资源简介
问题描述与实验目的:
在n个银币中有一个是不合格的,不合格的银币比合格银币要轻。
现用天平秤银币,找出不合格的银币,且在最坏情况下秤银币的次数最少。
输入
输入有若干行。每行上有一个整数n,表示银币个数,n<100000。
当n=0,表示输入结束。
输出
对输入大于0的整数n,输出2行。第1行输出n的值,第2行上先输出“Times:”,接着输出在最坏情况下秤n个银币的最少次数。
当n=0时,这种情况你不必处理和结果输出。
代码片段和文件信息
#include
using namespace std;
int m;
int Compare(int n_numint k);
int main()
{
int n;
int n_min;
int krside;
int count;
while(cin>>n)
{
n_min=1;
count=0;
if(n==0)
return 0;
else if(n==1)
{
cout<<1< cout<<“Times:“;
count=1;
}
else
{
m=n-1;
cout< cout<<“Times:“;
while(n!=1)
{
k=n/3;
if((r=n-3*k)==2)
k++;
count
- 上一篇:基于C语言实现的网络爬虫
- 下一篇:哈夫曼最小生成树及最短路径代码
评论
共有 条评论