枚举算法:韩信点兵。

韩信点兵。韩信在点兵的时候,为了知道有多少名士兵,同时又能保住军事机密,便让士兵排队报数。 按从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;
}

结果;
在这里插入图片描述

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Coisini_甜柚か

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值