首页 > 代码库 > 韩信点兵
韩信点兵
相传韩信才智过人,从不直接清点自己军队的人数,只是让士兵先后以三人一排,五人一排,
七人一排的变换队形,而他每一次只掠一眼队伍的排尾就知道军队的总人数了。输入3个非
负整数a,b,c,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。
已知人数不小于10,不超过100.
样例输入:2 1 6
样例输出:41
样例输入:2 1 3
样例输出:NO answer
#include<stdio.h>
int main()
{
int i,a,b,c;
while(~scanf("%d %d %d",&a,&b,&c))
{
for(i=10;i<100;i++)
{
if(i%3==a&&i%5==b&&i%7==c)
break;
}
if(i<100)//注意人数不超过是代表比100少 注意取值问题!
printf("%d\n",i);
else
printf("No answer\n");
}
return 0;
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。