韩信点兵(二)
题目描述
韩信点兵。韩信在点兵的时候,为了知道有多少个兵,同时又能保住军事机密,便让士兵排队报数。
(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
样例输出
2111
数据范围
假设韩信的兵不超过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;
}