编程题
韩信点兵 ## 题目描述 民间流传着一则故事——“韩信点兵”。 秦朝末年,楚汉相争。一次,韩信将1500名将士与楚王大将李锋交战。苦战一场,楚军不敌,败退回营,汉军也死伤四五百人,于是韩信整顿兵马也返回大本营。当行至一山坡,忽有后军来报,说有楚军骑兵追来。只见远方尘土飞扬,杀声震天。汉军本来已十分疲惫,这时队伍大哗。韩信兵马到坡顶,见来敌不足五百骑,便急速点兵迎敌。他命令士兵3人一排,结果多出2名;接着命令士兵5人一排,结果多出3名;他又命令士兵7人一排,结果又多出2名。韩信马上向将士们宣布:我军有1073名勇士,敌人不足五百,我们居高临下,以众击寡,一定能打败敌人。汉军本来就信服自己的统帅,这一来更相信韩信是“神仙下凡”、“神机妙算”。于是士气大振。一时间旌旗摇动,鼓声喧天,汉军步步进逼,楚军乱作一团。交战不久,楚军大败而逃。 在本题中,已知汉军3人一排多出a1人,5人一排多出a2人,7人一排多出a3人,请计算出汉军至少有多少人。(注意人数大于0,求得的人数跟前面故事中的数据没有联系) ## 输入描述 输入文件中包含多个测试数据。每个测试数据占1行,为3个非负整数,a1、a2和a3。输入文件最后一行为-1 -1 -1,表示输入文件结束。 ## 输出描述 对每个测试数据,输出汉军人数的最小值。 ## 样例输入 ```txt 2 3 2 -1 -1 -1 ``` ## 样例输出 ```txt 23 ```
查看答案
赣ICP备20007335号-2