有假币
2016-06-07 17:27
211 查看
有假币
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
居然有假币!!!事情是这样的,现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊。渊子这就去买猪肉,结果找来的零钱中有假币!!!可惜渊子一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平,请用最快的时间把那个可恶的假币找出来。
输入
1≤n≤230,输入0结束程序。输出
最少要称几次一定能把那个假币找出来。示例输入
3 12 0
示例输出
1 3
提示
示例1中共有3枚硬币,所以任意取2个放天平上称量一下。 因为假币的重量比较轻。 如果天平不平衡,则较轻的那枚就是假币。 如果天平平衡,则说明这两枚硬币都是真的,而剩下那枚是假币。来源
ZJGSU示例程序
#include <iostream>using namespace std;
int main()
{
int n,c;
while(cin >> n && n != 0)
{
c = 0;
while(n != 1)
{
if(n % 2 == 0)
n = n / 2;
else if(n % 2 != 0)
n = (n - 1) / 2;
c++;
}
cout << c << endl;
}
return 0;
}
练习c++中。。。
相关文章推荐
- win2008 iis7/iis7.5下最简单最强安装多版本PHP支持环境
- Servlet程序获取http协议提交的信息
- js类的继承
- win10 D盘空间占用太大(内容和标题可能不符,慎入)
- Python 字符串详解
- 解决PKIX:unable to find valid certification path to requested target 的问题
- Qt学习之路(36): Qt容器类之遍历器和隐式数据共享
- TP框架下 xml_encode的用法
- centos 修改host
- [论文阅读]Camera Pose Voting for Large-Scale Image-Based Localization - ICCV2015
- web.xml配置详解
- 轻松几步搞定CocoaPods修复10.11不能安装问题
- Kafka学习整理九(集群的扩容)
- 追MM与设计模式
- 正则表达式集合
- Linux电源管理(11)_Runtime PM之功能描述
- Linux 使用tar打包排除指定目录或文件
- 函数重载
- iOS 内存泄漏整理
- IOS开发-XCode常用快捷键整理