关于初学算法，习题2-2 韩信点兵（hanxin）的一些需要谨记的点

先给出题目：

相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人

一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组

数据，每组数据包含3个非负整数a，b，c，表示每种队形排尾的人数（a＜3，b＜5，

c＜ 7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100。输入到文件

结束为止。

样例输入：

2 1 6

2 1 3

样例输出：

Case 1: 41

Case 2: No answer

#include <stdio.h>
int main()
{int a, b, c, i, kcase = 0;while (~scanf("%d%d%d", &a, &b, &c)){for (i = 10; i <= 100; i++){if (i % 3 == a && i % 5 == b && i % 7 == c){kcase++;int res = i;printf("case %d:%d\n", kcase, res);break;}}if (i > 100){kcase++;printf("Case %d:No answer\n", kcase);}}return 0;
}

因为初学此类算法，总是有几个遗漏，或者应该记住的点：

第一：用户输入需用到while循环，且循环的条件为scanf的返回值，这里scanf的返回值是输入值的个数，如果没有输入输入值就返回-1，”~“时候按位取反，-1按位取反的结果就是0，下面代码的意思就是当用户没有输入就不进入循环。

while (~scanf("%d%d%d", &a, &b, &c))

第二：运用kcase计数器，韩信点兵的样例输出里面有case 1,2,3....，所以就需要运用到case计数器。

第三：代码的内容要尽可能完善，我发现自己写代码就是有问题，Bug百出，总是需要运行的时候不是想要的结果，才会返回来仔细看代码发现bug解决，这个估计需要长期经验的积累吧。

下面放上参考其他文章之后写出的代码，请各位大佬多多指教。

关于初学算法，习题2-2 韩信点兵（hanxin）的一些需要谨记的点相关推荐

Java三齐王乱点兵算法,【ACM】韩信点兵算法
题目是:韩信点兵 Time Limit: 1000MS Memory Limit:65536 Description : 带队人员想知道一共有多少人参加了活动. 于是分别让同学们 6人一列,5人一列, ...
韩信点兵（hanxin）--算法竞赛经典习题2-2：相传韩信才智过人，从不清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，他每次只要掠一眼队伍的排尾就知道总数（C++实现）
韩信点兵(hanxin)–算法竞赛经典习题2-2:相传韩信才智过人,从不清点自己军队的人数,只要让士兵先后以三人一排.五人一排.七人一排地变换队形,他每次只要掠一眼队伍的排尾就知道总数. (C++实现 ...
一位同学想通过用计算机编程解决韩信点兵,高中信息技术《算法与程序设计模块》练习题...
新课标高中信息技术<算法与程序设计模块>练习题一.单选题(每题2分,共40分) 1.四川汶川地震过后,要对各个单位捐款救灾情况进行分组制表,并进行积分排序,一般使用的专业电子处理软件是( ...
经典算法——韩信点兵问题的简单算法
搞开发的人都需要积累一些经典算法,以备不时之须. 搞开发也有好几年了,积累的一些算法一直没做过整理,这段时间无聊就把这些算法整理以下,以备以后之用. 本文是关于阶梯的一个算法,用到了剩余定理算法,分享 ...
Eva 初学算法笔记 —— 1.直接插入排序
Eva 初学算法笔记 --- 1.直接插入排序引言: 上一年专业开设了<数据结构与算法>这门课程,但当时没有认真学.过了之后发现自己对于那些基本的经典算法都忘得差不多了,大学剩下的日 ...
韩信点兵问题的简单算法(downmoon)
有朋友问起这个问题: 爱因斯坦曾出过这样一道有趣的数学题,有一个长阶梯,每步上2阶,最后剩1阶:若每步上3阶,最后剩2阶,若每步上5阶,后剩4阶:若每步上6阶,最后剩5阶:只有每步上7阶,最后一阶也不 ...
韩信点兵算法——c语言实现
韩信点兵算法--c语言实现今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?这个问题就是韩信点兵. 本来考虑中国剩余定理,也就是将三排剩余数乘以70,五排剩余数乘以21,7排剩余数 ...
C语言实现韩信点兵算法的代码
下面代码段是关于C语言实现韩信点兵算法的代码. #include <stdio.h> int main() {int a=0,b=0,c=0,x;scanf("%d%d%d&qu ...
韩信点兵C++算法实现
问题描述今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?这个问题就是韩信点兵. 算法实现 #include<iostream> using namespace std ...

关于初学算法，习题2-2 韩信点兵（hanxin）的一些需要谨记的点

关于初学算法，习题2-2 韩信点兵（hanxin）的一些需要谨记的点相关推荐

最新文章

热门文章