Java基础编程练习题（50题及答案）2017

2017年Java基础编程经典练习题50道

【程序1】

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ //这是一个菲波拉契数列问题

public class lianxi01 {

public static void main(String[] args) {

System.out.println(\第1个月的兔子对数: 1\System.out.println(\第2个月的兔子对数: 1\int f1 = 1, f2 = 1, f, M=24; for(int i=3; i<=M; i++) { f = f2;

f2 = f1 + f2; f1 = f;

System.out.println(\第\个月的兔子对数: \ } } }

【程序2】

题目：判断101-200之间有多少个素数，并输出所有素数。

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 public class lianxi02 {

public static void main(String[] args) { int count = 0;

for(int i=101; i<200; i+=2) { boolean b = false;

for(int j=2; j<=Math.sqrt(i); j++) {

if(i % j == 0) { b = false; break; } else { b = true; } }

if(b == true) {count ++;System.out.println(i );} }

System.out.println( \素数个数是: \} }

【程序3】

题目：打印出所有的 \水仙花数 \，所谓 \水仙花数 \是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 \水仙花数 \，因为153=1的三次方＋5的三次方＋3的三次方。

public class lianxi03 {

1

public static void main(String[] args) { int b1, b2, b3;

for(int m=101; m<1000; m++) { b3 = m / 100;

b2 = m % 100 / 10; b1 = m % 10;

if((b3*b3*b3 + b2*b2*b2 + b1*b1*b1) == m) { System.out.println(m+\是一个水仙花数\ } } }

【程序4】

题目：将一个正整数分解质因数。例如：输入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的值,重复执行第一步。 import java.util.*;

public class lianxi04{

public static void main(String[] args) { Scanner s = new Scanner(System.in);

System.out.print( \请键入一个正整数: \ int n = s.nextInt(); int k=2;

System.out.print(n + \ while(k <= n) {

if(k == n) {System.out.println(n);break;}

else if( n % k == 0) {System.out.print(k + \ else k++; } } }

【程序5】

题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 import java.util.*; public class lianxi05 {

public static void main(String[] args) { int x;

char grade;

Scanner s = new Scanner(System.in); System.out.print( \请输入一个成绩: \ x = s.nextInt();

2

grade = x >= 90 ? 'A' : x >= 60 ? 'B' :'C';

System.out.println(\等级为：\ } }

【程序6】

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

/**在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。* / import java.util.*;

public class lianxi06 {

public static void main(String[] args) { int a ,b,m;

Scanner s = new Scanner(System.in); System.out.print( \键入一个整数： \ a = s.nextInt();

System.out.print( \再键入一个整数： \ b = s.nextInt();

deff cd = new deff(); m = cd.deff(a,b); int n = a * b / m;

System.out.println(\最大公约数: \ System.out.println(\最小公倍数: \} }

class deff{

public int deff(int x, int y) { int t;

if(x < y) { t = x; x = y; y = t; }

while(y != 0) { if(x == y) return x; else {

int k = x % y; x = y; y = k; } }

3

return x; } }

【程序7】

题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

package WuYang; import java.util.*; public class lianxi07 {

public static void main(String[] args) {

int abcCount=0;//英文字母个数 int spaceCount=0;//空格键个数 int numCount=0;//数字个数 int otherCount=0;//其他字符个数

Scanner scan = new Scanner(System.in);//扫描器接受控制台的输入信息 System.out.println(\输入一组字符\);

}

String str=scan.nextLine();//取出控制台的一行信息,也就是你输入的信息 char[] ch = str.toCharArray();//把取道的字符串变成一个char数组

for(int i=0;i

else if(Character.isDigit(ch[i])){ //判断是否数字 numCount++; }

else if(Character.isSpaceChar(ch[i])){ //判断是否空格键 spaceCount++; } else{

//以上都不是则认为是其他字符 otherCount++; } }

System.out.println(\字母个数：\+abcCount); System.out.println(\数字个数：\+numCount); System.out.println(\空格个数：\+spaceCount); System.out.println(\其他字符个数：\+otherCount); }

【程序8】

4

题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。 import java.util.*; public class lianxi08 {

public static void main(String[] args) { long a , b = 0, sum = 0;

Scanner s = new Scanner(System.in); System.out.print(\输入数字a的值： \ a = s.nextInt();

System.out.print(\输入相加的项数：\ int n = s.nextInt(); int i = 0;

while(i < n) { b = b + a;

sum = sum + b; a = a * 10; ++ i; }

System.out.println(sum); } }

【程序9】

题目：一个数如果恰好等于它的因子之和，这个数就称为 \完数 \。例如6=1＋2＋3.编程 找出1000以内的所有完数。 public class lianxi09 {

public static void main(String[] args) {

System.out.println(\到1000的完数有： \ for(int i=1; i<1000; i++) { int t = 0;

for(int j=1; j<= i/2; j++) { if(i % j == 0) { t = t + j; } }

if(t == i) {

System.out.print(i + \\ } } } }

【程序10】

题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？

public class lianxi10 {

5

} else if ((m[i] == 'c' && n[j] == 'x') || (m[i] == 'c' && n[j] == 'z')) { continue;

} else if ((m[i] == 'b' && n[j] == 'z') || (m[i] == 'b' && n[j] == 'y')) { continue; } else

System.out.println(m[i] + \ } } }

}

【程序19】

题目：打印出如下图案（菱形） * *** ***** ******* ***** *** *

public class lianxi19 {

public static void main(String[] args) {

int H = 7, W = 7;//高和宽必须是相等的奇数 for(int i=0; i<(H+1) / 2; i++) { for(int j=0; j

for(int k=1; k<(i+1)*2; k++) { System.out.print('*'); }

System.out.println(); }

for(int i=1; i<=H/2; i++) { for(int j=1; j<=i; j++) { System.out.print(\ }

for(int k=1; k<=W-2*i; k++) { System.out.print('*'); }

System.out.println(); } } }

11

【程序20】

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。 public class lianxi20 {

public static void main(String[] args) { int x = 2, y = 1, t; double sum = 0;

for(int i=1; i<=20; i++) { sum = sum + (double)x / y; t = y; y = x; x = y + t; }

System.out.println(\前20项相加之和是：} }

【程序21】

题目：求1+2!+3!+...+20!的和 public class lianxi21 {

public static void main(String[] args) { long sum = 0; long fac = 1;

for(int i=1; i<=20; i++) { fac = fac * i; sum += fac; }

System.out.println(sum); } }

【程序22】

题目：利用递归方法求5!。 public class lianxi22 {

public static void main(String[] args) { int n = 5;

rec fr = new rec();

System.out.println(n+\} }

class rec{

public long rec(int n) {

\12

long value = 0 ; if(n ==1 ) { value = 1; } else {

value = n * rec(n-1); }

return value; } }

【程序23】

题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？ public class lianxi23 {

public static void main(String[] args) { int age = 10;

for(int i=2; i<=5; i++) { age =age+2; }

System.out.println(age); } }

【程序24】 题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。 //使用了长整型最多输入18位 import java.util.*; public class lianxi24 {

public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.print(\请输入一个正整数：\ long a = s.nextLong();

String ss = Long.toString(a); char[] ch = ss.toCharArray(); int j=ch.length;

System.out.println(a + \是一个\位数。\ System.out.print(\按逆序输出是：\ for(int i=j-1; i>=0; i--) { System.out.print(ch[i]); } } }

【程序25】

题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千

13

位相同。

import java.util.*; public class lianxi25 {

public static void main(String[] args) { Scanner s = new Scanner(System.in); int a; do{

System.out.print(\请输入一个5位正整数：\ a = s.nextInt();

}while(a<10000||a>99999); String ss =String.valueOf(a); char[] ch = ss.toCharArray(); if(ch[0]==ch[4]&&ch[1]==ch[3]){

System.out.println(\这是一个回文数\

else {System.out.println(\这不是一个回文数\ } }

//这个更好，不限位数 import java.util.*;

public class lianxi25a {

public static void main(String[] args) { Scanner s = new Scanner(System.in); boolean is =true;

System.out.print(\请输入一个正整数：\ long a = s.nextLong();

String ss = Long.toString(a); char[] ch = ss.toCharArray(); int j=ch.length;

for(int i=0; i

if(ch[i]!=ch[j-i-1]){is=false;} }

if(is==true){System.out.println(\这是一个回文数\ else {System.out.println(\这不是一个回文数\ } }

【程序26】

题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续 判断第二个字母。 import java.util.*; public class lianxi26 {

public static void main(String[] args) { getChar tw = new getChar();

System.out.println(\请输入星期的第一个大写字母：\ char ch = tw.getChar();

14

switch(ch) { case 'M':

System.out.println(\ break; case 'W':

System.out.println(\ break; case 'F':

System.out.println(\ break; case 'T': {

System.out.println(\请输入星期的第二个字母：\ char ch2 = tw.getChar();

if(ch2 == 'U') {System.out.println(\

else if(ch2 == 'H') {System.out.println(\ else {System.out.println(\无此写法！\ } };

break; case 'S': {

System.out.println(\请输入星期的第二个字母：\ char ch2 = tw.getChar();

if(ch2 == 'U') {System.out.println(\

else if(ch2 == 'A') {System.out.println(\ else {System.out.println(\无此写法！\ } };

break;

default:System.out.println(\无此写法！\}

} }

class getChar{

public char getChar() {

Scanner s = new Scanner(System.in); String str = s.nextLine(); char ch = str.charAt(0); if(ch<'A' || ch>'Z') {

System.out.println(\输入错误，请重新输入\ ch=getChar(); }

return ch; }

15

}

【程序27】

题目：求100之内的素数

//使用除sqrt(n)的方法求出的素数不包括2和3 public class lianxi27 {

public static void main(String[] args) { boolean b =false;

System.out.print(2 + \ System.out.print(3 + \ for(int i=3; i<100; i+=2) {

for(int j=2; j<=Math.sqrt(i); j++) { if(i % j == 0) {b = false;

break; } else{b = true;} }

if(b == true) {System.out.print(i + \ } } }

//该程序使用除1位素数得2位方法，运行效率高通用性差。 public class lianxi27a {

public static void main(String[] args) { int[] a = new int[]{2, 3, 5, 7};

for(int j=0; j<4; j++)System.out.print(a[j] + \ boolean b =false;

for(int i=11; i<100; i+=2) { for(int j=0; j<4; j++) {

if(i % a[j] == 0) {b = false;

break; } else{b = true;} }

if(b == true) {System.out.print(i + \ } } }

【程序28】

题目：对10个数进行排序 import java.util.*; public class lianxi28 {

public static void main(String[] args) { Scanner s = new Scanner(System.in); int[] a = new int[10];

System.out.println(\请输入10个整数：\ for(int i=0; i<10; i++) {

16

a[i] = s.nextInt(); }

for(int i=0; i<10; i++) { for(int j=i+1; j<10; j++) { if(a[i] > a[j]) { int t = a[i]; a[i] = a[j]; a[j] = t; } } }

for(int i=0; i<10; i++) {

System.out.print(a[i] + \ } } }

【程序29】

题目：求一个3*3矩阵对角线元素之和

import java.util.*; public class lianxi29 {

public static void main(String[] args) { Scanner s = new Scanner(System.in); int[][] a = new int[3][3];

System.out.println(\请输入9个整数：\ for(int i=0; i<3; i++) { for(int j=0; j<3; j++) { a[i][j] = s.nextInt(); } }

System.out.println(\输入的3 * 3 矩阵是:\ for(int i=0; i<3; i++) { for(int j=0; j<3; j++) {

System.out.print(a[i][j] + \ }

System.out.println(); }

int sum = 0;

for(int i=0; i<3; i++) { for(int j=0; j<3; j++) { if(i == j) {

sum += a[i][j];

17

} }

} } }

System.out.println(\对角线之和是：\

【程序30】

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

//此程序不好，没有使用折半查找插入

import java.util.*; public class lianxi30 { public static void main(String[] args) {

int[] a = new int[]{1, 2, 6, 14, 25, 36, 37,55}; int[] b = new int[a.length+1];

int t1=0, t2 = 0; int i =0;

Scanner s= new Scanner(System.in); System.out.print(\请输入一个整数：\); int num = s.nextInt();

if(num >= a[a.length-1]) { b[b.length-1] = num;

for(i=0; i

} else {

for(i=0; i= a[i]) { b[i] = a[i]; } else { b[i] = num; break; } }

for(int j=i+1; j

for (i = 0; i < b.length; i++) { System.out.print(b[i] + \); }

}

18

}

【程序31】

题目：将一个数组逆序输出。 import java.util.*; public class lianxi31 {

public static void main(String[] args) { Scanner s = new Scanner(System.in); int a[] = new int[20];

System.out.println(\请输入多个正整数（输入-1表示结束）：\ int i=0,j; do{

a[i]=s.nextInt(); i++;

}while (a[i-1]!=-1);

System.out.println(\你输入的数组为：\ for( j=0; j

System.out.print(a[j]+\\}

System.out.println(\数组逆序输出为：\ for( j=i-2; j>=0; j=j-1) { System.out.print(a[j]+\\} } }

【程序32】

题目：取一个整数a从右端开始的4～7位。 import java.util.*; public class lianxi32 {

public static void main(String[] args) { Scanner s = new Scanner(System.in);

System.out.print(\请输入一个7位以上的正整数：\ long a = s.nextLong();

String ss = Long.toString(a); char[] ch = ss.toCharArray(); int j=ch.length;

if (j<7){System.out.println(\输入错误！\ else {

System.out.println(\截取从右端开始的4～7位是：\ } } }

【程序33】

19

题目：打印出杨辉三角形（要求打印出10行如下图） 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 …………

public class lianxi33 {

public static void main(String[] args) { int[][] a = new int[10][10]; for(int i=0; i<10; i++) { a[i][i] = 1; a[i][0] = 1; }

for(int i=2; i<10; i++) { for(int j=1; j

a[i][j] = a[i-1][j-1] + a[i-1][j]; } }

for(int i=0; i<10; i++) {

for(int k=0; k<2*(10-i)-1; k++) { System.out.print(\ }

for(int j=0; j<=i; j++) {

System.out.print(a[i][j] + \\ }

System.out.println(); } } }

【程序34】

题目：输入3个数a,b,c，按大小顺序输出。import java.util.Scanner; public class lianxi34 {

public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.println(\请输入3个整数：\ int a = s.nextInt(); int b = s.nextInt(); int c = s.nextInt(); if(a < b) { int t = a; a = b;

20

b = t; }

if(a < c) { int t = a; a = c; c = t; }

if(b < c) { int t = b; b = c; c = t; }

System.out.println(\从大到小的顺序输出:\ System.out.println(a + \} }

【程序35】

题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。 import java.util.*;

public class lianxi35 {

public static void main(String[] args) { int N = 8;

int[] a = new int[N];// 创建一个八个元素的数组 Scanner s = new Scanner(System.in); int idx1 = 0, idx2 = 0;

System.out.println(\请输入8个整数：\); for (int i = 0; i < N; i++) { a[i] = s.nextInt(); }

// 获得输入的八个数字

System.out.println(\你输入的数组为：\); for (int i = 0; i < N; i++) { System.out.print(a[i] + \); }

// 输出输入的数组

int max = a[0], min = a[0]; for (int i = 0; i < N; i++) { if (a[i] > max) { max = a[i]; idx1 = i; }

// 找出最大的数和其下标 if (a[i] < min) { min = a[i];

21

}

}

idx2 = i;

}// 找出最大的数和其下标 }

if (idx1 != 0) { int temp = a[0]; a[0] = a[idx1]; a[idx1] = temp;

}// 最大的数和第一个数交换位置 if (idx2 != N - 1) { int temp = a[N - 1]; a[N - 1] = a[idx2]; a[idx2] = temp;

}// 最小的数和最后一个数交换位置

System.out.println(\交换后的数组为：\); for (int i = 0; i < N; i++) { System.out.print(a[i] + \); }

【程序36】 题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数 import java.util.Scanner; public class lianxi36 {

public static void main(String[] args) { int N =10;

int[] a = new int[N];

Scanner s = new Scanner(System.in);

System.out.println(\请输入10个整数：\ for(int i=0; i

System.out.print(\你输入的数组为：\ for(int i=0; i

System.out.print(a[i] + \ }

System.out.print(\请输入向后移动的位数：\ int m = s.nextInt(); int[] b = new int[m]; for(int i=0; i

22

for(int i=N-1; i>=m; i--) { a[i] = a[i-m]; }

for(int i=0; i

System.out.print(\位移后的数组是：\ for(int i=0; i

System.out.print(a[i] + \ } } }

【程序37】

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 import java.util.Scanner; public class lianxi37 {

public static void main(String[] args) { Scanner s = new Scanner(System.in);

System.out.print(\请输入排成一圈的人数：\ int n = s.nextInt();

boolean[] arr = new boolean[n]; for(int i=0; i

while(leftCount > 1) { if(arr[index] == true) { countNum ++;

if(countNum == 3) { countNum =0;

arr[index] = false; leftCount --; } }

index ++;

if(index == n) { index = 0; } }

for(int i=0; i

23

System.out.println(\原排在第\位的人留下了。\ } } } }

【程序38】 题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。 /*………………

*……题目意思似乎不能用length()函数 */ import java.util.*; public class lianxi38 {

public static void main(String[] args) { Scanner s = new Scanner(System.in);

System.out.println(\请输入一个字符串：\ String str = s.nextLine();

System.out.println(\字符串的长度是：\ } }

【程序39】

题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数1/1+1/3+...+1/n(利用指针函数) //没有利用指针函数 import java.util.*; public class lianxi39 {

public static void main(String[] args) { Scanner s = new Scanner(System.in);

System.out.print(\请输入一个正整数 n= \ int n = s.nextInt();

System.out.println(\相应数列的和为：\ }

public static double sum(int n) { double res = 0; if(n % 2 == 0) {

for(int i=2; i<=n; i+=2) { res += (double)1 / i; } } else {

for(int i=1; i<=n; i+=2) { res += (double)1 / i ; } }

return res; } }

24

【程序40】

题目：字符串排序。 public class lianxi40 {

public static void main(String[] args) { int N=5;

String temp = null;

String[] s = new String[N]; s[0] = \ s[1] = \ s[2] = \ s[3] = \ s[4] = \

for(int i=0; i

if(compare(s[i], s[j]) == false) { temp = s[i]; s[i] = s[j]; s[j] = temp; } } }

for(int i=0; i

static boolean compare(String s1, String s2) { boolean result = true;

for(int i=0; i s2.charAt(i)) { result = false; break;

} else if(s1.charAt(i)

if(s1.length() < s2.length()) { result = true; } else {

result = false; } } }

return result; }

25

}

【程序41】

题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？ public class lianxi41 {

public static void main (String[] args) { int i,m,j=0,k,count; for(i=4;i<10000;i+=4) { count=0; m=i;

for(k=0;k<5;k++) {

j=i/4*5+1; i=j;

if(j%4==0) count++; else break; } i=m; if(count==4)

{System.out.println(\原有桃子 \个\break;} } } }

【程序42】 题目：809*??=800*??+9*??+1 其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。

//题目错了！809x=800x+9x+1 这样的方程无解。去掉那个1就有解了。 public class lianxi42 {

public static void main (String[] args) { int a=809,b,i; for(i=10;i<13;i++) {b=i*a ;

if(8*i<100&&9*i>=100)

System.out.println (\} }

【程序43】

题目：求0—7所能组成的奇数个数。 //组成1位数是4个。 //组成2位数是7*4个。

26

//组成3位数是7*8*4个。 //组成4位数是7*8*8*4个。 //......

public class lianxi43 {

public static void main (String[] args) { int sum=4; int j;

System.out.println(\组成1位数是 \个\sum=sum*7;

System.out.println(\组成2位数是 \个\for(j=3;j<=9;j++){ sum=sum*8;

System.out.println(\组成\位数是 \个\} } }

【程序44】

题目：一个偶数总能表示为两个素数之和。 //由于用除sqrt(n)的方法求出的素数不包括2和3， //因此在判断是否是素数程序中人为添加了一个3。 import java.util.*; public class lianxi44 {

public static void main(String[] args) { Scanner s = new Scanner(System.in); int n,i; do{

System.out.print(\请输入一个大于等于6的偶数：\ n = s.nextInt();

} while(n<6||n%2!=0); //判断输入是否是>=6偶数,不是,重新输入 fun fc = new fun();

for(i=2;i<=n/2;i++){

if((fc.fun(i))==1&&(fc.fun(n-i)==1)) {int j=n-i;

System.out.println(n+\ } //输出所有可能的素数对 } } }

class fun{

public int fun (int a) //判断是否是素数的函数 {

int i,flag=0;

if(a==3){flag=1;return(flag);} for(i=2;i<=Math.sqrt(a);i++){

27

if(a%i==0) {flag=0;break;} else flag=1;}

return (flag) ;//不是素数,返回0,是素数,返回1 } }

//解法二

import java.util.*; public class lianxi44 {

public static void main(String[] args) { Scanner s = new Scanner(System.in); int n; do{

System.out.print(\请输入一个大于等于6的偶数：\ n = s.nextInt();

} while(n<6||n%2!=0); //判断输入是否是>=6偶数,不是,重新输入 for(int i=3;i<=n/2;i+=2){ if(fun(i)&&fun(n-i)) {

System.out.println(n+\ } //输出所有可能的素数对 } }

static boolean fun (int a){ //判断是否是素数的函数 boolean flag=false;

if(a==3){flag=true;return(flag);} for(int i=2;i<=Math.sqrt(a);i++){ if(a%i==0) {flag=false;break;} else flag=true;} return (flag) ; } }

【程序45】

题目：判断一个素数能被几个9整除

//题目错了吧？能被9整除的就不是素数了！所以改成整数了。 import java.util.*;

public class lianxi45 {

public static void main (String[] args) { Scanner s = new Scanner(System.in); System.out.print(\请输入一个整数：\ int num = s.nextInt(); int tmp = num; int count = 0;

for(int i = 0 ; tmp%9 == 0 ;){ tmp = tmp/9;

28

count ++; }

System.out.println(num+\能够被 \个9整除。\ } }

【程序46】

题目：两个字符串连接程序 import java.util.*; public class lianxi46 {

public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.print(\请输入一个字符串：\ String str1 = s.nextLine();

System.out.print(\请再输入一个字符串：\ String str2 = s.nextLine(); String str = str1+str2;

System.out.println(\连接后的字符串是：\ } }

【程序47】

题目：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。 import java.util.*; public class lianxi47 {

public static void main(String[] args) { Scanner s = new Scanner(System.in); int n=1,num; while(n<=7){

do{

System.out.print(\请输入一个1--50之间的整数：\ num= s.nextInt(); }while(num<1||num>50); for(int i=1;i<=num;i++) {System.out.print(\ }

System.out.println(); n ++; } } }

【程序48】

题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。 import java.util.*;

29

public class lianxi48 {

public static void main(String args[]) { Scanner s = new Scanner(System.in); int num=0,temp; do{

System.out.print(\请输入一个4位正整数：\ num = s.nextInt();

}while (num<1000||num>9999); int a[]=new int[4];

a[0] = num/1000; //取千位的数字 a[1] = (num/100); //取百位的数字 a[2] = (num/10); //取十位的数字 a[3] = num; //取个位的数字 for(int j=0;j<4;j++) {

a[j]+=5; a[j]%=10; }

for(int j=0;j<=1;j++) {

temp = a[j]; a[j] = a[3-j]; a[3-j] =temp; }

System.out.print(\加密后的数字为：\for(int j=0;j<4;j++) System.out.print(a[j]); } }

【程序49】

题目：计算字符串中子串出现的次数 import java.util.*;

public class lianxi49 {

public static void main(String args[]){ Scanner s = new Scanner(System.in);

System.out.print(\请输入字符串：\ String str1 = s.nextLine();

System.out.print(\请输入子串：\ String str2 = s.nextLine(); int count=0;

if(str1.equals(\ {

System.out.println(\你没有输入字符串或子串,无法比较!\ System.exit(0);

30

} else {

for(int i=0;i<=str1.length()-str2.length();i++) {

if(str2.equals(str1.substring(i, str2.length()+i))) //这种比法有问题，会把\看成有2个\子串。 count++; }

System.out.println(\子串在字符串中出现: \次\} } }

【程序50】

题目：有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算出平均成绩，把原有的数据和计算出的平均分数存放在磁盘文件 \\中。

import java.io.*; import java.util.*;

public class lianxi50 {

public static void main(String[] args){ Scanner ss = new Scanner(System.in); String [][] a = new String[5][6]; for(int i=1; i<6; i++) {

System.out.print(\请输入第\个学生的学号：\ a[i-1][0] = ss.nextLine();

System.out.print(\请输入第\个学生的姓名：\ a[i-1][1] = ss.nextLine(); for(int j=1; j<4; j++) {

System.out.print(\请输入该学生的第\个成绩：\ a[i-1][j+1] = ss.nextLine(); }

System.out.println(\ }

//以下计算平均分 float avg; int sum;

for(int i=0; i<5; i++) { sum=0;

for(int j=2; j<5; j++) {

sum=sum+ Integer.parseInt(a[i][j]); }

avg= (float)sum/3;

a[i][5]=String.valueOf(avg);

31

}

//以下写磁盘文件 String s1; try {

File f = new File(\ if(f.exists()){

System.out.println(\文件存在\ }else{

System.out.println(\文件不存在，正在创建文件\ f.createNewFile();//不存在则创建 }

BufferedWriter output = new BufferedWriter(new FileWriter(f)); for(int i=0; i<5; i++) { for(int j=0; j<6; j++) { s1=a[i][j]+\

output.write(s1); } }

output.close();

System.out.println(\数据已写入c盘文件stud中！\ } catch (Exception e) { e.printStackTrace(); } } }

自己写的程序：

1、 判断一个数是否为素数

public class lianxi33 {

public static void main(String[] args) { for (int i = 1; i <=10000; i++) { int n = i;

if (isPrime(n)) {

System.out.println(i + \是素数\); }

}

}

// 输入一个数判断其是否为素数

public static boolean isPrime(int n) { if (n <= 1) {

32

return false; }

if (n == 2) { return true; }

if (n % 2 == 0) { return false; }

for (int i = 3; i <= (int) (Math.floor(Math.sqrt(n))) + 1; i = i + 2) {

if (n % i == 0) { return false; } }

return true; } }

2、二分法查找

public class BinarySearch {

public static int binarySearch(int[] a, int x) { // 在a[0]<=a[1]<=...<=a[n-1]中搜索x // 找到x则返回x的所在位置，否则返回-1 int left = 0;

int right = a.length - 1;

while (left <= right) {

int middle = (left + right) / 2; if (x == a[middle]) return middle; if (x > a[middle]) left = middle + 1; else

right = middle - 1; }

return -1; }

public static void main(String[] args) {

33

}

}

int[] a = { 0, 1, 3, 6, 7, 10, 21, 34, 36, 40, 76 }; int x = 34;// 设定要查找的数

int position = binarySearch(a, x);

System.out.println(x + \在数组中的位置是\ + position);

2、 比较器 二分查找

import java.util.TreeSet; import java.util.Iterator;

public class Student implements Comparable { private int id;

private String name; private String dengji;

public Student (int id, String name, String dengji) { this.id = id;

this.name = name; this.dengji=dengji; }

public void setId (int id) { this.id = id; }

public void setName (String name) { this.name = name; }

public void setDengji (String dengji) { this.dengji = dengji; }

public int getId () { return id; }

public String getName () { return name; }

public String getdengji () { return dengji;

34

}

/* Student 类的字符串表达式，形如： * 2 张三 */

public String toString () {

return (id + \ + name+\ + dengji); }

/* 实现 Comparable 接口中的 compareTo 方法， * 通常大于时返回一个正数，小于时返回一个负数， * 等于时返回零，具体情况可以自行决定。

********************************************************* * 这里我根据 id 号的大小进行了比较。由于 TreeSet * 会根据 compareTo 的结果来排序，因此输出结果 * 应该是按照 id 号从小到大排序的。

* 如果要根据姓名进行排序，只需对这个方法进行相应的修改。*/

public int compareTo (Student arg) { if (id > arg.id) return 1;

else if (id == arg.id) return 0; else

return -1; }

/* 以下为主方法，输出结果是： * 3 John * 5 Tom * 7 Alice * 9 David

* 可以看到不同于输入顺序， * TreeSet 已经将其排序了。*/

public static void main (String args[]) {

TreeSet tset = new TreeSet(); tset.add(new Student(5, \ , \)); tset.add(new Student(3, \, \ )); tset.add(new Student(9, \, \ )); tset.add(new Student(7, \ , \));

Iterator itor = tset.iterator(); while (itor.hasNext()) {

35

System.out.println(itor.next().toString()); } } }

************************************************************************************************************************************************************** BinarySearch

import java.util.Comparator;

public class BinarySearch {

public static > int binarySearch(T[] a, T x, Comparator comparator) { if (a == null) {

throw new IllegalArgumentException(\被查找数组为null！\); } else if (x == null) {

throw new IllegalArgumentException(\被查询元素为null！\); }

int left = 0;

int right = a.length - 1;

while (left <= right) {

int middle = (left + right) / 2; if (comparator != null) {

if (comparator.compare(x, a[middle]) == 0) return middle;

if (comparator.compare(x, a[middle]) > 0) left = middle + 1; else

right = middle - 1; }

else { if(x.compareTo(a[middle])==0) return middle;

if(x.compareTo(a[middle])>0) left = middle + 1;

else right = middle - 1; } }

return -1; }

public static void main(String[] args) {

36

Student[] a = new Student[4]; a[0] = (new Student(3, \)); a[1] = (new Student(5, \)); a[2] = (new Student(7, \)); a[3] = (new Student(9, \));

Student x = new Student(7, \);// 设定要查找的数

int position = binarySearch(a, x, new StudentComparator()); System.out.println(x + \在数组中的位置是\ + position);

} }

Student

import java.util.TreeSet; import java.util.Iterator;

public class Student implements Comparable { private int id;

private String name;

public Student (int id, String name) { this.id = id;

this.name = name; }

public void setId (int id) { this.id = id; }

public void setName (String name) { this.name = name; }

public int getId () { return id; }

public String getName () { return name;

37

}

/* Student 类的字符串表达式，形如： * 2 张三 */

public String toString () {

return (id + \ }

/* 实现 Comparable 接口中的 compareTo 方法， * 通常大于时返回一个正数，小于时返回一个负数， * 等于时返回零，具体情况可以自行决定。

********************************************************* * 这里我根据 id 号的大小进行了比较。由于 TreeSet * 会根据 compareTo 的结果来排序，因此输出结果 * 应该是按照 id 号从小到大排序的。

* 如果要根据姓名进行排序，只需对这个方法进行相应的修改。*/

public int compareTo (Student arg) { if (id > arg.id) return 1; else if (id == arg.id) return 0; else

return -1; }

/* 以下为主方法，输出结果是： * 3 John * 5 Tom * 7 Alice * 9 David

* 可以看到不同于输入顺序， * TreeSet 已经将其排序了。*/

public static void main (String args[]) {

TreeSet tset = new TreeSet(); tset.add(new Student(5, \ tset.add(new Student(3, \ tset.add(new Student(9, \ tset.add(new Student(7, \

Iterator itor = tset.iterator();

38

while (itor.hasNext()) {

System.out.println(itor.next().toString()); } } }

StudentComparator

import java.util.Comparator; /**

* Student 比较器 */

public class StudentComparator implements Comparator {

@Override

public int compare(Student s1, Student s2) {

if(s1.getId()>s2.getId()) return 1;

else if(s1.getId()==s2.getId()) return 0; else

return -1; } }

39

package test1; /**

* Title: Hello Java World

* Description: 简单的Java程序,只显示一个信息。 * filename: HelloWorld.java */

public class HelloWorld {

public static void main(String[] args) { System.out.println(\ } }

package test2; /**

* Title: Java语言流程演示

* Description: 演示Java中几种常用的流程控制操作 * Filename: flowDome.java */

public class flowDemo{

public static void main(String[] arges){ int iPara1,iPara2,iEnd; if(arges.length!=3) {

System.out.println(\ System.out.println(\比较条件1，数字类型\ System.out.println(\比较条件2，数字类型\ System.out.println(\：循环次数\

System.out.println(\ return; }else{

iPara1 = Integer.parseInt(arges[0]); iPara2 = Integer.parseInt(arges[1]); iEnd = Integer.parseInt(arges[2]); }

//if语句

if(iPara2>iPara1) {

System.out.println(\条件满足！\

40

System.out.println(\第2个数比第1个数大！\ } else {

System.out.println(\条件不满足！\

System.out.println(\第2个数比第1个数小！\ }

//for循环操作

for(int i=0;i

System.out.println(\这是for 第\次循环\ }

//while循环操作 int i=0;

while(i

System.out.println(\这是while 第\次循环\ i++; }

//do-while循环操作 int j=0; do {

System.out.println(\这是do-while 第\次循环\ j++;

}while(j

package test3; /**

* Title: 数组数据操作

* Description: 演示一维数组和多维数组的初始化和基本操作 * Filename: myArray.java */

public class myArray{ //初始化数组变量

char[] cNum = {'1','2','3','4','5','6','7','8','9','0'}; char[] cStr = {'a','b','c','d','e','f','g','h', 'i','j','k','l','m','n','o','p',

'q','r','s','t','u','v','w','x','y','z'};

int[] iMonth = {31,28,31,30,31,30,31,31,30,31,30,31}; String[] sMail = {\

41

/**

*
方法说明：校验电子邮件

*
输入参数：String sPara 被校验的电子邮件字符

*
返回类型：boolean 如果校验的格式符合电子邮件格式返回true；否则返回false */

public boolean isMail(String sPara){ for(int i=0;i

return true; } /**

*
方法说明：判断是否是数字

*
输入参数：String sPara。 需要判断的字符串

*
返回类型：boolean。如果都是数字类型，返回true；否则返回false */

public boolean isNumber(String sPara){ int iPLength = sPara.length(); for(int i=0;i

for(int j=0;j

if(!bTemp) return false; }

return true; } /**

*
方法说明：判断是否都是英文字符 *
输入参数：String sPara。要检查的字符

*
返回类型：boolean。如果都是字符返回true；反之为false */

public boolean isString(String sPara){ int iPLength = sPara.length(); for(int i=0;i

for(int j=0;j

42

bTemp = true; break; } }

if(!bTemp) return false; }

return true; } /**

*
方法说明：判断是否是闰年

*
输入参数：int iPara。要判断的年份

*
返回类型：boolean。如果是闰年返回true，否则返回false */

public boolean chickDay(int iPara){ return iPara0==0&&iPara%4==0; } /**

*
方法说明：检查日期格式是否正确

*
输入参数：String sPara。要检查的日期字符

*
返回类型：int 0 日期格式正确，-1 月或这日不合要求， -2 年月日格式不正确 */

public int chickData(String sPara){ @SuppressWarnings(\ boolean bTemp = false； //所输入日期长度不正确

if(sPara.length()!=10) return -2; //获取年

String sYear = sPara.substring(0,4); //判断年是否为数字

if(!isNumber(sYear)) return -2; //获取月份

String sMonth = sPara.substring(5,7); 2011 05 05 //判断月份是否为数字

if(!isNumber(sMonth)) return -2; //获取日

String sDay = sPara.substring(8,10); //判断日是否为数字

if(!isNumber(sDay)) return -2; //将年、月、日转换为数字

int iYear = Integer.parseInt(sYear); int iMon = Integer.parseInt(sMonth); int iDay = Integer.parseInt(sDay); if(iMon>12) return -1; //闰年二月处理

43

if(iMon==2&&chickDay(iYear)){ if(iDay>29) return 2; }else{

if(iDay>iMonth[iMon-1]) return -1; }

return 0; } /**

*
方法说明：主方法，测试用 *
输入参数： *
返回类型： */

public static void main(String[] arges){ myArray mA = new myArray(); //校验邮件地址

boolean bMail = mA.isMail(\tom@163.com\ System.out.println(\ bMail = mA.isMail(\tom@163com\ System.out.println(\ //演示是否是数字

boolean bIsNum = mA.isNumber(\ System.out.println(\：bIsNum=\ bIsNum = mA.isNumber(\

System.out.println(\：bIsNum=\ //演示是否是英文字符

boolean bIsStr = mA.isString(\ System.out.println(\：bIsStr=\ bIsStr = mA.isString(\

System.out.println(\：bIsStr=\ //演示检查日期

int iIsTime = mA.chickData(\ System.out.println(\：iIsTime=\ iIsTime = mA.chickData(\ System.out.println(\：iIsTime=\ iIsTime = mA.chickData(\ System.out.println(\：iIsTime=\ iIsTime = mA.chickData(\ System.out.println(\：iIsTime=\ } }

package test4;

import java.util.*;

44

/**

* Title: 矢量操作<

* Description: 演示一个矢量（Vector）的基本操作 * Filename: operateVector.java */

public class operateVector { /*

*
方法说明：生成一个4*4的二维Vector，供使用。 *
输入参数：

*
输出变量：Vector *
其它说明： */

public Vector