能被3和11整除吗（数论）

A - 能被3和11整除吗

Time Limit:1000MS     Memory Limit:65535KB     64bit IO Format:%lld & %llu

Submit  Status

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;
}