GDUFE ACM-1270

题目：http://acm.gdufe.edu.cn/Problem/read/id/1270

 

滚动AC

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

 小光最近拉了几个同学入ACM的坑，为鼓励A题，就增加奖励制度：每AC三道就送一道，且可以循环叠加。已知小X某天连续A了n道题，求他最后总共A了多少题。

Input:

输入一个数字T(T<50),接下来T行每行一个数字n(0<=n<=10^7)。

Output:

输出A题总数

Sample Input:

2
100
101

Sample Output:

149
151

思路：用n除以3，再把整数部分与余数相加再除以3，直到整数部分为0

难度：简单

代码：

#include<stdio.h>
int main()
{
    int n,a,b,c,sum;
    while(~scanf("%d",&n))
    {
        while(n--)
        {
            scanf("%d",&a);
            b=1;
            sum=a;
            while(b!=0)
            {
                b=a/3;
                c=a%3;
                sum=sum+b;
                a=b+c;
            }
            printf("%d\n",sum);
        }
    }
    return 0;
}