Sicily 1790. Single Round Match

高进度求余

或者

将一个数奇位上的数字与偶位上的数字分别加起来,再求它们的差,如果这个差是11的倍数(包括0),那么,原来这个数就一定能被11整除.


 

#include <iostream>

#include <string>



using namespace std;



int main()

{

	string b,g;

	int T;

	cin>>T;

	while(T--)

	{

		cin>>b>>g;

		if(b != g)

		{

			cout<<"NO"<<endl;

			continue;

		}

		int sum1 = 0, sum2 = 0;

		int n = b.size();

		for(int i = 0;i < n;++i)

		{

			if(i%2)

				sum1 += b[i] - '0';

			else

				sum2 += b[i] - '0';

		}

		if((sum1 - sum2)%11 == 0)

			cout<<"YES"<<endl;

		else

			cout<<"NO"<<endl;

	}

	return 0;

}


 

 

你可能感兴趣的:(round)