幸运数




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