HDOJ-ACM1014(JAVA)

Posted xiezie

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDOJ-ACM1014(JAVA)相关的知识,希望对你有一定的参考价值。

 

这道题题意:

  求最大公约数,最大公约数是1,则GOOD,否则BAD

注意:

  输出时,如果是System.out.printf("%10d%10d    Good Choice\\n\\n",step,mod);会报Presentation Error。

    AC的输出是:

      System.out.printf("%10d%10d Good Choice",step,mod);
      System.out.println();
      System.out.println();

  别问我为什么,我也不知道,苦笑~

 

以下是java代码:

import java.util.*;

import java.io.*;

public class Main{

    public static void main(String[] arg){
        Scanner scan = new Scanner(new BufferedInputStream(System.in));
        int step,mod;
        while(scan.hasNextInt()){
            step = scan.nextInt();
            mod = scan.nextInt();
            if(getGCD(step,mod)==1){
                System.out.printf("%10d%10d    Good Choice",step,mod);
                System.out.println();
                System.out.println();
            }else{
                System.out.printf("%10d%10d    Bad Choice",step,mod);
                System.out.println();
                System.out.println();
            }
        }
        scan.close();
    }
    
    static int getGCD(int small,int big){//求出最大公约数-->辗转相除法
        int temp = small;
        while((temp = big%small)!=0){
            big = small;
            small = temp;
        }
        return small;
    }
}

 

以上是关于HDOJ-ACM1014(JAVA)的主要内容,如果未能解决你的问题,请参考以下文章

HDOJ-ACM1013(JAVA)

HDOJ-ACM1022(JAVA)

HDOJ-ACM1071(JAVA) 定积分

HDOJ-ACM1002(JAVA实现 自定义大数处理类MBigInteger)

HDOJ-ACM1011(JAVA)

HDOJ-ACM1061(JAVA) Rightmost Digit