【C语言穷举法编程实例——韩信点兵问题（苏小红版C语言（第3版））】

说明

这是苏小红C语言课本（第三版）P129例题，这里仅仅测试例题后面的思考题（证明：不对）。题目较为简单，十分易懂，编程界大佬请忽略哈！

题目

韩信点兵问题。问题描述：韩信有一队兵，他想知道有多少人，便让士兵排队报数，按从1至5报数，最末一个士兵报的数为1，按从1至6报数，最末一个士兵报的数为5，按从1至7报数，最后一个士兵报的数为4，最后再按从1至11报数，最后一个士兵报的数为10，请编程计算韩信至少有多少兵？

解法

第一种解法，使用带有break的语句：

让循环在找到第一个满足关系式的解后立即退回循环。

#include <stdio.h>
int main(){int x;for(x=1; ;x++){if(x%5==1 && x%6==5 && x%7==4 && x%11==10){printf("x=%d\n",x);break; // 注意这里哦！}}
}

所得结果：

第二种解法，调用函数exit()来直接结束程序的运行。

程序如下：（运行结果同样如上所示）

#include <stdio.h>
#include <stdlib.h> //exit()
int main(){int x;for(x=1; ;x++){if(x%5==1 && x%6==5 && x%7==4 && x%11==10){printf("x=%d\n",x);exit(0); //即这里 }}
}

第三种解法，定义一个标志变量find。

程序如下：（结果正确，对的√）

#include <stdio.h>
int main(){int x;int find=0;//即这里 令找到标志变量为假 for(x=1; !find ;x++){  //find 为假时继续循环 if(x%5==1 && x%6==5 && x%7==4 && x%11==10){printf("x=%d\n",x);find=1;   //令找到标志变量为真 }}
}

而如果将printf打印语句放到for循环体外面，程序输出结果却变为2112 ××（错的），结果不对。可以思考一下为啥嘞？？？

第四种解法，使用do-while语句。

程序如下：亦是正确的解法！√

#include <stdio.h>
int main(){int x=0; //由于下面循环中先对x加1，故这里x初始化为0 int find=0;// 令标志变量初值为假 do{x++;find=(x%5==1 && x%6==5 && x%7==4 && x%11==10);} while(!find); //千万注意这里要加  分号;;;;; printf("x=%d\n",x);
}

另外，也可以这样写：也是正确的√

也可以说是上面循环中的小变形，本质上一样的。

#include <stdio.h>
int main(){int x=0; //由于下面循环中先对x加1，故这里x初始化为0 do{x++;} while(!(x%5==1 && x%6==5 && x%7==4 && x%11==10)); //千万注意这里 也要加  分号;;;;; printf("x=%d\n",x);
}

【C语言穷举法编程实例——韩信点兵问题（苏小红版C语言（第3版））】相关推荐

C语言练习题：三色球分组,编程计算三色球问题。若一个口袋中放有12个球，其中有3个红色的，3个白色的，6个黑色的，从中任取8个球，问共有多少种不同的颜色搭配？请用穷举法编程求解。
编程计算三色球问题.若一个口袋中放有12个球,其中有3个红色的,3个白色的,6个黑色的,从中任取8个球,问共有多少种不同的颜色搭配?请用穷举法编程求解. **输入格式:无 **输出格式:"i ...
c语言变量相等问题穷举法,C语言穷举法经典例题.ppt
<C语言穷举法经典例题.ppt>由会员分享,可在线阅读,更多相关<C语言穷举法经典例题.ppt(18页珍藏版)>请在人人文库网上搜索. 1.枚举法(穷举法),"笨人之 ...
c语言穷举法举例,C语言穷举法经典例题.ppt
<C语言穷举法经典例题.ppt>由会员分享,可在线阅读,更多相关<C语言穷举法经典例题.ppt(18页珍藏版)>请在人人文库网上搜索. 1.枚举法(穷举法),"笨人之 ...
C 语言编程 6.17 用100元人民币兑换10元，5元和1元的纸币（每一种都要有）共五十张。请用穷举法编程。共有多少种情况
方法一:穷举法对于穷举法的思考,穷举法所包括的范围范围一定要大于可能出现情况个数的范围. 计算机无所谓你多出来那几次计算. 所以在穷举法里不用小心翼翼的拿捏循环次数. 只要 i f 条件满足 ...
穷举法c语言吃饭,C语言穷举法经典例题
枚举法(穷举法),"笨人之法":把所有可能的情况一一测试,筛选出符合条件的各种结果进行输出.,分析:这是个不定方程--三元一次方程组问题(三个变量,两个方程)x+y+z=1005x ...
n阶魔方的构成方法C语言,穷举法打印n阶魔方矩阵
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 // 穷举法打印n阶魔方矩阵 n <= 10 #include #include int A[ 11 ][ 11 ]; bool Flag[ 1 ...
C语言穷举法百元买百鸡问题。
穷举法,百元买百鸡问题中国古代数学家张丘建在他的<算经>中提出了一个著名的"百元买百鸡"的问题鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百元买百鸡,问翁,母, ...
C语言编程题将100元钱兑换成1元，5元和10元的零钱，请用穷举法编程计算共有几种兑换方法，每种方法各兑换多少张纸币。
这两天正在做C语言的练习题,突然看到了这个问题,本来已经做完了想上网搜一下竟然发现没有几个很好答案,那就我来写一个吧.(主要是比我猛的人也不屑于写这个了,狗头). 思路解析: 首先要区分的一个概念就是 ...
c语言穷举法等式求缺位数,四年级下册数学奥数试题-培优拓展训练--第13讲：数字谜题(教师版)...
第十三讲数字谜题 ------------------------------------------------------------------------------------------- ...
6.17.用100元人民币兑换10元，5元和一元的纸币共50张，请用穷举法编程计算共有几种兑换方法，每种方法各兑换多少张纸币。
#include<stdio.h> main() { int x,y,z; for(x=1;x<=9;x++) { for(y=1;y<=17;y++) { 10*x+5*y+ ...

【C语言穷举法编程实例——韩信点兵问题（苏小红版C语言（第3版））】

说明

题目

解法

【C语言穷举法编程实例——韩信点兵问题（苏小红版C语言（第3版））】相关推荐

最新文章

热门文章

【C语言 穷举法编程实例——韩信点兵问题（苏小红版C语言（第3版））】

说明

题目

解法

【C语言 穷举法编程实例——韩信点兵问题（苏小红版C语言（第3版））】相关推荐

最新文章

热门文章

【C语言穷举法编程实例——韩信点兵问题（苏小红版C语言（第3版））】

【C语言穷举法编程实例——韩信点兵问题（苏小红版C语言（第3版））】相关推荐