当前位置: 代码迷 >> 综合 >> 算法竞赛入门经典的java实现之韩信点兵-Demo09.java
  详细解决方案

算法竞赛入门经典的java实现之韩信点兵-Demo09.java

热度:71   发布时间:2023-10-27 05:24:26.0

相传韩才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入三个非负整数a,b,c表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100。

样例输入:2 1 6

样例输出:41

样例输入:2 1 3

样例输出:No answer

下面贴出代码:

package cn.zimo.algorithm;import java.util.Scanner;/*** 韩信点兵* @author 子墨* @date 2018年4月26日 下午1:46:44*/
public class Demo09 {public static void main(String[] args) {int a,b,c;Scanner scan=new Scanner(System.in);a=scan.nextInt();b=scan.nextInt();c=scan.nextInt();int i;for(i=10;i<=100;i++) {if(i%3==a&&i%5==b&&i%7==c) {System.out.println(i);break;}}if(i==101) {System.out.println("No answer");}}}