#1105

韩信点兵

公共题库 · 第 ¢ 题 剩余 --:--:--
时间限制 1.000 ms 内存限制 128 MB 解决 662 提交 1190 统计
下一题 → ← 返回比赛

题目描述

我国汉代有位大将,名叫韩信。他每次集合部队,只要求部下先后按 1~3、1~5、1~7 报数,然后再报告一下各队每次报数的余数,他就知道到了多少人。他的这种巧妙算法,人们称为鬼谷算,也叫隔墙算,或称为韩信点兵,外国人还称它为“中国剩余定理”。 

现要求:输入3个非负整数a,b,c,表示每种队形多出的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解,输出no answer)。已知总人数不小于10,不超过100。

输入描述

三个数a,b,c(a<3,b<5,c<7)。

输出描述

总人数的最小值(或报告无解),总人数不小于10,不超过100。无解输出no answer。

样例

样例输入 1
2
1
6
样例输出 1
41

来源

循环结构 枚举

      
Ctrl + Enter 自测 · Ctrl + Shift + Enter 提交