找假币问题
居然有假幣!現在豬肉漲了但是農民的工資卻不見漲啊,沒錢怎么買豬肉啊。
nowcoder這就去買豬肉,結果找來的零錢中有假幣!!!可惜nowcoder - -不小
心把它混進了一堆真幣里面去了。只知道假幣的重比真幣的質量要輕,給你
一個天平(天平兩端能容納無限個硬幣) , 請用最快的時間把那個可惡的假
幣找出來。
#include
using namespace std;
int main() {
int s=0,a = 0,b=0,c=0;
while (cin >> a>>b>>c) {
for (int m = 0; m < 3; ++m) {
if (m == 0)
s = a;
else if (m == 1)
s = b;
else
s = c;
if (s <= 0) {
cout << 0 <<" ";
}
else if (s <= 3)
cout << 1 << " ";
else {
int num = 0;
int count = 0;
for (s; s > 2; s = s / 2, count++) {
if (s == 2) {
count++;
cout << count << " ";
}
else if (s == 3) {
if (num == 1) {
count += 2;
cout << count << " “;
}
else {
count += 1;
cout << count <<” ";
}
}
else {
if (s % 2 == 1) {
num = num + 1;
s -= 1;
}
else if (num >= 2) {
s += 2;
num -= 2;
}
}
}
}
}
cout << endl;
}
return 0;
}
總結
- 上一篇: 经济学硕士计算机博士,去美国那些大学攻读
- 下一篇: 漂泊的旅途,云淡风轻