南阳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;
} 


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

相关文章推荐

南阳理工OJ_韩信点兵

/* * 程序的版权和版本声明部分: * Copyright (c) 2013,郑州大学SIAS国际学院 * 作 者: 王 杰 * 完成日期:2013 年 11 月 6 日 ...
  • siaswj
  • siaswj
  • 2013年11月06日 17:39
  • 1240

邮票分你一半

邮票分你一半 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述      小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成...

题目56-阶乘因式分解(一)

阶乘因式分解(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 给定两个数m,n,其中m是一个素数。 将n(0 输...

南阳OJ 题目34 韩信点兵

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

NYOJ 34 韩信点兵

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

ACM_34_韩信点兵

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

韩信点兵问题

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

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

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

c# 韩信点兵算法的实现

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

韩信点兵JAVA实现

  • 2017年07月18日 13:46
  • 918B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:南阳oj 题目34 韩信点兵
举报原因:
原因补充:

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