文文正在追珊珊,試著用一些小遊戲來創造話題並讓對方留下深刻印象。
文文事先準備了五張小卡片,每張小卡片上有 16 個數字如下:
文文:請你想一個 1 ~ 31 之間的數字,不要告訴我。
珊珊:我想好了。
文文拿出事先準備好的第一張卡片。
文文:妳想的那個數字有沒有在這張卡片裡面?
珊珊:有。
然後文文依序拿出其他的四張卡片,問相同的問題,如果珊珊回答有,就把卡片放左邊,如果回答沒有,就把卡片放右邊。
文文把放左邊的卡片拿起來看了一下。
文文:妳剛剛想的數字是不是 23?
珊珊:真的耶!文文你好厲害哦!你是我的偶像!
文文的方法其實很簡單,因為左邊每張卡片上的最小數字的總和就是答案了。
對於這五張卡片,珊珊的回答依序為「有,沒有,有,有,有」,因此左邊會有第 1, 3, 4, 5 張片,其上的最小數字分別為 16, 4, 2, 1,加總後就是 23 了。
現在,依序給你珊珊的五個答案,請你幫文文算出珊珊心裡所想的數字。
註:為了方便提供測試資料,所以要按照順序拿出卡片。真的在玩這個遊戲的時候,其實卡片的順序並不重要。
輸入只有一行,含有 5 個 1 或 0 的數字,1 代表「有」,0 代表「沒有」。
輸出珊珊心裡所想的數字。
10111
23
01001
9
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
41573 | 12ycoder (即將進入top 2000!) | k194 | 87 | 2024-08-08 10:36 | |
40385 | lbm00138 (bits/stdc++.h) | k194 | 117 | 2024-05-16 17:19 | |
38515 | s10900156@nh ... (ShanC) | k194 | 188 | 2023-12-02 10:37 | |
35297 | 712045@st.lt ... (程式餓靈) | k194 | 329 | 2023-05-23 07:58 |