南阳OJ 题目34 韩信点兵

最新推荐文章于 2021-09-10 18:18:21 发布

小龙

最新推荐文章于 2021-09-10 18:18:21 发布

阅读量785

点赞数

分类专栏：南阳OJ 语言入门文章标签：算法 java编程

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/qq_36631076/article/details/70331966

版权

南阳OJ 语言入门专栏收录该内容

21 篇文章 1 订阅

订阅专栏

算法网站：题目34 韩信点兵

算法相关材料介绍：打发下时间可以看看

题目信息：

韩信点兵

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

样例输出

算法思路：

用最简单最暴力的蛮力法求解，优化的算法还没看懂.....要是看懂啦就贴在楼下吧。

求i，i%3==a && i%5==b && i%7==c,其中7<i<=100

测试结果：

代码实现：

package com.Basic;

import java.util.Scanner;

/*
 * Dragon
 * 韩信点兵:http://acm.nyist.net/JudgeOnline/problem.php?pid=34&rec=rec
 */
public class Num_34
{

	public static void main(String[] args)
	{
		Scanner in=new Scanner(System.in);
		int a=in.nextInt();
		int b=in.nextInt();
		int c=in.nextInt();
		
		int result=0;
		for(int i=7;i<=100;i++)
		{
			if(i%3==a && i%5==b && i%7==c)
			{
				result=i;
				break;
			}
		}
		
		if(result==0)
			System.out.println("No answer");
		else
			System.out.println(result);

	}

}