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

相传韩才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入三个非负整数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");
        }
    }

}