C语言之基本算法05—韩信点兵

最新推荐文章于 2024-07-13 10:01:13 发布
最新推荐文章于 2024-07-13 10:01:13 发布
阅读量2.8w 收藏 7
点赞数 5
分类专栏： C语言—基本算法 文章标签： C语言 枚举法 韩信点兵
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lzx19901012/article/details/46784063
版权
//枚举法
/*
==================================================================
题目：韩信带兵1500人，死四五百，站3人一排多2,5人一排多4，7人一排多
6，韩信一口说出士兵数量！
==================================================================
*/
#include<stdio.h>
main()
{
int n,r;
for(n=1000;n<1100;n++)             //共1500，死四五百，剩下人自然在这个范围。
if((n%3==2)&&(n%5==4)&&(n%7==6))   //站3人一排多2,5人一排多4,7人一排多6
printf("韩信说：有士兵%d人！",n);
printf("\n");
}
/*
==================================================================
题目：实质是枚举法！余数问题，定义士兵范围n（1000-1100），n%3=2,
n%5=4,n%7=6,求n。
==================================================================
*/
刘志祥-兰州铁道设计院有限公司
关注
  • 5
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
【C语言 穷举法编程实例——韩信点兵问题（苏小红版C语言（第3版））】C语言面试题：C语言中的枚举类型有什么作用？请给出一个使用枚举的例子。
追光者♂：记录、分享、总结、提升，现象级专栏《Python从入门到人工智能》作者，无惧黑暗，坚信曙光
03-05 5994
说明 这是苏小红C语言课本（第三版）P129例题，这里仅仅测试 例题后面的思考题（证明：不对）。题目较为简单，十分易懂，编程界大佬请忽略哈！ 题目 韩信点兵问题。问题描述：韩信有一队兵，他想知道有多少人，便让士兵排队报数，按从1至5报数，最末一个士兵报的数为1，按从1至6报数，最末一个士兵报的数为5，按从1至7报数，最后一个士兵报的数为4，最后再按从1至11报数，最后一个士兵报的数为10，请编程计算韩信至少有多少兵？ 解法 第一种解法，使用带有break的语句： 让循环在找到第一个满足关系式的解后立
韩信点兵 C语言
jpsodope的博客
11-24 2686
韩信点兵 问题描述 相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。 输入 输入包括多组数据，每组数据包含 3 个非负整数 a,b,c (a<3,b<5,c<7)，表示每种队形排尾的人数，输入到文件结束 EOF 为止。已知总人数不小于 10，不超过 100。 输出 输出总人数的最小值，若无解则输出No answer。 解答 #include <stdio.h> #include &l
韩信点兵算法——c语言实现
热门推荐
Rebaccaminmin的博客
02-08 3万+
韩信点兵算法——c语言实现今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?这个问题就是韩信点兵.     本来考虑中国剩余定理，也就是将三排剩余数乘以70，五排剩余数乘以21，7排剩余数乘以15，加起来的数就是结果。        但是考虑到可以用枚举：        #include <stdio.h> #include <stdlib.h>int main() {
韩信点兵
Liusuzhi19610221的博客
11-13 1328
描述 相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100 。 输入输入3个非负整数a,b,c ，表示每种队形排尾的人数（a&l...
python韩信点兵
最新发布
qq_73936405的博客
07-13 150
有一群士兵，人数不超过n。韩信将其按照一行3人排队，余2人；按照一行5人排队，余1人；按照一行7人排队，刚好排成若干行。编写程序 计算士兵的人数。（提示：可以采用穷举法求解。当人数上限比较大时，会有多种结果，要求全列举出来）
C语言实现一下韩信点兵
程序员小雨的博客
06-11 3371
c语言实现韩信点兵
c语言 韩信点兵
ayzhkb8029的博客
03-16 2427
//韩信点兵 分别三人,五人 七人一组,a b c分别表示每种队形排尾的人数(且a<3,b<5,c<7)//计算方法 最少人数=a*70+b*21+c*15-n*105直到人数 少于105#include<stdio.h>int main(){ int a,b,c,sum=0; scanf("%d%d%d",&a,&b,&...
韩信点兵C语言
2301_80289728的博客
11-30 1375
都听说过“韩信点兵，多多益善”这个成语，韩信才智过人，从不直接清点人数。只要让士兵 3 人一排，5 人一排，7 人一排的变换队形，查看队尾人数便能清点队伍总人数。第1行是一个整数 n，表示随后有 n 组数据。每组数据占一行，包括三种队形的队尾人数 a,b,c，用空格隔开。已知队伍总人数不小于 10，不大于100。每组数据，输出相应的队伍总人数，并换行。
c# 韩信点兵算法的实现
03-23
在编程领域，韩信点兵算法，又称为“韩信点兵问题”，源自中国古代数学问题，也被称为“鸡兔同笼”问题的一种变形。在C#编程中，我们可以利用算法来解决这类问题，以实现高效的计算。韩信点兵算法通常涉及到整数除法...
C#韩信点兵算法实例
04-22
【标题】"C#韩信点兵算法实例" 指的是在编程语言C#中实现的一种古典数学问题——韩信点兵，也被称为中国剩余定理（Chinese Remainder Theorem）。这个算法在古代中国的军事策略中有所体现，韩信通过巧妙地计算剩余...
韩信点兵问题（C语言）
Miracle_of_Dec的博客
09-10 3637
韩信点兵问题（C语言） 实际上就是确定余数，求做商运算的数。 #include<stdio.h> #include<math.h> int main() { int x, y, z; int i; scanf_s("%d%d%d", &x, &y, &z); for (i = 10; i <= 100; i++) { if (i % 3 == x && i % 5 == y && i % 7 == z)
韩信点兵（c语言）问题
wxlwxllxw的博客
03-27 1477
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <assert.h> #include <ctype.h> int main() { // // //假设有1个兵 // if(1%3==1 &&...
18.12.02-C语言练习：韩信点兵
weixin_30294295的博客
12-02 533
C语言练习：韩信点兵 题目说明：本题是中国经典问题，有多种解法，从数论课程角度看，是一个不定方程组，而且答案不唯一。 但这里采用程序解法，使用的是暴力破解。枚举可能的解，然后根据条件判断，满足所有条件时的数字就是所求解。 程序： 1 #include <stdio.h> 2 3 int main(int argc, char *argv[]...
5-10 韩信点兵 (10分)
大众博客
07-02 1万+
5-10 韩信点兵   (10分) 在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数： 按从1至5报数，记下最末一个士兵报的数为1；再按从1至6报数，记下最末一个士兵报的数为5；再按从1至7报数，记下最
C语言题目：韩信点兵
m0_73313241的博客
02-05 5883
韩信点兵，韩信带1500名士兵打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。编程计算还有多少士兵？
[C++] 韩信点兵
Cedric_6的博客
01-29 2312
[C++] 韩信点兵 题目 相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据，每组数据包含3个非负整数a，b，c，表示每种队形排尾的人数（a＜3，b＜5，c＜7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100。输入到文件结束为止。 样例输入： 2 1 6 2 1 ...
韩信点兵（Hanxin）（C++）
Smaircle的博客
03-22 2945
韩信点兵（Hanxin）（C++）韩信真有你的！
c语言题目#韩信点兵
fatecantkillme的博客
10-10 1896
韩信有一队兵，他想知道有多少人，便让士兵排队报数。按从1至m1报数，最末一个士兵报的数为x1；按从1至m2报数，最末一个士兵报的数为x2；按从1至m3报数，最末一个士兵报的数为x3；,按从1至mn报数，最末一个士兵报的数为xn。分析：输入的n指明了会输入几组数据；而最少人数一定会满足减去最后一个士兵报的数后除报数的数量余数为零，且求的是最少人数，故从1开始循环开始。第二行到第n+1行依次为本次报数的数量和最后1个士兵报的数。输入非法数据时输出error。输出：满足条件的最少人数。
韩信点兵c语言while循环
09-04
韩信点兵的C语言实现中使用了while循环来读取输入，并进行计算。具体实现如下： ```c #include <stdio.h> #include <stdlib.h> int main() { int a, b, c; int t = j; goto A; } } t[i = -1; A: i++; } for(k = 0; k < i; k++) { if(t[k != -1) { printf("Case %d: %d\n", k + 1, t[k]); } else { printf("Case %d: No answer\n", k + 1); } } return 0; } ``` 该程序从标准输入读取输入数据，然后通过循环遍历10到100的数，判断是否满足条件。如果找到满足条件的数，则将其存入数组t中，并通过标签A跳出内层循环。最后，程序通过循环打印出每组数据的结果。 另外，还有一种使用枚举的实现方法，具体代码如下： ```c #include <stdio.h> #include <stdlib.h> int main() { int a, b, c; int kase = 0; int flag = 1; while(scanf("%d", &a) == 1) { scanf("%d", &b); scanf("%d", &c); int i = 10; for(i; i < 100; i++) { if(i % 3 == a && i % 5 == b && i % 7 == c) { printf("Case %d: %d\n", kase, i); flag = 0; } } if(flag) printf("No answer.\n"); flag = 1; } return 0; } ``` 这种实现方法使用了枚举来遍历10到100的数，判断是否满足条件，并打印出结果。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [韩信点兵算法——c语言实现](https://blog.csdn.net/Rebaccaminmin/article/details/54925065)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [韩信点兵 C语言](https://blog.csdn.net/jpsodope/article/details/110037786)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值