GDUFE ACM-1122

题目：http://acm.gdufe.edu.cn/Problem/read/id/1122

 

招新笔试题系列——韩信点兵

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

     在一千多年前的《孙子算经》中，有这样一道算术题： “今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何?” 现在有一个数，除以x1余y1，除以x2余y2，除以x3余y3，求这个数的最小值

Input:

输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个x1,y1,x2,y2,x3,y3(均>1且小于500)

Output:

输出满足条件的最小数

Sample Input:

1
3 1 5 3 7 4

Sample Output:

88


思路：从1开始不断的判断，知道找到符合要求的数，并输出

难度：简单

代码：
 1 #include<stdio.h>
 2 int main()
 3 {
 4     int N;
 5     while(scanf("%d",&N)!=EOF)
 6     {
 7         int i,x1,x2,x3,y1,y2,y3;
 8         long long int j;
 9         for(i=0;i<N;i++)
10         {
11             scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3);
12             for(j=1;j<10000000;j++)
13                 if(j%x1==y1)
14                     if(j%x2==y2)
15                     if(j%x3==y3)
16                 {
17                     printf("%lld\n",j);
18                     break;
19                 }
20         }
21     }
22     return 0;
23 }

 

posted @ 2016-10-17 20:27  ruoruoruoruo  阅读(178)  评论(0)  编辑  收藏  举报