幸运数
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))
- {
- cout << "Yes." << endl;
- flag = 1;
- break;
- }
- }
- if(flag == 1)
- {
- break;
- }
- }
- if(flag == 0)
- {
- cout << "No." << endl;
- }
- }
- return 0;
- }