假币问题 （C++代码）

解题思路:

        任意数量的钱，不管怎么分到最后到应该以3作为分组依据，已达到最简运算。

注意事项:

参考代码:

#include<iostream>
using namespace std;
int  fun(int n)
{	
	int acount = 0;
	if (n == 1)    return 0;
	else if (n == 2 || n == 3)        return 1;
	else
	{
		while (n > 3)
		{
			if (n % 3 == 0)
			{
					n /= 3;
					acount++;
			}
			else 
			{
				n = n / 3 + 1;
				acount++;
			}
		}
	}
	return acount + 1;
	
}

int main()
{
	int a;
	while (cin>>a&&a)
	{
		cout << fun(a) << endl;
	}
	system("pause");
}