问题 C: 能被3整除吗？

题目描述

众所周知，一个正整数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;
}