FAFU OJ 讨厌的数学

讨厌的数学

Time Limit:	1000MS	Memory Limit:	65536KB
Total Submissions:	470	Accepted:	265

Share

Description:

      又是一节讨厌的数学，特别的，数学老师特爱问小佳问题。这不，老师在提问小佳问题了。 
“又佳，57能不能被3整除？” 
小佳默数着，3,6,9… 
“怎么想这么久啊，能被3整数的数，它的各个位上的数加起来也一定就能被3整除，5+7=12,12能被3整除不？”
小佳这次数着很快，6,9,12 
“老师，12能被3整除，所以57也能被三整除”。 
可是当数比较大时，小佳，又烦恼了。现在就让我们用程序来判断一个整数能不能被3整除吧。 

Input:

第一行一个t，表示t组测试数据，一组一个正整数。

Output:

每组输入一个Yes或No。

Sample Input:

3

33

44

55

Sample Output:

Yes

No

No

Source:

#include<stdio.h>
#include<string.h>
int main()
{
    int i, j, n;
    char a[50][50];
    scanf("%d", &n);
    for ( i = 0; i < n; i++)
    {
        scanf("%s",a[i]);
    }
    for(i=0; i<n; i++)
    {
        int add = 0;
        for(j = 0; a[i][j] != '\0'; j++)
        {
            add += a[i][j] - '0';
        }
        if( add % 3 == 0) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}

\