韩信点兵（C++）

最新推荐文章于 2024-06-08 08:00:00 发布
最新推荐文章于 2024-06-08 08:00:00 发布
阅读量3.7k 收藏 10
点赞数 3
分类专栏： C++ 刘汝佳 算法 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52038497/article/details/114951092
版权
本文介绍了韩信点兵问题的C++解决方案，该问题是《算法竞赛入门经典》书中的一道上机练习题。通过输入的每种队形排尾人数a, b, c（a<3, b<5, c<7），寻找使总人数对3, 5, 7取余均为0的最小值。当不存在满足条件的总人数时，输出"No answer"。文中给出了具体的解题思路及代码实现，并附有样例输入和输出。" 54619248,1288988,C++反射机制实现与应用,"['C++编程', '元编程', '设计模式', '运行时类型信息', '对象创建']
摘要由CSDN通过智能技术生成

韩信点兵（Hanxin）（C++）

文章目录

前言

刘汝佳算法书《算法竞赛入门经典》第二章上机练习第三题

一、题目：

韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只瞟一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c表示每种队伍排尾的人数(a<3,b<5,c<7)，输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100。
样例输入：2 1 6
样例输出：41
样例输入：2 1 3
样例输出：No answer

二、解题思路：

排尾人数实则就是将总人数分别对3，5，7取余的余数，只要将总人数去掉余数在对3，5，7取余为0即可求出答案。

三、代码：

代码如下：

