韩信有一队兵,他想知道一共有多少人,便让士兵排队报数。站5人一排,多出1人;站6人一排,多出5人站;7人一排,多出6人;站11人一排,多出10人。问韩信至少有多少兵?
输入格式:
为一个整数n(0<n<10000)。
输出格式:
一个不小于n的整数,为韩信可能拥有兵的数量的最小值。
输入样例:
200
输出样例:
461
代码实现:
#include <stdio.h>
int main()
{
int amt,n;
scanf("%d",&n);
amt=n;
while(amt)
{
if(amt%5==1&&amt%6==5&&amt%7==6&&amt%11==10)
break;
amt++;
}
printf("%d",amt);
return 0;
}
心得体会:挺简单的一道题,无奈因为眼花漏看了一个约束条件为分母多贡献了一次。不得不说测试用例是真的坑,但凡漏掉的条件是前三个当中的任意一个都不影响最终结果。