南阳oj 题目34 韩信点兵

原创 2015年07月08日 20:21:11

韩信点兵

时间限制: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

注:此题为:南阳oj 题目34 韩信点兵


说明:利用for循环的循环判断条件查找目标值 for(s=10;!(s%3==a&&s%5==b&&s%7==c);s++);不满足循环条件时,跳出循环。

             与for加if相同。


已AC源代码:

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


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

题目学习——韩信点兵

1077 韩信点兵 时间限制:500MS  内存限制:65536K Description  相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人...
  • u013596024
  • u013596024
  • 2017年09月25日 13:38
  • 239

习题 2-2:韩信点兵

将题目大概表述为: 韩信点兵,第一次让所有士兵以3人为一组,最后剩下a人,重新排队,以5个人为一队,剩下b个人,第三次以7人为一对,剩下c人,每次都是剩下的人已经不能组成完整一队了(即:a...
  • yang_chengfeng
  • yang_chengfeng
  • 2015年10月28日 13:59
  • 402

pku acm 1077

非常经典的8数码问题,主要采用的算法是人工智能中的“有序搜索算法”,也有人称之为A算法。 #include #include #include #include #inclu...
  • xudacheng06
  • xudacheng06
  • 2011年09月21日 21:46
  • 440

韩信点兵

 #include int main() {  int i=0;  while(1){   if(i%5==1&&i%6==5&&i%7==4&&i%11==10){    prin...
  • qq_41404557
  • qq_41404557
  • 2018年01月27日 12:00
  • 15

南阳OJ 题目34 韩信点兵

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

算法竞赛入门经典 习题2-3 韩信点兵(hanxin)

习题2-3 韩信点兵(hanxin) 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一样队伍的排尾就知道总人数了。输入3个非负整数...
  • chris_grass
  • chris_grass
  • 2017年01月13日 14:36
  • 443

韩信点兵问题的简单算法(downmoon)

有朋友问起这个问题:爱因斯坦曾出过这样一道有趣的数学题,有一个长阶梯,每步上2阶,最后剩1阶;若每步上3阶,最后剩2阶,若每步上5阶,后剩4阶;若每步上6阶,最后剩5阶;只有每步上7阶,最后一阶也不剩...
  • downmoon
  • downmoon
  • 2009年09月16日 09:17
  • 15702

韩信点兵

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

1077

PAT_B_1077 #includestdio.h> int main() { float ans,G1,G2; int n, m,sum; float a, Max,...
  • zero_1778393206
  • zero_1778393206
  • 2018年02月01日 23:05
  • 9

C语言 南阳理工ACM 34.韩信点兵

#include int main() {  int n,i;  int a,b,c,d;  scanf("%d %d %d",&a,&b,&c);     d=0;  for(i=10...
  • u011550160
  • u011550160
  • 2013年08月22日 15:24
  • 977
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:南阳oj 题目34 韩信点兵
举报原因:
原因补充:

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