有12枚硬幣。其中有11枚真幣和1枚假幣。假幣和真
幣重量不同,但不知道假幣比真幣輕還是重。現在,
用一架天平稱了這些幣三次,告訴你稱的結果,請你
找出假幣並且確定假幣是輕是重(資料保證一定能找
出來)。例題:poj1013 稱硬幣
輸入
第一行是測試資料組數。
每組資料有三行,每行表示一次稱量的結果。銀幣標號
為a-l。每次稱量的結果用三個以空格隔開的字串表示:
天平左邊放置的硬幣 天平右邊放置的硬幣 平衡狀態。其
中平衡狀態用``up'', ``down'', 或 ``even''表示, 分
別為右端高、右端低和平衡。天平左右的硬幣數總是相等
的。 輸出
輸出哪乙個標號的銀幣是假幣,並說明它比真幣輕還是重。
#include #includeusing
namespace
std;
char left[3][7
];char right[3][7
];char result[3][7
];bool isfake(char c,bool
light);
intmain()
char
c;
for(c='
a';c<='
l';c++)
else
if(isfake(c,false
))
}return0;
}bool isfake(char c,bool
light)
else
switch(result[i][0
])
}return
true
;}
2019 11 27 演算法學習記錄 猜數字
小a 和 小b 在玩猜數字。小b 每次從 1,2,3 中隨機選擇乙個,小a 每次也從 1,2,3 中選擇乙個猜。他們一共進行三次這個遊戲,請返回 小a 猜對了幾次?輸入的guess陣列為 小a 每次的猜測,answer陣列為 小b 每次的選擇。guess和answer的長度都等於3。示例 1 輸入 ...
C 基礎演算法學習 熄燈問題
有乙個由按鈕組成的矩陣,其中每行有6個按鈕,共5行 每個按鈕的位置上有一盞燈 當按下乙個按鈕後,該按鈕以及周圍位置 上邊,下邊,左邊,右邊 的燈都會改變狀態 26熄燈問題 poj1222 如果燈原來是點亮的,就會被熄滅 如果燈原來是熄滅的,則會被點亮 在矩陣角上的按鈕改變3盞燈的狀態 在矩陣邊上的按...
C 基礎演算法學習 生理週期
人有體力 情商 智商的高峰日子,它們分別每隔 23天 28天和33天出現一次。對於每個人,我們想 知道何時三個高峰落在同一天。給定三個高峰出現 的日子p,e和i 不一定是第一次高峰出現的日子 再給定另乙個指定的日子d,你的任務是輸出日子d 之後,下一次三個高峰落在同一天的日子 用距離d 的天數表示 ...