FAFU OJ 讨厌的数学

讨厌的数学

Time Limit:1000MSMemory Limit:65536KBTotal Submissions:470Accepted:265Share

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;}