11 的倍数c++

描述

如判断一个正整数 x 是不是 3 的倍数？

可以计算 x÷3 所得的余数，如果余数等于 0，那么 x 是 3 的倍数。

还可以用下面的方法来判断：

把 x 的个位数字、十位数字、百位数字、……相加，如果所得的和是 3 的倍数，那么 x 就是 3 的倍数。

例如：x = 8511， 8+5+1+1=15，15 是 3 的倍数，那么 8511 就是 3 的倍数。

接下来你的任务是，判断 x 是不是 11 的倍数。

有一个与判断是不是 3 的倍数类似的方法供你参考：

把 x 的个位、百位、万位、……上的数字求和，得 s1；

把 x 的十位、千位、十万位、……上的数字求和，得 s2；

如果 s1÷11 所得的余数 = s2÷11 所得的余数，那么 x 就是 11 的倍数。

例如：x=3162819

s1 = 3+6+8+9 = 26

s2 = 1+2+1 = 4

因为 26÷11 余 4，4÷11 也余 4，所以 3162819 是 11 的倍数。

输入
输入文件名为div.in。

第一行，一个正整数n。

以下n行，每行一个正整数xi，需要你判断xi是不是11的倍数。

输出
输出文件名为div.out。

n行，每行输出一个Yes或No，表示xi是不是11的倍数。

注意：每行的输出只能是Yes或No，注意大小写，不要有多余的其它字符

（包括空格）。

输入样例 1

3
2035
62202
335
输出样例 1

Yes
No
No
提示

【数据规模】

对于30%的数据，xi的位数不超过9位；

对于50%的数据，xi的位数不超过17位；

对于100%的数据，xi的位数不超过100位，n不超过10 。

代码

#include<bits/stdc++.h>
#include <iostream>
using namespace std;
int main() {
	int n;
	cin>>n;
	char a[999];
	for(int i=0;i<n;i++){
		cin>>a;
		int q=0,w=0;
		for(int j=0;a[j]!='\0';j++){
			if(j%2==0){
				q=q+a[j]-'0';
			}else{
				w=w+a[j]-'0';
			}
		}
		if(q%11==w%11){
			cout<<"Yes"<<endl;
		}else{
			cout<<"No"<<endl;
		}
	}
	return 0;
}