zcmu——1753(换可乐)

类似这种题目,主要解题方式都是理清楚逻辑关系

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,sum,m,k;
    while(~scanf("%d",&n)&&n!=0)
    {
        sum=0;
        sum=n/3;
        m=n%3+sum;
        while(m>=3)
        {
            k=m/3;
            m=m%3+k;
            sum+=k;
        }
        if(m==2)
            sum+=1;//可以借的情况加上去
        if(sum==0)
            printf("0\n");
        else
            printf("%d\n",sum);

    }
    return 0;
}
 

猜你喜欢

转载自blog.csdn.net/qq_42232118/article/details/81283730