韩信点兵（二）

最新推荐文章于 2020-04-21 18:52:13 发布

百事可爱仔

最新推荐文章于 2020-04-21 18:52:13 发布

阅读量1.2k

点赞数 4

本文链接：https://blog.csdn.net/m0_45682806/article/details/104328769

版权

韩信点兵（二）

题目描述

韩信点兵。韩信在点兵的时候，为了知道有多少个兵，同时又能保住军事机密，便让士兵排队报数。
（1）按从1到5报数，记下最后一个士兵报的数为a
（2) 再按从1到6报数，记下最后一个士兵的报数为b
（3）再按从1到7报数，记下最后一个士兵的报数为c
（4）再按从1到11报数，记下最后一个士兵的报数为d
计算韩信至少有多少兵？

输入

首先输入一个整数T表示有T组测试数据，然后对于每组测试数据。对于每组测试数据，输入4个整数，分别是a b c d

输出

对于每组测试数据，请输出一行，为韩信至少有的兵数

样例输入

1
1 5 4 10

样例输出

数据范围

假设韩信的兵不超过3000人

题解：

从大体上来看，这题跟韩信点兵（一）差不多

源代码：

#include<stdio.h>
int main() {
    int n,t,a,b,c,d,i;
    scanf("%d",&t);
    while(t--) {
        scanf("%d%d%d%d",&a,&b,&c,&d);
        for(i=1; i<=4500; i++) {
            if(i%5==a&&i%6==b&&i%7==c&&i%11==d) {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}