sdutoj3009 幸运数

幸运数

Time Limit: 1000ms   Memory limit: 262144K  有疑问？点这里^_^

题目描述

如果，a是幸运数，b是幸运数，那么a+b+2也是幸运数。现在，告诉你两个幸运数a和b，请问c是不是幸运数。

输入

输入数据有多行组成，首先是一个整数N(0<N<1000),表示测试实列的个数，然后是N行数据，每行有3个正整数a,b,c(0<a, b<10000).

输出

 

对每个测试实例，如果能确定c是幸运数，那么输出"Yes."；否则输出"No."。

示例输入

2
2 3 5
8 11 21

示例输出

No.
Yes.

提示

 

来源

  青岛理工交流赛

示例程序

 

1. #include<iostream>  
2. #include<algorithm>  
3.   
4. using namespace std;  
5.   
6. int main()  
7. {  
8.     int a,b,c;  
9.     int T;  
10.     cin >> T;  
11.     while(T--)  
12.     {  
13.         int flag = 0;  
14.         int cc = 0;  
15.         cin >> a >> b >> c;  
16.         if(b < a)  
17.         {  
18.             cc = a;  
19.             a = b;  
20.             b = cc;  
21.         }  
22.         for(int i=1;i<=c/a;i++)  
23.         {  
24.             for(int j=1;j<=c/b;j++)  
25.             {  
26.                 if((a*i + b*j + (i+j-1)*2 == c))  
27.                 {  
28.                     cout << "Yes." << endl;  
29.                     flag = 1;  
30.                     break;  
31.                 }  
32.             }  
33.             if(flag == 1)  
34.             {  
35.                 break;  
36.             }  
37.         }  
38.         if(flag == 0)  
39.         {  
40.             cout << "No." << endl;  
41.         }  
42.     }  
43.     return 0;  
44. }