NYOJ 786 Single Round Match

高精度求余

或者

将一个数奇位上的数字与偶位上的数字分别加起来，再求它们的差，如果这个差是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;}