Description
读入一个整数,判断该数能否被 和 整数。注意该数可能很大,它的范围为 。
Input
有多组测试数据。输入的第一行是整数 ( ),表示测试数据的组数。每一组测试数据只有一行,即为要判断的整数。该行没有其它多余的符号。
Output
对应每组输入,输出一行判断的结果,第一个单词(yes
或no
)表示该数能否被
整除,第二个单词(yes
或no
)表示该数能否被
整除,两个字符串之间用一个空格隔开。该行不能有其它多余的符号。
Sample Input
2
2896
27824277658778257401
Sample Output
no no
yes no
AC代码:
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
using namespace std;
int main()
{
#ifdef zsc
freopen("input.txt","r",stdin);
#endif
int n;
string s;
cin >> n;
while(n--)
{
cin >> s;
int m,c,k;
m = k = 0;
c = s.size();
for(int i=c-1;i>=0;--i){
int d = s[i]-'0';
m+=d;
if(i&1){
k-=d;
} else {
k+=d;
}
}
if(m%3==0){
cout << "yes ";
} else {
cout << "no ";
}
if(k%11==0){
cout << "yes\n";
} else {
cout << "no\n";
}
}
return 0;
}