JAVA经典算法40题(3)

 【程序5】题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

1.程序分析：(a> b)?a:b这是条件运算符的基本例子。

 

import javax.swing.*;
public class ex5 {
public static void main(String[] args){
String str="";
str=JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");
int N = 0 ;
try{
N=Integer.parseInt(str);
catch(NumberFormatException e){
e.printStackTrace();
}
str=(N>90?"A":(N>60?"B":"C"));
System.out.println(str);
}
}

import javax.swing.*;
public class ex5 {
    public static void main(String[] args){
        String str="";
        str=JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");
        int N = 0 ;
        try{      
            N=Integer.parseInt(str);
        catch(NumberFormatException e){
            e.printStackTrace();
        }
        str=(N>90?"A":(N>60?"B":"C"));
        System.out.println(str);
    }
}

 

【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

1.程序分析：利用辗除法。
最大公约数：

 

public class CommonDivisor{
public static void main(String args[]){
commonDivisor(24,32);
}
static int commonDivisor(int M, int N){
if(N<0||M<0) {
System.out.println("ERROR!");
return -1;
}
if(N==0){
System.out.println("the biggest common divisor is :"+M);
return M;
}
return commonDivisor(N,M%N);
}
}

public class CommonDivisor{
    public static void main(String args[]){
        commonDivisor(24,32);
    }
    static int commonDivisor(int M, int N){
        if(N<0||M<0) {
            System.out.println("ERROR!");
            return -1;
        }
        if(N==0){
            System.out.println("the biggest common divisor is :"+M);
            return M;
        }
        return commonDivisor(N,M%N);
    }
}

2.最小公倍数和最大公约数：

 

import java.util.Scanner;
public class CandC {
//下面的方法是求出最大公约数
public static int gcd(int m, int n){
while (true){
if ((m = m % n) == 0)
return n;
if ((n = n % m) == 0)
return m;
}
}
public static void main(String args[]) throws Exception{
//取得输入值
//Scanner chin = new Scanner(System.in);
//int a = chin.nextInt(), b = chin.nextInt();
int a=23;
int b=32;
int c = gcd(a, b);
System.out.println("最小公倍数：" + a * b / c + "\n最大公约数：" + c);
}
}

import java.util.Scanner;
public class CandC {
    //下面的方法是求出最大公约数
    public static int gcd(int m, int n){
        while (true){
            if ((m = m % n) == 0)
                return n;
            if ((n = n % m) == 0)
                return m;
        }
    }
    public static void main(String args[]) throws Exception{
        //取得输入值
        //Scanner chin = new Scanner(System.in);
        //int a = chin.nextInt(), b = chin.nextInt();
        int a=23;
        int b=32;
        int c = gcd(a, b);
        System.out.println("最小公倍数：" + a * b / c + "\n最大公约数：" + c);
    }
}