#include
int main()
{
int n,i,a,b;
printf("请输入货币的数量:");
while(scanf("%d",&n)!=EOF&&n!=0)
{
i=1; //还没有开始称重i应该赋值为0
while(n>3) //大于一枚的时候一定要称 n>1
{
a=n/3;
b=n%3+a;
if(a>b)
{n=a;}
else
{n=b;} //由于你要考虑的是最少称重的次数
//所以直接取总数的三分之一就可以了（只是因为有最少次数的条件，所以才能这样 ，不然还得考虑不能整除时候多出来的硬币）
//以上代码直接取n=n/3就可以了
i++;
}
printf("%d\n",i);
}
return 0;
}
自己动手，丰衣足食——毛泽东
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024