java经典例题分享3
[【程序21】 ? 题目：求1+2!+3!+...+20!的和 ??
1.程序分析：此程序只是把累加变成了累乘。 ??
public class Ex21 {
static long sum = 0;?
static long fac = 0;
public static void main(String[] args) {
long sum = 0;?
long fac = 1;
for(int i=1; i<=10; i++) {
fac = fac * i;
sum += fac;
}
System.out.println(sum);
}
}
【程序22】 ? 题目：利用递归方法求5!。 ??
1.程序分析：递归公式：fn=fn_1*4! ??
import java.util.Scanner;
public class Ex22 {
public static void main(String[] args) {
? Scanner s = new Scanner(System.in);
? int n = s.nextInt();
? Ex22 tfr = new Ex22();
? System.out.println(tfr.recursion(n));
}
public long recursion(int n) {
? long value = 0 ;
? if(n ==1 || n == 0) {
? value = 1;
? } else if(n > 1) {
? value = n * recursion(n-1);
? }
? return value;
}
}
【程序23】 ? 题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？ ??
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。 ??
public class Ex23 {
static int getAge(int n){
if (n==1){
return 10;
}
return 2 + getAge(n-1);
}
public static void main(String[] args) {
System.out.println("第五个的年龄为:"+getAge(5));
}
}
【程序24】 ? 题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。 ??
import java.util.Scanner;
public class Ex24 {
public static void main(String[] args) {
? Ex24 tn = new Ex24();
? Scanner s = new Scanner(System.in);
? long a = s.nextLong();
? if(a < 0 || a > 100000) {
? System.out.println("Error Input, please run this program Again");
? System.exit(0);
? }
? if(a >=0 && a <=9) {
? System.out.println( a + "是一位数");
? System.out.println("按逆序输出是" + '\n' + a);
? } else if(a >= 10 && a <= 99) {
? System.out.println(a + "是二位数");
? System.out.println("按逆序输出是" );
? tn.converse(a);
? } else if(a >= 100 && a <= 999) {
? System.out.println(a + "是三位数");
? System.out.println("按逆序输出是" );
? tn.converse(a);
? } else if(a >= 1000 && a <= 9999) {
? System.out.println(a + "是四位数");
? System.out.println("按逆序输出是" );
? tn.converse(a);
? } else if(a >= 10000 && a <= 99999) {
? System.out.println(a + "是五位数");
? System.out.println("按逆序输出是" );
? tn.converse(a);
? }
}
public void converse(long l) {
? String s = Long.toString(l);
? char[] ch = s.toCharArray();
? for(int i=ch.length-1; i>=0; i--) {
? System.out.print(ch[i]);
? }
}
}
【程序25】 ? 题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。 ??
import java.util.Scanner;
public class Ex25 {
static int[] a = new int[5];
static int[] b = new int[5];
public static void main(String[] args) {
? boolean is =false;
? Scanner s = new Scanner(System.in);
? long l = s.nextLong();
? if (l > 99999 || l < 10000) {
? System.out.println("Input error, please input again!");
? l = s.nextLong();
? }
? for (int i = 4; i >= 0; i--) {
? a[i] = (int) (l / (long) Math.pow(10, i));
? l =(l % ( long) Math.pow(10, i));
? }
? System.out.println();
? for(int i=0,j=0; i<5; i++, j++) {
? b[j] = a[i];
? }
? for(int i=0,j=4; i<5; i++, j--) {
? if(a[i] != b[j]) {
? is = false;
? break;
? } else {
? is = true;
? }
? }
? if(is == false) {
? System.out.println("is not a Palindrom!");
? } else if(is == true) {
? System.out.println("is a Palindrom!");
? }
}
}
【程序26】 ? 题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续 ? 判断第二个字母。 ??
1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。 ??
import java.util.Scanner;
public class Ex26 {
?public static void main(String[] args){
? //保存用户输入的第二个字母
? char weekSecond;
? //将Scanner类示例化为input对象，用于接收用户输入
? Scanner input = new Scanner(System.in);
? //开始提示并接收用户控制台输入?
? System.out.print("请输入星期值英文的第一个字母，我来帮您判断是星期几：");
? String letter = input.next();
? //判断用户控制台输入字符串长度是否是一个字母
? if (letter.length() == 1){
? //利用取第一个索引位的字符来实现让Scanner接收char类型输入
? char weekFirst = letter.charAt(0);
? switch (weekFirst){
? case 'm':
? //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能
? case 'M':
? System.out.println("星期一(Monday)");
? break;
? case 't':
? //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能
? case 'T':
? System.out.print("由于星期二(Tuesday)与星期四(Thursday)均以字母T开头，故需输入第二个字母才能正确判断：");
? letter = input.next();
? //判断用户控制台输入字符串长度是否是一个字母
? if (letter.length() == 1){
? //利用取第一个索引位的字符来实现让Scanner接收char类型输入
? weekSecond = letter.charAt(0);
? //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能
? if (weekSecond == 'U' || weekSecond == 'u'){
? System.out.println("星期二(Tuesday)");
? break;
? //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能
? } else if (weekSecond == 'H' || weekSecond == 'h'){
? System.out.println("星期四(Thursday)");
? break;
? //控制台错误提示
? } else{
? System.out.println("输入错误，不能识别的星期值第二个字母，程序结束！");
? break;
? }
? } else {
? //控制台错误提示?
? System.out.println("输入错误，只能输入一个字母，程序结束！");
? break;
? }
? case 'w':
? //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能
? case 'W':
? System.out.println("星期三(Wednesday)");
? break;
? case 'f':
? //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能
? case 'F':
? System.out.println("星期五(Friday)");
? break;
? case 's':
? //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能
? case 'S':
? System.out.print("由于星期六(Saturday)与星期日(Sunday)均以字母S开头，故需输入第二个字母才能正确判断：");
? letter = input.next();
? //判断用户控制台输入字符串长度是否是一个字母
? if (letter.length() == 1){
? //利用取第一个索引位的字符来实现让Scanner接收char类型输入
? weekSecond = letter.charAt(0);
? //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能
? if (weekSecond == 'A' || weekSecond == 'a'){
? System.out.println("星期六(Saturday)");
? break;
? //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能
? } else if (weekSecond == 'U' || weekSecond == 'u'){
? System.out.println("星期日(Sunday)");
? break;
? //控制台错误提示
? } else{
? System.out.println("输入错误，不能识别的星期值第二个字母，程序结束！");
? break;
? }
? } else{
? //控制台错误提示?
? System.out.println("输入错误，只能输入一个字母，程序结束！");
? break;
? }
? default:
? //控制台错误提示?
? System.out.println("输入错误，不能识别的星期值第一个字母，程序结束！");
? break;
? }?
? } else{
? //控制台错误提示?
? System.out.println("输入错误，只能输入一个字母，程序结束！");
? }
?}
}
【程序27】 ? 题目：求100之内的素数 ??
public class Ex27 {
?public static void main(String args[])
?{
? int sum,i;
? for(sum=2;sum<=100;sum++)
? {
? for(i=2;i<=sum/2;i++)
? {
? if(sum%i==0)
? break;
? }
? if(i>sum/2)
? System.out.println(sum+"是素数");
? }
?}
}
【程序28】 ? 题目：对10个数进行排序 ??
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， ? 下次类推，即用第二个元素与后8个进行比较，并进行交换。 ??
import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
public class Ex28 {
?public static void main(String[] args) {
? int arr[] = new int[11];
? Random r=new Random();
? for(int i=0;i<10;i++){
? arr[i]=r.nextInt(100)+1;//得到10个100以内的整数
? }
? Arrays.sort(arr);
? for(int i=0;i<arr.length;i++){
? System.out.print(arr[i]+"\t");
? }
? System.out.print("\nPlease Input a int number: ");
? Scanner sc=new Scanner(System.in);
? arr[10]=sc.nextInt();//输入一个int值
? Arrays.sort(arr);
? for(int i=0;i<arr.length;i++){
? System.out.print(arr[i]+"\t");
? }
?}
}
【程序29】 ? 题目：求一个3*3矩阵对角线元素之和 ??
1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。 ??
public class Ex29 {
public static void main(String[] args){
double sum=0;
int array[][]={{1,2,3},{4,5, 6},{7,7,8}};
for(int i=0;i<3;i++)
for(int j=0;j<3;j++){
if(i==j)
sum=sum + array[i][j];
}
System.out.println( sum); ?
}
}
【程序30】 ? 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 ??
1. ? 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。 ??
import java.util.Random;
public class ArraySort {
? public static void main(String[] args)
? { int temp=0;
int myarr[] = new int[12];
Random r=new Random();
for(int i=1;i<=10;i++)
myarr[i]=r.nextInt(1000);
for (int k=1;k<=10;k++)
System.out.print(myarr[k]+",");
for(int i=1;i<=9;i++)
for(int k=i+1;k<=10;k++)
if(myarr[i]>myarr[k])
{
temp=myarr[i];
myarr[i]=myarr[k];
myarr[k]=temp;
}
? System.out.println("");
for (int k=1;k<=10;k++)
System.out.print(myarr[k]+",");
??
myarr[11]=r.nextInt(1000);
for(int k=1;k<=10;k++)
if(myarr[k]>myarr[11])
{
temp=myarr[11];
for(int j=11;j>=k+1;j--)
myarr[j]=myarr[j-1];
myarr[k]=temp;
}
System.out.println(""); ?
for (int k=1;k<=11;k++)
System.out.print(myarr[k]+",");
? }
}/code]
