【无标题】

题目描述
居然有假币！！！
事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。老王这就去买猪肉，结果找来的零钱中有假币！！！可惜老王一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。

输入
输入有多行，每一行的值为硬币的数目n，1≤n≤2
3
0，输入0结束程序

输出
最少要称多少次一定能把那个假币找出来。输出对应输入行数。

https://www.educoder.net/problems/25yrhgzil7b6/oj/28zkufsj

这道题之前蓝桥杯隐隐约约记得做过进阶版的题目，好像更复杂一些
但是基本的思想是不变的
错误的解题思路：分成两堆，然后找轻的那一堆（错误）
正确的解题思路：
1.将硬币分成三堆，尽量保证AB两组的数量大于C组
2.A，B两组如果一样重, 则假币在C组,C组重复操作1; AB如果不一样重, 选重量轻的一组, 重复操作1.
3.直到分成的三堆变成 1, 1, 1 或者直接变成1, 1 -> 称重一次即可

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
typedef long long ll;

int solve(int n){
    if(n==1) return 0;
    if(n<=3) return 1;
    if(n%3==0) return solve(n/3)+1;
    if((n+1)%3==0) return solve((n+1)/3)+1;
    if((n+2)%3==0) return solve((n+2)/3)+1;
}

int main()
{
    int i,j,n;

    while(cin>>n){
        if(n==0) break;

        cout<<solve(n)<<endl;
    }


}