• 大小: 1KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-05-21
  • 语言: C/C++
  • 标签: 银币问题  

资源简介

问题描述与实验目的: 在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

评论

共有 条评论

相关资源