2-2习题 C/C++韩信点兵，有趣解法

原创

于 2018-05-30 14:36:33 发布 · 5.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法

 
 
   相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据，每组数据包含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 
  
 
   【分析】 
   最少人数=a*70+b*21+c*15-n*105