34 韩信点兵

原创 2015年07月08日 16:08:49

韩信点兵

时间限制:3000 ms  |  内存限制:65535 KB
难度:1
描述
相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。
输入
输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7)。例如,输入:2 4 5
输出
输出总人数的最小值(或报告无解,即输出No answer)。实例,输出:89
样例输入
2 1 6
样例输出
41

题比较简单,数据量也小,直接穷举就可以了。

 

#include<stdio.h>
int main()
{
	int a,b,c,i;
	scanf("%d%d%d",&a,&b,&c);
	i=10;
	while(!(i%3==a&&i%5==b&&i%7==c))
	{
		i++;
	}
	if(10<=i<=100)
	{
		printf("%d\n",i);
	}   
	else
	{
		printf("No answer\n");
	} 
	return 0;
}         



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

NYOJ 34 韩信点兵

描述 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的...

ACM_34_韩信点兵

描述 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队...

南阳OJ 题目34 韩信点兵

算法网站:题目34 韩信点兵 算法优化相关查询:来自数学理论的一个解法,看他们讨论得热火朝天,然而我还是没看懂 算法相关材料介绍:打发下时间可以看看 题目信息: 韩信点兵 时间限...

c# 韩信点兵算法的实现

  • 2013年03月23日 22:40
  • 46KB
  • 下载

韩信点兵JAVA实现

  • 2017年07月18日 13:46
  • 918B
  • 下载

韩信点兵问题

韩信点兵问题是一个古老的历史传说:相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b...

韩信点兵-中国剩余定理(练习)

扩展欧几里得定理,和中国剩余定理的简单练习,有助于我们更好的掌握

韩信点兵,枚举类型

  • 2015年06月30日 19:17
  • 453B
  • 下载

c#韩信点兵算法

  • 2014年04月18日 09:25
  • 13KB
  • 下载

韩信点兵

//韩信点兵 //描述 相传韩信才智过人,从不直接清点自己军队的人数, //只要让士兵先后以三人一排、五人一排、七人一排地变换队形, //而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,...
  • wwj_748
  • wwj_748
  • 2012年03月12日 20:13
  • 1455
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:34 韩信点兵
举报原因:
原因补充:

(最多只允许输入30个字)