加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
找假币.cpp 730 Bytes
一键复制 编辑 原始数据 按行查看 历史
luo 提交于 2022-05-27 23:19 .
// write your code here cpp
//居然有假币! 现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊。
//nowcoder这就去买猪肉,结果找来的零钱中有假币!!!可惜nowcoder 一不小心把它混进了一堆真币里面去了。
//只知道假币的重量比真币的质量要轻,给你一个天平(天平两端能容纳无限个硬币),
//请用最快的时间把那个可恶的假币找出来。
#include<iostream>
using namespace std;
int main() {
int n;
while (cin >> n) {
int count = 0;
if (n == 0) {
return 0;
}
while (n > 1) {
count++;
if (n % 3 > 0) {
n = n / 3 + 1;
}
else {
n = n / 3;
}
}
cout << count << endl;
}
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化