高精度求余
或者
将一个数奇位上的数字与偶位上的数字分别加起来,再求它们的差,如果这个差是11的倍数(包括0),那么,原来这个数就一定能被11整除.
#include<iostream>
#include<string>
using namespace std;
int main()
{
int n;
string a,b;
cin>>n;
while (n--)
{
int sum1=0,sum2=0;
cin>>a>>b;
if (a!=b)
cout<<"NO"<<endl;
else
{
for (string::size_type i=0;i!=a.size();i++)
{
if (i%2)
sum1+=a[i]-'0';
else
sum2+=a[i]-'0';
}
if ((sum1-sum2)%11==0)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
}
return 0;
}