幸运数

幸运数

 

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 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."<<endl;
    }
    return 0;
}