RYIP在线题库
首 页   >   习题练习   >   提交
Problem2188--3的倍数(mod.cpp)

2188: 3的倍数(mod.cpp)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

我们知道,判断一个正整数是不是3的倍数的方法是:

把正整数各位上的数字求和,如果这个和是3的倍数,那么该正整数就是3的倍数。例如:123451+2+3+4+5=15153的倍数,所以123453的倍数;

12341+2+3+4=1010不是3的倍数,所以1234不是3的倍数。

给出n个正整数,判断它们是不是3的倍数。

对于每个正整数:如果是,输出Yes;否则,输出No


【 Input 】

输入文件名为mod.in

输入的一行,包含一个正整数n,表示正整数的个数。

以下n行,每行一个正整数a

【 Output 】

输出文件名为mod.out

输出共n行,每行输出一个YesNo,表示第i个数是不是3的倍数。

注意:每行的输出只能是YesNo,注意大小写,不要有多余的其它字符(包括空格)。


【 Sample Input 】

3
13
120
228

【 Sample Output 】

No
Yes
Yes

【HINT】

13 1+3=4。因为4不是3的倍数,所以13也不是3的倍数。所以输出No

120: 1+2+0=3。因为33的倍数,所以120也是3的倍数。所以输出Yes

228 2+2+8=12。因为123的倍数,所以228也是3的倍数。所以输出Yes


对于100%的数据,1<=n<=1000

对于30%的数据,0<a<=2,000,000,000

对于100%的数据,a的位数不超过255


【 Source/Category 】

TX