Single Round Match
2015-05-09 14:43
357 查看
Single Round Match
(Input File: single.in / Standard Output)
Association for Couples Match (ACM) is a non-profit organization which is engaged in helping single people to find his/her other half. As November 11th is “Singles Day”, on this day, ACM invites a large group of singles to the party. People round together, chatting with others, and matching partners.
There are N gentlemen and M ladies in the party, each gentleman should only match with a lady and vice versa. To memorize the Singles Day, ACM decides to divide people into 11 groups, each group should have the same amount of couples and no people are left without the groups.
Can ACM achieve the goal?
Input:
The first line of the input is a positive integer T. T is the number of test cases followed. Each test case contains two integer N and M (0<=N, M<=101000), which are the amount of
gentlemen and ladies.
Output:
For each test case, output “YES” if it is possible to find a way, output “NO” if not.
Sample Input:
3
1 1
11 11
22 11
Sample Output:
NO
YES
NO
与能否被11整除的题结合起来的题。。。
AC代码:
(Input File: single.in / Standard Output)
Association for Couples Match (ACM) is a non-profit organization which is engaged in helping single people to find his/her other half. As November 11th is “Singles Day”, on this day, ACM invites a large group of singles to the party. People round together, chatting with others, and matching partners.
There are N gentlemen and M ladies in the party, each gentleman should only match with a lady and vice versa. To memorize the Singles Day, ACM decides to divide people into 11 groups, each group should have the same amount of couples and no people are left without the groups.
Can ACM achieve the goal?
Input:
The first line of the input is a positive integer T. T is the number of test cases followed. Each test case contains two integer N and M (0<=N, M<=101000), which are the amount of
gentlemen and ladies.
Output:
For each test case, output “YES” if it is possible to find a way, output “NO” if not.
Sample Input:
3
1 1
11 11
22 11
Sample Output:
NO
YES
NO
与能否被11整除的题结合起来的题。。。
AC代码:
#include <iostream> #include <cstring> using namespace std; int fun(char* p) { int i=0; long long sum=0; while (p[i]!='\0') { if(i&1) sum+=-(p[i]-'0'); else sum+=p[i]-'0'; i++; } if (sum%11==0)return 1; return 0; } int main() { int N; char n[1001],m[1001]; cin >> N; while (N--) { cin >> n >> m; if (strcmp(n,m)==0&&fun(m)) { cout << "YES" << endl; } else { cout << "NO" << endl; } } return 0; }
相关文章推荐
- Single Round Match 496
- Single Round Match 498
- Sicily 1790. Single Round Match
- sicily 1790. Single Round Match
- Single Round Match 695
- 1790. Single Round Match
- Single Round Match
- Single Round Match 497
- Single Round Match 508 Round 1 - Division I, Level Two YetAnotherORProblem
- Member Single Round Match 501
- Single Round Match 506 Round 1 - Division I, Level Two SlimeXGrandSlimeAuto
- Member Single Round Match 474 Round 1 - Division I, Level Two TreesCount
- Single Round Match 524 Round 1 - Division I, Level Two LongestSequence
- Single Round Match 573 Round 1 - Division I, Level Two SkiResorts
- Single Round Match 671 Round 1 - Division II, Level Three(状压DP)(略难)
- Single Round Match 728 Round 1 - Division II, Level Two
- Sicily 1790. Single Round Match
- TopCoder(R) Single Round Match 257
- Sicily 1790. Single Round Match
- Sicily 1790. Single Round Match