题目描述
众所周知,一个正整数N能够被3整除当且仅当N的各位数字之和能够被3整除。如123的各位数字之和是6,而6%3=0,所以123能够被3整除。现在有若干个正整数,需要编程来判断这些数是否能被3整除。
输入
输入有多行。第一行是M>0,表示之后有M个正整数需要判断。
之后有M行,每行是一个正整数N,N<=10100,也就是说,N不超过100位十进制数字。
输出
输出有M行。每一行输出与上述每一行输入一一对应。
如果对应的正整数能够被3整除,则输出“Yes”,否则输出“No”。
样例输入
6
67347
111233
23
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
345
18446744073709551615
样例输出
Yes
No
No
No
Yes
Yes
代码如下:
#include<stdio.h>
#include<string.h>
int main()
{
int n;
scanf("%d",&n);
char a[103];//数组大小是关键
for(int i=0;i<n;i++)
{
scanf("%s",a);
int sum = 0;
for(int j=0;j<strlen(a);j++)
{
int s = (int)a[j];
sum += s;
}
if(sum%3==0)
{
printf("Yes");
}
else
{
printf("No");
}
if(i!=n-1)
{
printf("\n");
}
}
return 0;
}