java编程50题和解释_JAVA基础编程50题（4-6题）具体解释

叁歲伎倆 2022-11-08 14:13 147阅读 0赞

一、描写叙述

1、将一个正整数分解质因数。比如：输入90,打印出90=2\*3\*3\*5。

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完毕：

(1)假设这个质数恰等于n，则说明分解质因数的过程已经结束，输出之前的全部因子。

(2)假设n!=k，但n能被k整除。则应打印出k的值，并用n除以k的商作为新的正整数n,反复运行第一步。

(3)假设n不能被k整除，则用k+1作为k的值,反复运行第一步。

2、利用条件运算符的嵌套来完毕此题：学习成绩>=90分的同学用A表示。60-89分之间的用B表示，60分下面的用C表示。

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

3、输入两个正整数m和n。求其最大公约数和最小公倍数。

二、源码

1、程序1

package tong.yue.hong;

import java.util.Scanner;

/\*

\* 题目：将一个正整数分解质因数。

比如：输入90,打印出90=2\*3\*3\*5。

程序分析：对n进行分解质因数。应先找到一个最小的质数k，然后按下述步骤完毕：

(1)假设这个质数恰等于n，则说明分解质因数的过程已经结束，打印出就可以。

(2)假设n<>k，但n能被k整除。则应打印出k的值，并用n除以k的商,作为新的正整数n,反复运行第一步。

(3)假设n不能被k整除，则用k+1作为k的值,反复运行第一步。

\*/

