韩信点兵的问题求解方法

问题描述：

一队士兵：人数不知，每3个人一组，余两个人；每5人一组，余3个人；每7个人一组，余5个人；每11个人一组，余4个人。

至少多少人？若已知人数为5000-10000 则共有多少个答案？

试探法？代码如下

#include<iostream>
using namespace std;
int main(){
void num();
num();
return 1;
}
//直接试探法求解
void num(){
for(int i=0;i<10000;i++)
{
if(i%3==2&&i%5==3&&i%7==5&&i%11==4)
cout<<i<<" ";
}
}

显然对于数值大的花费要求不合理，我们选择一个个的条件去求解答案。

代码如下：

#include<iostream>
using namespace std;
int main(){
void num();
num();
return 1;
}
//满足条件求解
void num(){
int n=2;//满足条件一最小解
while(n%5!=3) n+=3;//保证1满足后，满足条件二最小解 2,5,8
while(n%7!=5) n+=15;//保证1,2满足后，满足条件三最小解 23，38,53,68
while(n%11!=4) n+=105;//保证1,2,3满足后，满足条件四的最小解 173,278,383,488
cout<<n<<" ";//输出满足条件的最小解
//当知道人数为5000-10000时
while(n<=10000) {
n+=1155;//保证满足1,2,3,4条件下的所有值
if(n>=5000&&n<=10000) cout<<n<<" ";

}
}

性能分析：

这种方法需要运算的次数其实很少，根据注释来看，只要几次运算我们就得到了结果，显然是我们符合求解性能的要求。

韩信点兵的问题求解方法相关推荐

韩信点兵C语言实现的几种方法
韩信点兵C语言实现的几种方法问题描述: 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排.五人一排.七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了.输入3个非负整 ...
一位同学想通过用计算机编程解决韩信点兵,高中信息技术《算法与程序设计模块》练习题...
新课标高中信息技术<算法与程序设计模块>练习题一.单选题(每题2分,共40分) 1.四川汶川地震过后,要对各个单位捐款救灾情况进行分组制表,并进行积分排序,一般使用的专业电子处理软件是( ...
练习作业5：韩信点兵，统计方案，出现最频的数
练习作业5: 韩信点兵 , 统计方案 , 出现最频的数前排提示:百度搜题搜的爽,一直搜题一直爽当然搜题就是交就等着被放生吧88(狗头本次题目理论上都应该可以独立完成✅ 问题 A: 韩信点兵序 ...
韩信点兵--求分数序列前N项和--特殊a串数列求和--猜数字游戏
实验4-1-5 韩信点兵 (10分) 在中国数学史上,广泛流传着一个"韩信点兵"的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳.据说韩信的数学水平 ...
韩信点兵问题的c++解法【笔记】
韩信点兵.韩信有一队兵,他想知道有多少人,便让士兵排队报数. 按从1至5报数,最末一个士兵报的数为1: 按从1至6报数,最末一个士兵报的数为5: 按从1至7报数,最末一个士兵报的数为4: 最后再按从1 ...
从韩信点兵和勾股弦说起—— 漫谈基础数学的古今中外
从韩信点兵和勾股弦说起-- 漫谈基础数学的古今中外前言基础数学的范畴,大体上也就是现代中学和大一数学课程中所要学的代数.几何与分析的基础知识:它不但是数学的根本,也是整个科技发展的基础,可以说是人 ...
C语言韩信点兵3人一列余1,韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一...
韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人.5人一答案:2 信息版本:手机版解决时间 2020-07-26 19:39 已解决 2020-07 ...
南阳理工OJ_韩信点兵
/* * 程序的版权和版本声明部分: * Copyright (c) 2013,郑州大学SIAS国际学院 * 作者: 王杰 * 完成日期:2013 年 11 月 6 日 * * 对任务及求解方法的 ...
韩信点兵-中国剩余定理（练习）
http://acm.nyist.net/JudgeOnline/problem.php?pid=34提交地址韩信点兵-中国剩余定理. 题目能够用枚举非常easy的做出来,在这里写是为了运用一下刚刚 ...

韩信点兵的问题求解方法

韩信点兵的问题求解方法相关推荐

最新文章

热门文章