您的位置:首页 > 其它

1115 -- 韩信点兵

2015-08-30 10:24 218 查看
韩信点兵
Time Limit:1000MS Memory Limit:65536K

Total Submit:362 Accepted:161
Description
相传韩信才智过人,从不直接清点自己的军队的个数,只要让士兵先后以三人一排,五人一排,七人一排,变换队形,而他每次只掠一眼队伍的排尾人数就知道总人数了,输入三个非负整数,a,b,c表示每种队形排尾的人数,(a < 3, b < 5,c < 7)输出总人数的最小值(或报告无解),已知总人数不超过100,不少于10人

Input
,输入三个非负整数,a,b,c表示每种队形排尾的人数,(a < 3, b < 5,c < 7)

Output
输出总人数的最小值(或报告无解)

Sample Input
2 1 6
2 1 3

Sample Output
41
No answer

Hint
多组输入

Source
刘汝佳程序入门

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace AK1115 {
class Program {
static void Main(string[] args) {
string sb;
while ((sb = Console.ReadLine()) != null) {
string[] s = sb.Split();
int a = int.Parse(s[0]), b = int.Parse(s[1]), c = int.Parse(s[2]);
bool flag = false;
for (int i = 10; i <= 100; i++) {
if (i % 3 == a && i % 5 == b && i % 7 == c) {
flag = true;
Console.WriteLine(i);
break;
}
}
if (!flag)
Console.WriteLine("No answer");
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: