韩信点兵(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即可求出答案。
我直接暴力利用穷举法,10——100的数字全来一遍一一对应!
#include<iostream>
#include<stdio.h>
using namespace std;
//韩信点兵。相传韩信清点士兵从来不直接清点。只要让士兵三人一排、五人一排、七人一排地变换队形,每次只要看队尾的几个人就可以得出士兵的数量。输入包含多组数据,每组数据包含3个非负整数a, b, c,表示每种队列排尾的人数(a < 3,b < 5,c < 7),输出为符合的人数最小值(全部不符合就输出No answer)。总人数不小于10,不超过100。输入到文件结束为止。
int main() {
int a, b,c,t;
cin >> a >> b >> c;
for (int i = 10; i <= 100; i++) {
if ((i - a) % 3 == 0 && (i - b) % 5 == 0 && (i - c) % 7 == 0) {
cout << i << endl;
t = 1;//用来判断到底有没有这样的数字
}
}if (t != 1) {
cout << "这些士兵我怀疑是乱站的吧,拉出去砍头" << endl;
//如果10-100都没有找到这样的数字,就把士兵打一顿!!
}
}
韩信点兵(Hanxin)(C++)相关推荐
- 韩信点兵(hanxin)--算法竞赛经典习题2-2:相传韩信才智过人,从不清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,他每次只要掠一眼队伍的排尾就知道总数(C++实现)
韩信点兵(hanxin)–算法竞赛经典习题2-2:相传韩信才智过人,从不清点自己军队的人数,只要让士兵先后以三人一排.五人一排.七人一排地变换队形,他每次只要掠一眼队伍的排尾就知道总数. (C++实现 ...
- 关于初学算法,习题2-2 韩信点兵(hanxin)的一些需要谨记的点
先给出题目: 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排.五人 一排.七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了.输入包含多组 数据,每组 ...
- 韩信点兵(hanxin)
题目描述: 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排.五人 一排.七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了.输入包含多组 数据,每组数据包含3个非负整 ...
- 韩信点兵-中国剩余定理(练习)
http://acm.nyist.net/JudgeOnline/problem.php?pid=34提交地址 韩信点兵-中国剩余定理. 题目能够用枚举非常easy的做出来,在这里写是为了运用一下刚刚 ...
- 一位同学想通过用计算机编程解决韩信点兵,高中信息技术《算法与程序设计模块》练习题...
新课标高中信息技术<算法与程序设计模块>练习题 一.单选题(每题2分,共40分) 1.四川汶川地震过后,要对各个单位捐款救灾情况进行分组制表,并进行积分排序,一般使用的专业电子处理软件是( ...
- 4095: 韩信点兵
4095: 韩信点兵 Description 韩信点兵.韩信在点兵的时候,为了知道有多少个兵,同时又能保住军事机密,便让士兵排队报数. (1)按从1到5报数,记下最后一个士兵报的数为a (2) 再按从 ...
- 实验4-1-5 韩信点兵 (10 分)
实验4-1-5 韩信点兵 (10 分) 在中国数学史上,广泛流传着一个"韩信点兵"的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳.据说韩信的数学水 ...
- 韩信点兵--中国剩余定理
传说西汉大将韩信,由于比较年轻,开始他的部下对他不很佩服.有一次阅兵时,韩信要求士兵分三路纵队,结果末尾多2人,改成五路纵队,结果末尾多3人,再改成七路纵队,结果又余下2人,后来下级军官向他报告共有士 ...
- 7-7 韩信点兵 (10 分)
在中国数学史上,广泛流传着一个"韩信点兵"的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳.据说韩信的数学水平也非常高超,他在点兵的时候,为了知道有 ...
最新文章
- python sns绘制回归线_SVM--支持向量机amp;Python代码
- linux 控制终端卡,配置通过串口控制linux操作系统的终端
- ngix 创建新的网站
- idp 苹果开发账号续费
- 面试常被问的65个问题及回答技巧(请收藏)
- 【CDOJ1330】柱爷与远古法阵(高斯消元+卡精度+概率dp?)
- 线性回归 西瓜数据集 Python--sklearn
- 简单的学生成绩数据分析案例
- 学习理论:理论联系实际--演绎归纳演绎
- opencv-python 银行卡卡号识别
- 文件上传功能怎么测试
- 联想dns服务器错误怎么修复,dns错误怎么办,教您dns错误怎么解决
- File-backed Storage
- Django模型系统(一)
- cad服务器手动改自动,手动挡改为自动挡,只需加装这“神器”老司机3000元就能...
- 回答“关于用python做机器学习工作中的random_state参数到底是个什么意思”
- 一个sql语句的编写 写出不及格门数大于等于2的学生的姓名和平均成绩
- SAP中使用LSMW批量导入总账科目
- 主流车品牌魅力指数榜别克、东风日产、一汽丰田列前三
- 洪荒制作量子计算机 小说,洪荒:从南天门开始
热门文章
- 2018CVPR_Future Frame Prediction for Anomaly Detection – A New Baseline
- 团建游戏----气球大赛
- Android的高德地图实现行政区域显示
- 银行也想拥抱区块链,但发现实在太难了
- redis 源码分析 跳表实现
- 连英文都不懂怎么学python_不懂英文能学Python吗?
- MTTF,MTBF,MTRF的概念
- 腾讯云~安装MongoDB
- IDE 的主题应该用亮色还是暗色?终极答案来了!
- PhoneApplicationFrame以及设置Obscured/Unobscured的event handler