韩信点兵。韩信在点兵的时候,为了知道有多少名士兵,同时又能保住军事机密,便让士兵排队报数。 按从1至5报数,最末一个士兵报的数为1。 再按从1至6报数,最末一个士兵报的数为5。 再按1至7报数,最末一个士兵报的数为4。 最后按1至11报数,最末一个士兵报的数为10。 你知道韩信至少有多少名士兵?
思路:
设原来有x名士兵,根据报数的情况可以得到,
x%5= =1,
x%6= =5,
x% = =4,
x%11= =10,
并且这几个情况需要同时满足。
由此可以得出结果x。
流程图:
代码:
#include<time.h>
#include<stdio.h>
int main() {
double op,ed;
double time;
op=clock();
int x;
for(x=1;; x++) {
if(x%5==1&&x%6==5&&x%7==4&&x%11==10) {
printf("士兵人数为%d人\n",x);
ed=clock();
time=ed-op;
printf("\n");
printf("time=%lfms\n",time);
// return 0;
break;
}
}
return 0;
}
结果;