幸运数

幸运数

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.

提示

 

来源

  青岛理工交流赛

示例程序

view plain copy print 如果您复制代码时出现行号，请点击左边的“view plain”后再复制

1. #include<stdio.h>  
2. #include<string.h>  
3.   
4. int main()  
5. {  
6.     int a, b, c;  
7.     int n;  
8.     scanf("%d", &n);  
9.     while(n--)  
10.     {  
11.         int f=0, sum=0;  
12.         scanf("%d%d%d", &a, &b, &c);  
13.         for(int i=1;a*i<=c;i++)  
14.         {  
15.             for(int j=1;j*b<=c;j++)  
16.             {  
17.                 sum=a*i+b*j+(i+j-1)*2;  
18.                 if(sum==c)  
19.                 {  
20.                     printf("Yes.\n");  
21.                     f=1;  
22.                     break;  
23.                 }  
24.             }  
25.             if(f==1)  
26.                 break;  
27.         }  
28.         if(f==0)  
29.             printf("No.\n");  
30.     }  
31.     return 0;  
32. }  
33.   
34.