c语言--韩信点兵（穷举法）

最新推荐文章于 2024-11-03 15:30:58 发布
最新推荐文章于 2024-11-03 15:30:58 发布
阅读量135 收藏
点赞数
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/T_T7000/article/details/131097630
版权
该程序使用C语言编写，通过一个for循环遍历从1到3000的整数，检查每个数是否满足对5、6、7和11取模后的余数分别等于1、5、4和10的条件。如果满足，程序将打印出这个数。
摘要由CSDN通过智能技术生成

#includ<stdio.h>

int main()

{
int x;

for(x = 1;x<3000;x++)

{

if(x%5==1&&x%6==5&&x%7==4&&x%11==10)

{

printf("x = %d\n",x);

}

}

return 0 ;

}

红尘客栈恩怨了
关注
【C语言 穷举法编程实例——韩信点兵问题（苏小红版C语言（第3版））】C语言面试题：C语言中的枚举类型有什么作用？请给出一个使用枚举的例子。
追光者♂：记录、分享、总结、提升，现象级专栏《Python从入门到人工智能》作者，无惧黑暗，坚信曙光
03-05 6084
说明 这是苏小红C语言课本（第三版）P129例题，这里仅仅测试 例题后面的思考题（证明：不对）。题目较为简单，十分易懂，编程界大佬请忽略哈！ 题目 韩信点兵问题。问题描述：韩信有一队兵，他想知道有多少人，便让士兵排队报数，按从1至5报数，最末一个士兵报的数为1，按从1至6报数，最末一个士兵报的数为5，按从1至7报数，最后一个士兵报的数为4，最后再按从1至11报数，最后一个士兵报的数为10，请编程计算韩信至少有多少兵？ 解法 第一种解法，使用带有break的语句： 让循环在找到第一个满足关系式的解后立
韩信点兵 C语言
jpsodope的博客
11-24 2779
韩信点兵 问题描述 相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。 输入 输入包括多组数据，每组数据包含 3 个非负整数 a,b,c (a<3,b<5,c<7)，表示每种队形排尾的人数，输入到文件结束 EOF 为止。已知总人数不小于 10，不超过 100。 输出 输出总人数的最小值，若无解则输出No answer。 解答 #include <stdio.h> #include &l
【C语言程序设计】穷举法典例------韩信点兵问题
caicaixueC的博客
02-13 7785
【例】. 韩信有一队兵，他想知道有多少人，他让士兵排队报数，按从1到5报数，最末一个士兵报的数为1；按从1到6报数，最末一个士兵报的数为5；按从1到7报数，最末一个士兵报的数为4；最后再从1到11报数，最末一个士兵报的数为10.请编程计算韩信至少有多少兵。 【问题求解方法分析】设兵数为x，则按题意应满足以下关系式： #include<stdio.h> int main() { int x; for(x=0;x<3000;x++) { if(x%5==1 &&
c语言韩信点兵按从1至5报数用穷举法,C语言穷举法经典例题.ppt
weixin_30908131的博客
05-23 1039
C语言穷举法经典例题枚举法(穷举法) “笨人之法”： 把所有可能的情况一一测试，筛选出符合条件的各种结果进行输出。 百元买百鸡问题分析 百元买百鸡问题分析 优化 继续优化 课堂讨论：谁做的好事？ 有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这四位是谁做的好事。 A说：不是我。 B说：是C。 C说：是D。 D说：C胡说。 已知...
韩信点兵算法——c语言实现
热门推荐
Rebaccaminmin的博客
02-08 3万+
韩信点兵算法——c语言实现今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?这个问题就是韩信点兵.     本来考虑中国剩余定理，也就是将三排剩余数乘以70，五排剩余数乘以21，7排剩余数乘以15，加起来的数就是结果。        但是考虑到可以用枚举：        #include <stdio.h> #include <stdlib.h>int main() {
C语言循环与算法试题解析：迭代、穷举与经典算法
在单个变量穷举中，例如爱因斯坦阶梯问题（韩信点兵），可以通过遍历所有可能的整数解来找到答案。而对于多个变量的穷举，如“百钱买鸡”或排列组合问题，需要考虑更复杂的解空间。 3. 常见经典算法：这部分可能...
算法之暴力破解法（穷举法）一
扬蛋儿
03-07 2万+
一，什么是暴力破解法？  暴力破解法，就是把所有条件，相关情况统统考虑进去，让计算机进行检索，指导得出与之所有条件符合的结果  （但是，暴力破解法对计算机资源耗费严重，如果条件太复杂，运算速度缓慢，为了解决这一问题，我们可以事先把与之不相关的条件进行限制，减少计算机的运算量）二，暴力破解法应用       1.鸡兔同笼       问题：有鸡兔共50头，共有脚120只。  问 ：鸡兔分别的数量？ ...
C语言提高总结知识点~
weixin_64545778的博客
02-26 1034
97，int型在16位机中占2B，int型在32位机中占4B，char 是1B，long 4B，float 4B，double 8B。64，‘\0’ 到 ‘\377’ 是正确的，超出范围不对，0-255的八进制就是0-377，\后跟1-3位八进制ASCII。75，a[0]，a[1]，a[2]也都是地址常量，不可以对它进行赋值操作，同时他们都是列指针，a[0]+1，=0 ，x||y，!76，注意a和a[0]，a[1]，a[2]是不同的，它们的基类型是不同的，前者是一行元素，后三者是一列。
韩信点兵(穷举法)
weixin_42048463的博客
03-26 1111
#include<stdio.h> int main() { int soldier=21;//由"士兵排队后按1到11报数, 最末一个士兵报10"可知, 至少有21名士兵. while(1) { if(soldier%5==1&&soldier%6==5&&soldier%7==4&&soldier%11==10) { printf("至少有士兵%d人.\n",...
韩信点兵
Liusuzhi19610221的博客
11-13 1361
描述 相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100 。 输入输入3个非负整数a,b,c ，表示每种队形排尾的人数（a&l...
穷举法之韩信点兵
hacker00011000的专栏
04-15 4711
问题描述 在中国数学史上，广泛流传着一个“韩信点兵”的故事。韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓绝的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少个兵，同时又能保住军事机密，便让士兵排队报数: 按从1至5报数,记下最末一个士兵报的数为1； 再按从1至6报数,记下最末一个士兵报的数为5； 再按1至7报数,记下最末一个报的数为4； 最后按1至11
C语言之基本算法05—韩信点兵
交通分配与复杂网络分析
07-07 2万+
//枚举法 /* ================================================================== 题目：韩信带兵1500人，死四五百，站3人一排多2,5人一排多4，7人一排多 6，韩信一口说出士兵数量！ ==================================================================
5-10 韩信点兵 (10分)
大众博客
07-02 1万+
5-10 韩信点兵   (10分) 在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数： 按从1至5报数，记下最末一个士兵报的数为1；再按从1至6报数，记下最末一个士兵报的数为5；再按从1至7报数，记下最
C语言 | Leetcode C语言题解之第520题检测大写字母
m0_59237910的博客
10-30 674
C语言 | Leetcode C语言题解之第520题检测大写字母
C/C++常用编译工具链:GCC,Clang
最新发布
R6bandito的博客
11-03 566
LLVM（Low Level Virtual Machine）是一个开源的编译器基础设施项目，和GNU一样，它也是一个跨平台的编译器和工具链。由苹果公司在2000年发起的，最初的目标是创建一个可以用于苹果公司内部开发的编译器基础设施。后来，LLVM逐渐发展成为一个独立的开源项目，目前已经成为一个非常流行的编译器基础设施。在性能和功能上，两者都有自己的优势和劣势。GCC在某些方面可能更成熟和稳定，而LLVM则可能在某些方面更快和更灵活。
韩信点兵python穷举法
05-21
Python可以通过穷举法求解韩信点兵问题。具体做法是从3开始，每次增加3个人进行模拟，判断是否最后只剩下3人。若是，则输出当前的人数即可。若不是，则增加3个人的数量继续模拟。 以下是Python代码实现： ``` num ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值