最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
C++ 韩信点兵
HybridCOW_HORSE的博客
03-25 2762
题目描述 相传齐王韩信才智过人，从不直接点数自己军队的人数，只是让士兵先后以三人一排，五人一排，七人一排地变换队形，而他每次只看一眼队伍的最后一排有几个人，最后就知道总人数了（不超过100人）。 输入格式 第一行一个正整数m，表示三人一排，队伍最后一排有几个人。 第二行一个正整数n，表示五人一排，队伍最后一排有几个人。 第三行一个正整数k，表示七人一排，队伍最后一排有几个人。 输出格式 一个整数，表示总人数 样例数据 输入 1 2 6 输出 97 CODE<代码> #include
（C++）韩信点兵
m0_59496695的博客
04-01 2861
韩信点兵 相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形， 而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c,表示每种队形排尾的人数（a<3，b<5，c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100。 样例输入：2 1 6 样例输出：41 样例输入：2 1 3 样例输出：No answer #include<iostream> using namespace
韩信点兵C++
m0_74362857的博客
04-11 2310
相传韩信才智过人，从来不亲自清点军队的人数，他每次只需要让士兵以三人一排、五人一排、七人一排的方式先后排队，然后掠一眼队尾的人数就可以知道军队的总人数了。1、以三人一排、五人一排、七人一排的形式排列，说明人数基本限制是必须大于10。2、无论怎样排列，总人数唯一不变。3、运用for循环和判断语句。
[C++] 韩信点兵
Cedric_6的博客
01-29 2378
[C++] 韩信点兵 题目 相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据，每组数据包含3个非负整数a，b，c，表示每种队形排尾的人数（a＜3，b＜5，c＜7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100。输入到文件结束为止。 样例输入： 2 1 6 2 1 ...
【C++】韩信点兵（hanxin）
QHBfuture的博客
01-19 2480
韩信点兵问题： 韩信有一队兵，他想知道有多少人，便让士兵排队报数：按从1至5报数，最末一个士兵报的数为1；按从1至6报数，最末一个士兵报的数为5；按从1至7报数，最末一个士兵报的数为4；最后再按从1至11报数，最末一个士兵报的数为10。编写完整的程序求出韩信至少有多少士兵。 输入 2 2 1 6 2 1 3 输出 Case 1: 41 Case 2: No answer #include <iostream> using namespace std ; int main()
如何求解韩信点兵
02-28
"韩信点兵"，又称为"中国剩余定理"，是古代中国数学中的一个经典问题，源于《孙子算经》。这个问题描述的是汉代名将韩信在一次点兵时，士兵人数不能被3、5、7整除，他需要知道士兵的准确数量。而现代数学中，这个...
韩信点兵C++算法实现
Gary_123666的博客
12-29 2586
问题描述 今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?这个问题就是韩信点兵. 算法实现 #include<iostream> using namespace std; int main(){ int a,b,c; cin>>a>>b>>c; for(int i=10;i<=100;i++){ if((i-a...
韩信点兵的代码实现c++
zqm_0015的博客
10-20 6147
韩信点兵的代码实现c++ 题目描述：相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据，每组数据包含3个非负整数a，b，c，表示每种队形排尾的人数（a＜3，b＜5，c＜7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100。输入到文件结束为止。 样例输入： 2 1 6 ...
C++韩信点兵
2303_80075462的博客
02-01 694
【问题描述】相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据，每组数据包含3个整数a,b,c，表示每种队形排尾的人数(a<3,b<5,c<7)，输出总人数的最小值(或报告无解)。已知总人数不小于10，不超过100。输入到文件结束为止。【输入形式】用户输入表示每种队形排尾的人数a，b，c(a<3,b<5,c<7)，输入到文件结束为止。【输出形式】输出总人数的最小值(或报告无解)。
C++循环结构设计——韩信点兵
LEE_FIGHTING_JINGYU的博客
04-24 6542
韩信点兵(hanxin)相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据，每组数据包含3个整数a,b,c，表示每种队形排尾的人数(a&lt;3,b&lt;5,c&lt;7)，输出总人数的最小值(或报告无解)。已知总人数不小于10，不超过100。输入到文件结束为止。样例输入：2 1 62 ...
韩信点兵（c++）
Alla
08-08 1380
相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人 一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组 数据，每组数据包含3个非负整数a，b，c，表示每种队形排尾的人数（a＜3，b＜5，c＜ 7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100。输入到文件 结束为止。 样例输入： 2 1 6            &nbs
【C++题解】1261. 韩信点兵
明月别枝惊鹊的博客
06-08 592
韩信有一对士兵，他想知道有多少人，他就让士兵报数，如果按照 1 到 5 报数，最末一个士兵报的数为 1。最后再按 1 到11 报数，最末一个士兵报的数为 10。按照 1 到 6 报数，最末一个士兵报的数为 5。按照 1 到 7 报数，最末一个士兵报的数为 4。请问韩信这队士兵最少有多少人？输出这队士兵最少有多少人？
韩信点兵问题的c++解法【笔记】
Nxect的博客
04-30 3109
韩信点兵问题的c++程序
【韩信点兵】代码 C++
qq_51145474的博客
01-09 1363
韩信点兵C++
c 韩信点兵
fanzhousihai的专栏
10-21 2377
让士兵先后以三人一排，五人一排，七人一排的变换队形。已知总人数不超过100并且大于10人。样例：输入：2 1 6输出：41输入：2 1 3输出： NO Answer#include int main() { int a=0,b=0,c=0,x; scanf("%d%d%d",&a,&b,&c); printf("%d %d %d\n",a,b,c); for (x=10;
韩信点兵（Hanxin）（C++）
Smaircle的博客
03-22 2986
韩信点兵（Hanxin）（C++）韩信真有你的！
【C】 韩信点兵
热门推荐
jn10010537的博客
05-09 1万+
练习题来自： 使用VS2019 ISO C++14 标准 (/std:c++14) 韩信点兵 相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100 。 C语言代码： #include <stdio.h> //引入标准输入输出
如何用C++实现韩信点兵的问题求解算法？
最新发布
09-30
韩信点兵是一个经典的中国古代数学问题，也称为“将军饮马”问题。其基本思想是韩信每次派出士兵数为1到当前剩余士兵数，然后询问总数，如此反复直到只剩下一个士兵。以下是使用C++实现的一种简单版本： ```cpp #include <iostream> int count(int soldiers) { if (soldiers <= 1) { return soldiers; } std::cout << soldiers << " "; return count(soldiers - 1); } int main() { int total_soldiers; // 假设输入总士兵数 std::cin >> total_soldiers; int result = count(total_soldiers); // 调用函数得到结果 std::cout << "Total sum is: " << result << std::endl; return 0; } ``` 在这个程序中，`count` 函数递归地计算每个阶段士兵数之和，当士兵数少于等于1时停止递归并返回当前值。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值