P5714: 3的倍数(mod.cpp)
传统题
1.000s
时间限制
128MB
内存限制
4 提交
2 解决
【题目描述】
【问题描述】
我们知道,判断一个正整数是不是3
的倍数的方法是:
把正整数各位上的数字求和,如果这个和是3
的倍数,那么该正整数就是3的倍数。例如:12345:1+2+3+4+5=15。15是3的倍数,所以12345是3的倍数;
1234
:1+2+3+4=10。10不是3的倍数,所以1234不是3的倍数。
给出n
个正整数,判断它们是不是3的倍数。
对于每个正整数:如果是,输出Yes
;否则,输出No。
【输入】
输入文件名为mod.in
。
输入的一行,包含一个正整数n
,表示正整数的个数。
以下n
行,每行一个正整数a。
【输出】
输出文件名为mod.out
。
输出共n
行,每行输出一个Yes或No,表示第i个数是不是3的倍数。
注意:每行的输出只能是Yes
或No,注意大小写,不要有多余的其它字符(包括空格)。
【输入输出样例】
mod.in
3
13
120
228
mod.out
No
Yes
Yes
【样例说明】
13
: 1+3=4
。因为4不是3的倍数,所以13也不是3的倍数。所以输出No
120: 1+2+0=3
。因为3是3的倍数,所以120也是3的倍数。所以输出Yes
228
: 2+2+8=12
。因为12是3的倍数,所以228也是3的倍数。所以输出Yes
【数据范围】
对于100%
的数据,1<=n<=1000。
对于30%
的数据,0<a<=2000000000;
对于100%
的数据,a的位数不超过255。