每日一题(day2)-----有假币

一、跳石板

1.描述

【解题思路】：

平均分三份是最快的方法，两份进行称重（对比出三个的重量），后对最重的那份再次进行称重，直到称重的个数不足2个时则结束，获得假币如果无法平均分3分则余数要么是1要么是2，因为是要最多称几次，n=n/3+1满足每次取最大分称3份，取两份一样多的过秤，然后把三份中最多的那份继续分，直到硬币剩余0或1时截止。

2.代码实现

#include<iostream>

using namespace std;

int main()
{
    int n=0;
    while(cin>>n)
    {
        if(!n)
            break;
            
        int count=0;
        while(n>1)
        {
            ++count;
            n=n/3+(n%3>0);
        }
        cout<<count<<endl;
    }    
    return 0;
}