幸运数

 

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."。

示例输入

22 3 58 11 21

示例输出

No.Yes.

提示

 

来源

  青岛理工交流赛

示例程序

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