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