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.

提示

来源

  青岛理工交流赛

示例程序

 #include<iostream>  
 #include<algorithm>  
   
 using namespace std;  
   
 int main()  
 {  
 int a,b,c;  
 int T;  
     cin >> T;  
 while(T--)  
 {  
 int flag = 0;  
 int cc = 0;  
         cin >> a >> b >> c;  
 if(b < a)  
         {  
             cc = a;  
             a = b;  
            b = cc;  
         }  
 for(int i=1;i<=c/a;i++)  
      {  
 for(int j=1;j<=c/b;j++)  
             {  
 if((a*i + b*j + (i+j-1)*2 == c))  
                 {  
 "Yes." << endl;  
                     flag = 1;  
 break;  
                 }  
             }  
 if(flag == 1)  
             {  
 break;  
             }  
         }  
 if(flag == 0)  
         {  
 "No." << endl;  
         }  
     }  
 return 0;  
 }