public class Zhiyinshu \{

public static void main(String\[\] args) \{

System.out.println("Please input a number bigger than one:");

Scanner scan = new Scanner(System.in);

int num = scan.nextInt();

while (num<=1) \{

System.out.println("input number error,please input again！

");

num = scan.nextInt();

decompose(num);

decompose2(num);

/\*\*

\* 使用字符串的拼接

\* @param n

\*/

private static void decompose(int n)\{

System.out.print(n+"=");

for(int i=2;i<=n;i++)\{

while(n%i==0 && n!=i)\{

n/=i;

System.out.print(i+"\*");

if(n==i)\{

System.out.println(i);

break;

/\*\*

\* StringBuilder将输出结果格式化

\* @param num

\*/

private static void decompose2(int num)\{

StringBuilder sBuilder = new StringBuilder();

sBuilder.append(num+"=");

int i = 2;

while(num!=1)\{

if(num%i==0)\{

sBuilder.append(i+"\*");

num /=i;

\}else \{

i++;

String resulString=sBuilder.toString();

System.out.println(resulString.substring(0, resulString.length()-1));

\}运行结果：

![Center][]

2、程序2

package tong.yue.hong;

import java.util.Scanner;

/\*\*

\* 题目：利用条件运算符的嵌套来完毕此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示。60分下面的用C表示。

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

\* @author Administrator

\*/

public class GradeLevel \{

public static void main(String\[\] args) \{

Scanner scanner = new Scanner(System.in);

System.out.println("Please input a score:(0-100)");

int score = scanner.nextInt();

while(score<0||score>100)\{

System.out.println("Input score error,please input a score again:");

score = scanner.nextInt();

//条件运算符的嵌套,假设大于等于90分就输出等级A。否则继续推断是否大于等于60，若是则是B。否则为C

String level = score>=90?"A":score>=60?"B":"C";

System.out.println(score+"分的等级为"+level);

\}执行结果：

![44bb4c2bf0b384592f6ae941446941c6.gif][]

3、程序3

package tong.yue.hong;

import java.util.Scanner;

/\*\*

\* 输入两个正整数m和n。求其最大公约数和最小公倍数。

\* @author tong

\*/

public class CommonDivMulpi \{

public static void main(String\[\] args) \{

Scanner scanner = new Scanner(System.in);

System.out.println("Please input the first number(num>0):");

int firstNum = scanner.nextInt();

while(firstNum<0)\{

System.out.println("Input error,Please input the first number again(num>0):");

firstNum = scanner.nextInt();

System.out.println("Please input the second number(num>0):");

int secondNum = scanner.nextInt();

while(secondNum<0)\{

System.out.println("Input error,Please input the second number again(num>0):");

secondNum = scanner.nextInt();

//假设两个数相等，则最小公倍数就是当中之中的一个。无需调用方法推断

if (firstNum==secondNum) \{

System.out.println(firstNum+"和"+secondNum+"的最小公倍数为"+firstNum);

greatCommonDivisor(firstNum,secondNum);

\}else \{

leastCommonMultiple(firstNum,secondNum);

greatCommonDivisor(firstNum,secondNum);

max\_min(firstNum,secondNum);

/\*\*

\* 求最小公倍数：首先获取该两个数的较大者。若两者中的较大者是较小者的倍数，则该较大者则为两数最小公倍数

\* 本代码採用列举倍数法：假设两者不成倍数关系，则取较大数的倍数(从2開始一次往上添加)，

\* 用该数除以较小的数。假设能够整除。该数就是要求者，否则继续取倍数反复以上部分

\* 比如：12与20的最小公倍数，20不能整除12。将20\*2=40,40不能整除12 。将20\*3=60。此时60能够整除12，所以二者最小公倍数为60

\* @param firstNum

\* @param secondNum

\*/

private static void leastCommonMultiple(int firstNum, int secondNum) \{

//推断两者中的较大者

if (firstNum>secondNum) \{

if (firstNum%secondNum==0) \{

System.out.println(firstNum+"和"+secondNum+"的最小公倍数为"+firstNum);

\}else \{

//若两个数互质，那么最坏的情况就是公倍数是两者的乘积

for (int i = 2; i <= secondNum; i++) \{

if (firstNum\*i%secondNum==0) \{

System.out.println(firstNum+"和"+secondNum+"的最小公倍数为"+firstNum\*i);

break;

\}else \{

if (secondNum%firstNum==0) \{

System.out.println(firstNum+"和"+secondNum+"的最小公倍数为"+secondNum);

\}else \{

//若两个数互质，那么最坏的情况就是公倍数是两者的乘积

for (int i = 2; i <= firstNum; i++) \{

if (secondNum\*i%firstNum==0) \{

System.out.println(firstNum+"和"+secondNum+"的最小公倍数为"+secondNum\*i);

break;

/\*\*

\* 最大公约数求法：若两数成倍数关系。则较小的那个数就是最大公约数

\* 否则，较小数循环除以较小数之的全部因子(从小到大)的结果去循环除较大数，假设能整除，该数就是最大公约数。否则继续循环

\* 比如：36和10求最大公约数。36不是10的倍数，则用较小数10的因子去除较小数，除后结果去除36。则用36%(10/2)=36%5无法整除,36%(10/5)=36%2==0整除，所以最大公约数是2

\* @param firstNum

\* @param secondNum

\*/

private static void greatCommonDivisor(int firstNum, int secondNum) \{

//推断两者中的较大者

if (firstNum>secondNum) \{

if (firstNum%secondNum==0) \{

System.out.println(firstNum+"和"+secondNum+"的最大公约数为"+secondNum);

\}else \{

//若两个数互质。那么最坏的情况就是最大公约数是1

for (int i = 2; i <= secondNum; i++) \{

//取出较小数的因子

if (secondNum%i==0&&firstNum%(secondNum/i)==0) \{

System.out.println(firstNum+"和"+secondNum+"的最大公约数为"+(secondNum/i));

break;

\}else \{

if (secondNum%firstNum==0) \{

System.out.println(firstNum+"和"+secondNum+"的最小公倍数为"+firstNum);

\}else \{

//若两个数互质，那么最坏的情况就是最大公约数是1

for (int i = 2; i <= secondNum; i++) \{

//取出较小数的因子

if (firstNum%i==0&&secondNum%(firstNum/i)==0) \{

System.out.println(firstNum+"和"+secondNum+"的最大公约数为"+(firstNum/i));

break;

/\*\*

\* 求最大公约数和最小公倍数,使用辗转除法，同一时候求最大公约数和最小公倍数

\* 当中最大公约数是该两个数中全部同样因子的乘积。而最小公倍数则是全部同样的分解因子和各自特有的因子的乘积

\* @param m

\* @param n

\*/

private static void max\_min(int firstNum, int secondNum)\{

int m = firstNum;

int n = secondNum;

int temp = 1;

int yinshu = 1;

int beishu = m\*n;

//将两数中的较小者放在前面

if(n

temp = n;

n = m;

m = temp;

//使用辗转除法

while(m!=0)\{

temp = n%m;

n = m;

m = temp;

yinshu = n;

beishu /= n;

System.out.println(firstNum+"和"+secondNum+"的最大公约数为"+yinshu);

System.out.println(firstNum+"和"+secondNum+"的最小公倍数为"+beishu);

执行结果：

![8892f2444624ccbcd3aa112214178e51.gif][]

[Center]: /images/20221023/14cedcd475ba457eac1413f0a3e91b87.png?
[44bb4c2bf0b384592f6ae941446941c6.gif]: /images/20221023/76c0c06ada784c99b115bd1c2fd5f289.png
[8892f2444624ccbcd3aa112214178e51.gif]: /images/20221023/cb822ca85dbe45209913a3b156b7d55e.png