一、描写叙述
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));
} }
运行结果:
watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdG9uZ3l1ZWhvbmcxMzc=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="质因数结果">
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); } }
执行结果:
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<m){
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);
} }
执行结果: