王道训练营—Java编程经典50题

纯手敲，转载请说明出处，谢谢~~~

【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…

public class Main01{public static void main(String[] args){//利用数组记录每月新生兔子int[] rabbit = new int[12];rabbit[0] = rabbit[1] = 0;rabbit[2] = 1;int count =2;for(int i = 0; i < 12; i++){if(i > 2){rabbit[i] = rabbit[i-1] + rabbit[i-2];}count += rabbit[i];System.out.printf("第%d月, 有%d个兔子!\n", i+1, count);}}}

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

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

public class Main02{public static void main(String[] args){//输出101~200之间的素数int count = 0;for(int i = 101; i<=200; i++){boolean k = true;//设置一个flag，用于判断是否有素数产生int sqrt = (int)Math.sqrt(i);for(int j = 2; j <= sqrt; j++){if(i%j == 0){k = false;break;}}if(k){count++;System.out.printf("%d是素数！\n", i);}}System.out.printf("在101~200之间，一共有%d素数！\n", count);}}

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

1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

public class Main03{public static void main(String[] args){//打印所有的水仙花数for(int i = 100; i <= 999; i++){//提取个十百位int a = i % 10;int b = i / 10 % 10;int c = i / 100;double total = Math.pow(a, 3) + Math.pow(b, 3) + Math.pow(c, 3);if(i == total){System.out.println(i);}}}}

【程序4】 题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。

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

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

(2)如果n > i，但n能被i整除，则应打印出i的值，并用n除以i的商,作为新的正整数你,重复执行第一步。

(3)如果n不能被i整除，则用i+1作为i的值,重复执行第一步。

import java.util.Scanner;public class Main04{public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.print("Input the number: ");int n = sc.nextInt();sc.close();int k = 2;System.out.printf("%d=", n);while(n!=k){if(n%k==0){//假如n%k能整除证明k可以是质因子,且重置k为2System.out.printf("%d*",k);n/=k;k=2;}elsek++;}System.out.print(n);//输出最后一个质因子}}

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

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

import java.util.Scanner;public class Main05{//输出分数等级public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.print("Input the number between 0~100: ");int n = sc.nextInt();sc.close();//嵌套条件判断char level = (n>=90?'A':(n>=60?'B':'C'));System.out.printf("the level of score is %s", level);}}

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

1.程序分析：利用辗除法。

import java.util.Scanner;public class Main06{public static void main(String[] args){//求两个数最大公约数和最小公倍数Scanner sc = new Scanner(System.in);System.out.println("input your number: ");int m = sc.nextInt();System.out.println("input your number: ");int n = sc.nextInt();sc.close();max_min(m, n);}private static void max_min(int m, int n){int temp = 0;int gcd = 1;int lcm = m*n;if(m<n){temp = m;m = n;n = temp;}while(m%n!=0){temp = m%n;m = n;n = temp;}gcd = n;lcm/=n;System.out.printf("最大公约数是%d!\n", gcd);System.out.printf("最小公倍数是%d!\n", lcm);}}

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

1.程序分析：利用for循环语句,if条件语句。

import java.util.Scanner;public class Main07{public static void main(String[] args){//统计字符串的数字，字母，空白键以及其他字符的字数Scanner sc = new Scanner(System.in);System.out.print("Input the your string: ");String s1 = sc.nextLine();sc.close();char[] ch = s1.toCharArray();int count1 = 0, count2 = 0, count3 = 0, count4 = 0;//分别统计字母，数字，空格，及其他for(char a:ch){if(Character.isLetter(a))count1++;else if(Character.isDigit(a))count2++;else if(Character.isWhitespace(a))count3++;elsecount4++;}System.out.printf("输入的字符串字母有%d个,数字%d个,空格键%d个,其他类型%d个。",count1, count2, count3, count4);}}

【程序8】 题目：求s = a + aa + aaa + aaaa + aa…a的值，其中a是一个数字。例如2 + 22 + 222 + 2222 + 22222(此时共有5个数相加)，几个数相加有键盘控制。

1.程序分析：关键是计算出每一项的值。

import java.util.Scanner;public class Main08{public static void main(String[] args){//计算几个数字求和Scanner sc = new Scanner(System.in);System.out.print("Input the count times: ");int n = sc.nextInt();System.out.print("Input the number less 10: ");int a = sc.nextInt();sc.close();int count = 0;for(int i=1; i<=n; i++){count+=a*Math.pow(10, (i-1))*(n+1-i);}System.out.printf("和为%d。", count);}}

9 【程序9 求完数】

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

public class Main09{//找出1~1000的完数public static void main(String[] args){for(int i=1;i<=1000;i++){int sum = 0;for(int j=1; j<i/2+1;j++){if(i%j==0)sum+=j;}if(sum==i)System.out.printf("%d是一个完数。\n", sum);}System.out.println("完数已经打印完毕！"); }}

10 【程序10 自由落体】

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

public class Main10{//计算自由落体高度public static void main(String[] args){//创建数组记录每一次落地后弹起的高度，锚点记录初始落下高度double[] height = new double[11];height[0] = 100;double totalH = height[0];for(int i=1; i<=10; i++){height[i]=height[i-1]*0.5;if(i>=2){totalH+=height[i-2];} }System.out.printf("第十次落地经过的路程是%f2m,第十次弹起的高度是%f2", totalH, height[10]);}}

11 【程序11 求不重复数字】

题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。

public class Main11{public static void main(String[] args){//1,2,3,4组成的不重复的三位数int count = 0;int[] list = {1, 2, 3, 4};for(int n1:list){for(int n2:list){if(n2!=n1){for(int n3:list){if(n3!=n2&&n3!=n1){count++;System.out.println(n1*100+n2*10+n3);}}}}}System.out.printf("共计%d个！", count);}}

12 【程序12 计算奖金】

题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40 万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？

程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。

import java.util.Scanner;public class Main12{//分级计算奖金public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.print("请输入当月利润：");double profit = sc.nextFloat();sc.close();System.out.printf("当月发放利润是%f4元！", caculate_prize(profit));}private static double caculate_prize(double profit){double prize =0;if(profit<=100000)prize = profit*0.1;else if(profit<=200000)prize = (profit-100000)*0.075 + caculate_prize(100000);//调用递归分级计算else if(profit<=400000)prize = (profit-200000)*0.05 + caculate_prize(200000);else if(profit<=600000)prize = (profit-400000)*0.03 + caculate_prize(400000);else if(profit<=1000000)prize = (profit-600000)*0.015 + caculate_prize(600000);elseprize = (profit-1000000)*0.01 + caculate_prize(1000000);return prize;}}

13 【程序13 根据条件求数字】

题目：一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少？程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。

public class Main13{public static void main(String[] args){//求一个特定的整数，加上100和268皆可开方for(int i=168; i>0; i--){for(int j=i-1; j>0; j--){if((i+j)*(i-j)==168)System.out.printf("加上100或者加上268开放后都是整数的有%d!\n",j*j-100);}}}}

14 【程序14 求日期】

题目：输入某年某月某日，判断这一天是这一年的第几天？程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。

import java.util.Scanner;public class Main14{public static void main(String[] args){//计算具体日期在一年中的天数int[] day_number1 = {0, 30, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int[] day_number2 = {0, 30, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};Scanner scanner = new Scanner(System.in);System.out.print("Input the year: ");int year = scanner.nextInt();System.out.print("Input the month: ");int month = scanner.nextInt();System.out.print("Input the date: ");int date = scanner.nextInt();scanner.close(); //关闭键盘输入if(year%4==0||year%400==0){for(int i=0; i<month;i++){date += day_number2[i];}}else{for(int i=0; i<month;i++){date += day_number1[i];}}System.out.printf("这一天是一年中的第%d天!", date);}}

15 【程序15 排序】

题目：输入三个整数x,y,z，请把这三个数由小到大输出。

程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。

import java.util.Arrays;import java.util.Scanner;public class Main15{public static void main(String[] args){//升序输出三个整数x,y,zScanner sc = new Scanner(System.in);System.out.println("请输入三个整数： ");int x = sc.nextInt();int y = sc.nextInt();int z = sc.nextInt();sc.close();sort_up(x, y, z);}private static void sort_up(int x, int y, int z){int[] mylist = {x, y, z};Arrays.sort(mylist);System.out.println(Arrays.toString(mylist));}}

16 【程序16 输入99表】

题目：输出99口诀。

程序分析：分行与列考虑，共9行9列，i控制行，j控制列。

public class Main16{public static void main(String[] args){//打印乘法口诀表for(int i = 1; i <= 9; i++){for(int j = 1; j <= i; j++){System.out.printf("%d*%d =%d ", i, j, i*j);}System.out.print("\n");}}}

17 【程序17 猴子吃桃问题】

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

程序分析：采取逆向思维的方法，从后往前推断。

public class Main17{//猴子吃桃问题public static void main(String[] args){int peach = 1;for(int i=9; i>0;i--){peach = (peach+1)*2;}System.out.printf("原来有%d桃子！", peach);}}

18 【程序18 乒乓球赛】

题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

public class Main18{//乒乓球选手对决表public static void main(String[] args){char a = 0;char b = 0;char c = 0;for(char ch='x'; ch<='z'; ch++){if(ch!='x'&&ch!='z')c = ch;}for(char ch='x'; ch<='z'; ch++){if(ch!='x'&&ch!=c)a = ch;}for(char ch='x'; ch<='z'; ch++){if(ch!=a&&ch!=c)b = ch;}System.out.printf("a与%s对决\n", a);System.out.printf("b与%s对决\n", b);System.out.printf("c与%s对决\n", c);}}

19 【程序19 打印菱形图案】

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

程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重 for循环，第一层控制行，第二层控制列。

public class Main19{//打印菱形图案 public static void main(String[] args){for(int i=1; i<=7; i++){for(int j=1; j<=7;j++){if(i%2==0)//偶数行不做任何操作break; else if(j<=7/2+(i-1)/2&&j>=7/2-(i-1)/2)System.out.print("*");elseSystem.out.print(" ");//奇数行其他序号打印空格}System.out.println();//换行}for(int i=6; i>=1; i--){//第二部分图案for(int j=1; j<=7;j++){if(i%2==0)//偶数行做任何操作break;else if(j<=7/2+(i-1)/2&&j>=7/2-(i-1)/2)System.out.print("*");elseSystem.out.print(" ");//奇数行其他序号打印空格}System.out.println();//换行}}}

20 【程序20 求前20项之和】

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

程序分析：请抓住分子与分母的变化规律。

public class Main20{public static void main(String[] args){//求一个数列前二十项和int a = 1;int b = 2;int temp;double count = b/a;for(int i = 2; i <= 20; i++){temp = b;b = a + b;a = temp;count += b/a;}System.out.printf("该数列前二十项的和是%f4！", count);}}

21 【程序21 求阶乘】

题目：求1+2!+3!+…+20!的和

程序分析：此程序只是把累加变成了累乘。

public class Main21{public static void main(String[] args){//求20前各个整数的阶乘和int count = 0;int temp = 1;for(int i = 1; i<=20; i++){for(int j = 1; j<=i; j++){temp*=j;}count+=temp;}System.out.printf("该数列前二十项的阶乘和是%d！", count);}}

22 【程序22 递归求阶乘】

题目：利用递归方法求5!。

程序分析：递归公式：fn=fn_1*4!

public class Main22{//递归法求阶乘public static void main(String[] args){//Recursion to search the factorial resultSystem.out.printf("the factorial of 5 is %d!", f(5));}//factorial functionprivate static int f(int n){if(n==1)return 1;return f(n-1)*n;}}

23 【程序23 求岁数】

题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？ 程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。

public class Main23{//五人年龄问题public static void main(String[] args){System.out.printf("第五个人的岁数是%d!", cal_year(5));}private static int cal_year(int n){if(n==1)return 10;return cal_year(n-1) + 2;}}

24 【程序24 根据输入求输出】

题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

import java.util.Scanner;;public class Main24{//输出一个整数的位数以及从右到左打印该整数public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.print("Input your number less than 1*e5: ");int n = sc.nextInt();sc.close();if(n>100000)return;String ch = Integer.toString(n);//将该整数转化为字符串System.out.printf("整数%d是一个%d位数！", n, ch.length());for(int i=ch.length()-1;i>=0; i--){System.out.print(ch.charAt(i));}}}

25 【程序25 求回文数】

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

import java.util.Scanner;public class Main25{public static void main(String[] args){System.out.println("请输入一个五位正整数：");Scanner sc = new Scanner(System.in);Integer n = sc.nextInt();String ch = n.toString();//转化为字符串sc.close();if(n<0||ch.length()!=5){System.out.println("输入的不是五位正整数！");return;}boolean flag = true;//设置一个信标for(int i=0; i<ch.length()-1-i; i++){if(ch.charAt(i)!=ch.charAt(ch.length()-1-i)){flag = false;break;}}if(flag)System.out.printf("%d是一个回文数", n);}}

26 【程序26 求星期】

题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续 判断第二个字母。

程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。

import java.util.Scanner;;public class Main26{//输入字母判断星期几public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.print("Input the first letter of to judge the weekday: ");char a = sc.next().charAt(0);//获得输入的字符if(a>'a'&&a<'z')a+=32;//转为大写switch (a) {case ('M'):System.out.println("It is Monday!");break;case 'W':System.out.println("It is Wednesday!");break; case 'F':System.out.println("It is Friday!");break;case 'T':System.out.println("Input the second letter of the day: ");char b = sc.next().charAt(0);if(b>'A'&&b<'Z')b-=32;//转为小写if(b=='h')System.out.println("It is Thursday!");elseSystem.out.println("It is Tuesday!");break;case 'S':System.out.println("Input the second letter of the day: ");char c = sc.next().charAt(0);if(c>'A' && c<'Z')c-=32;//转为小写if(c=='u')System.out.println("It is Sunday!");elseSystem.out.println("It is Saturday!");break;}sc.close();}}

27 【程序27 求素数】

题目：求100之内的素数

public class Main27{public static void main(String[] args){//打印100以内的素数for(int i=2; i<=100; i++){Boolean flag = true;for(int j=2;j<=Math.sqrt(i); j++){if(i%j==0){flag = false;break;}}if(flag)System.out.printf("%d是素数\n", i);}}}

28 【程序28 排序算法】

题目：对10个数进行排序程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即用第二个元素与后8个进行比较，并进行交换。

import java.util.Scanner;public class Main28{public static void main(String[] args){System.out.print("Please input 10 integers seperated with space key: ");int[] list = new int[10];Scanner sc = new Scanner(System.in);for(int i=0; i<10; i++){//录入数组list[i] = sc.nextInt();}sc.close();int length = 10;//冒泡法排序while(length>1){for(int i=1; i<length;i++){if(list[i]<list[i-1]){int temp =list[i];list[i]= list[i-1];list[i-1] = temp;}}length--;}System.out.println(Arrays.toString(list);//数组已经从小到大排好序}}

29 【程序29 求矩阵对角线之和】

题目：求一个3*3矩阵对角线元素之和程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。

public class Main29{//计算矩阵对角线元素和public static void main(String[] args){double[][] matrix = new double[3][3];double sum= 0;for(int i=0;i<3;i++){for(int j=0;j<3;j++){if(i==j)sum+=matrix[i][j];}}System.out.printf("对角线元素之和是%f3!", sum);}}

30 【程序30 插入数字】

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

程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

import java.util.Scanner;import java.util.Arrays;public class Main30{public static void main(String[] args){//讲一个数按照原来规律插入数组int[] list = {1, 3, 5, 9, 11, 13, 18, 27, 31, 33};Scanner sc = new Scanner(System.in);System.out.println("请输入一个整数！");int a = sc.nextInt();sc.close();list = Arrays.copyOf(list, list.length+1);int n = list.length - 1;list[n] = a;//先把新加入的整数放入尾部//恰好不用移动的两种if((list[n]>list[0]&&list[n]>list[n-1])||(list[n]<list[0]&&list[n]<list[n-1]));else{for(int i=0; i<n-1;i++){if((list[i+1]>=a&&a<=list[i])||(list[i+1]<=a&&a>=list[i])){int temp = list[n];for(int j=n; j>i+1; j--)list[j] = list[j-1];list[i+1] = temp;}}}System.out.println(Arrays.toString(list));}}

31 【程序31 数组逆序】

题目：将一个数组逆序输出。

程序分析：用第一个与最后一个交换。

public class Main31{public static void main(String[] args){//将一个数组逆序输出int size = 100;int[] mylist = new int[size];for(int i=mylist.length-1; i>=0; i++){System.out.printf("%d ", mylist[i]);}}}

32 【程序32 左移右移】

题目：取一个整数a从右端开始的4～7位。

程序分析：可以这样考虑：

import java.util.Scanner;public class Main32{//输出一个整数的倒数第四位到第七位public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.print("Input your number: ");Integer n = sc.nextInt();sc.close();String ch = n.toString();for(int i=ch.length()-7;i<=ch.length()-4; i++){System.out.print(ch.charAt(i));}}}

33 【程序33 杨辉三角】

题目：打印出杨辉三角形（要求打印出10行如下图）程序分析：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

public class Main33{//等腰打印杨辉三角public static void main(String[] args){int[][] arr = getYHtri(10);//构造杨辉三角矩阵printYHtri(arr); //打印杨辉三角}private static int[][] getYHtri(int n){//构造杨辉三角矩阵int[][] arr = new int[n][n];for(int i=0; i<arr.length; i++){arr[i][0] = arr[i][i] = 1;//三角边缘都为1if(i>1){for(int j=1; j<i; j++){arr[i][j] = arr[i-1][j] + arr[i-1][j-1];}}}return arr;//构造杨辉三角完毕}private static void printYHtri(int[][] arr){//等腰打印杨辉三角for(int i=0; i<arr.length; i++){//打印每行数字前的空白for(int j=0; j<arr.length-i-1; j++)System.out.print(" ");//打印一个三空格 for(int j=0; j<=i; j++){System.out.printf("%3d", arr[i][j]);//右对齐占位3打印数字System.out.print(" ");//打印每个数字后的三个空格}System.out.println();//打印当前行完毕，换行}}}

34 【程序34 三个数排序】

题目：输入3个数a,b,c，按大小顺序输出。

程序分析：利用指针方法。

import java.util.Arrays;import java.util.Scanner;public class Main34{//compare a,b,c and print from large to smallpublic static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.println("请输入要排序的三个整数!");int a = sc.nextInt();int b = sc.nextInt();int c = sc.nextInt();sc.close();max_print(a, b, c);}private static void max_print(int a, int b, int c){int[] list = {a, b ,c};Arrays.sort(list);System.out.println(list.toString());}}

35 【程序35 最大最小交换】

题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。

public class Main35{//最大值交换到表头，最小值交换到表尾public static void main(String[] args){int[] mylist = {1, 4, 7, 19, 21, 27, 30, 35, 15, 22, 32};max_min_fuc(mylist);}//交换函数private static int[] max_min_fuc(int[] list){int max = 0;int index_max = 0;int min = 0;int index_min = 0;int temp = 0;for(int i=0; i<list.length;i++){if(list[i]>max){max = list[i];index_max = i;}if(list[i]<min){min = list[i];index_min = i;}}//最大的交换到表头temp = list[0];list[0] = max;list[index_max] = temp;//最小的交换到表尾temp = list[list.length-1];list[list.length-1] = min;list[index_min] = temp;return list;}}

36 【程序36 移动位置】

题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数,比如输入数字为1 2 3 4 5 6 7 8 9 0，m=4，则结果为 7 8 9 0 1 2 3 4 5 6

import java.lang.System;public class Main36{//将一个长度为n的数组元素右移m位public static void main(String[] args){int n = 10;//原数组长度，假设为10int[] list = new int[n];int m = 4;//要右移的量，假设为4moveRight(list, m);}private static int[] moveRight(int[] list, int m){//数组右移m位函数int[] list_1 = new int[list.length-m];int[] list_2 = new int[m];System.arraycopy(list, 0, list_1, 0, list.length-m);//取数组前n-m个数System.arraycopy(list, list.length-m, list_2, 0, m);//取数组后m个数System.arraycopy(list_2, 0, list, 0, m);System.arraycopy(list_1, 0, list, m, list.length-m);return list;}}

37 【程序37 报数】

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

import java.util.Scanner;public class Main37{//围成圈含数字游戏，n个人中循环喊1，2，3，凡是3的退出，求最后一个人是谁public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.println("请输入围圆圈的人数：");int n = sc.nextInt();sc.close();circle_game(n);}private static void circle_game(int n){int[] circle = new int[n];int i = 1;int j = 0;circle[0]=0;while(i%n!=j){if(circle[i%n]!=2){circle[i%n]=(circle[j]+1)%3;j=i%n;//记录前一个有效数数的人的编号}i++;}System.out.printf("最后留下来的是%d号！", i%n+1);}}

38 【程序38 求字符串长度】

题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。

import java.util.Scanner;;public class Main38{//输入字符串，输出字符串长度public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.print("Input your strings and show the length: ");String s1 = sc.nextLine();sc.close();System.out.printf("the length of the string is %d!", s1.length());}}

39 【程序39 分数累加】

题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+…+1/n,当输入n为奇数时，调用函数

1/1+1/3+…+1/n

import java.util.Scanner;public class Main39{//输入整数，累加其之前的整数的分数public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.print("Input your number: ");int n = sc.nextInt();sc.close();double sum = 0;int i = 1;while(i<=n){if(n%2==0)//要分奇偶处理i = 2;sum+=1/i;i+=2;}System.out.printf("the sum is %f4!", sum);}}

40 【程序40 字符串排序】 输入一个字符串数组，按照字母表的降序对这些字符串进行排序。

题目：字符串排序。

public class Main40{public static void main(String[] args){//采用冒泡排序的方法应用compareTo方法排序字符串数组String[] str = {"apple", "banana", "sun", "bird", "patato", "AI", "alpha"};//假定原数组for(int i=str.length-1; i>0; i--){for(int j=0; j<i; j++){if(str[j].compareTo(str[j+1])>0){//按ASCII值大小排序String temp = str[j+1];str[j+1] = str[j];str[j] = temp;}}}for(String substr:str)System.out.print(substr+" ");}}

41 【程序41 猴子分桃】

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

public class Main41{public static void main(String[] args){int peach = 4;//海滩上至少有4个桃double temp = 0;boolean flag = false;while(!flag){temp =peach;for(int i=5; i>0; i--){temp = temp*5/4 + 1;if(temp==(int)temp)flag = true;else{flag =false;//遇到一次不能前推的假设必须重置flagbreak;}}peach++;}System.out.printf("海边原来至少有%d个桃子！", (int)temp);}}

42 【程序42 求数字】

题目：809*??=800*??+9*??+1

其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。

public class Main42{public static void main(String[] args){//求满足809x=800y+9z+1的三个两位数x, y, zfor(int x=10; x<100; x++){for(int y=10; y<100; y++){for(int z=10; z<100; z++){if(809*x==(800*y+9*z+1))System.out.printf("满足809x=800y+9z+1的三个两位数x, y, z分别是%d,%d,%d。和是%d。", x, y, z, 809*x);}}}}}

43 【程序43 求奇数个数】

题目：求0—7所能组成的奇数个数。

public class Main43{public static void main(String[] args){//0~7组成奇数的个数int sum = 4;int base = 4;for(int i=2; i<=8; i++){if(i<=2)base*=7;elsebase*=8;sum+=base;}System.out.printf("0~7能组成的奇数个数为%d!", sum);}}

44 【程序44 偶数的素数和】

题目：一个偶数总能表示为两个素数之和。

import java.util.Scanner;public class Main44{//偶数总是两个素数的和public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.println("Please input your even number: ");int n = sc.nextInt();sc.close();if(n%2!=0){System.out.println("Your number is not right as an even!");return;}TwoPrim(n);}//打印一个偶数的两个素数private static void TwoPrim(int n){for(int i=1; i<=n-i;i++){if(isPrim(i)&&isPrim(n-i))System.out.printf("%d=%d+%d", n, i, n-i);}}//判断一个数是否为素数private static boolean isPrim(int k){boolean flag = true;for(int i=2; i<=Math.sqrt(k); i++){if(k%i==0){flag=false;break;}}return flag;}}

45 【程序45 被9整除】

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

import java.util.Scanner;public class Main45{public static void main(String[] args){//计算一个数能被多少个9整除Scanner sc = new Scanner(System.in);System.out.println("请输入一个整数！");int a = sc.nextInt();sc.close();int b = 9;int count = 0;//计算被多少个9整除while(a%b==0){count++;b = b*10+9;}System.out.printf("%d能被%d个9整除。", a, count);}}

46 【程序46 字符串连接】

题目：两个字符串连接程序,将两个字符串拼接在一起

import java.util.*;public class Main46{//合并两个字符串public static void main(String[] args){Scanner sc = new Scanner(System.in);String s1 = sc.nextLine();String s2 = sc.nextLine();String s3 = s1 + s2;sc.close();System.out.println(s3);}}

47 【程序47 打印星号】

题目：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。

import java.util.Scanner;public class Main47{//打印n个*public static void main(String[] args){for(int i=1; i<=7; i++){Scanner sc = new Scanner(System.in);int k = sc.nextInt();sc.close();while(k>0){System.out.print("*");k--;}}}}

48 【程序48 加密】

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

import java.util.Scanner;public class Main48{//加密数字public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.println("请输入四位整数：");int n = sc.nextInt();sc.close();encrypt_code(n);}private static int encrypt_code(int n){//加密函数int[] number = new int[4];for(int i=0; i<4; i++){number[3-i] = (n%10+5)%10;n=n/10;}for(int i=0; i<4-i; i++){int temp = number[i];number[i] = number[3-i];number[3-i] = temp;}int sum = 0;for(int i=0;i<4;i++){sum*=10;sum+=number[i];}return sum;}}

49 【程序49 子串出现的个数】

题目：计算字符串中子串出现的次数

import java.util.Scanner;public class Main49{public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.println("请输入您的字串：");String str = sc.nextLine();System.out.println("请输入您要查询的字串：");String sub_str = sc.nextLine();sc.close();count_substr(str, sub_str);}private static void count_substr(String str, String sub_str){//计算字符串字串函数int m = str.length();int n = sub_str.length();if(m<n)return;char[] ch = str.toCharArray();char[] sub_ch = sub_str.toCharArray();int i = 0;int count = 0;while(i<=m-n){boolean flag = true;int k = i;//k为每一次开始比较字串的母串起点for(int j=0; j<n; j++){if(ch[k]!=(sub_ch[j])){flag = false;break;}k++;}if(flag)//假如存在子串count++;i++;}System.out.printf("字符串%s存在%d个字串%s", str, count, sub_str);}}

50 【程序50 文件IO】

题目：有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成

绩），计算出平均成绩，将原有的数据和计算出的平均分数存放在磁盘文件"stud"中。

import java.util.Scanner;import java.io.*;public class Main50 {public static void main(String[] args) throws IOException {Student[] students = new Student[5];Scanner sc = new Scanner(System.in);for (int i = 0; i < 5; i++) {student[i] = new Student();//新建对象System.out.printf("请输入第%d学生ID!\n", i);students[i].setID(sc.nextLine());System.out.println("请输入该学生姓名：");students[i].setName(sc.nextLine());System.out.println("请输入该学生语文成绩：");students[i].setChinese(sc.nextDouble());System.out.println("请输入该学生数学成绩：");students[i].setMath(sc.nextDouble());System.out.println("请输入该学生英语成绩：");students[i].setEnglish(sc.nextDouble());}sc.close();String filepath = "C:\\stud.txt";storefile(students, filepath);}private static void storefile(Student[] students, String filepath) throws IOException {//写入文件方法FileWriter fw = new FileWriter(filepath);BufferedWriter bw = new BufferedWriter(fw);for(Student student:students){bw.write("学生ID："+student.getID());bw.write("学生姓名："+student.getName());bw.write("语文成绩："+student.getChinese());bw.write("数学成绩："+student.getMath());bw.write("英语成绩："+student.getEnglish());bw.write("平 均 分："+student.getAverage());bw.newLine();}bw.close();fw.close();}}//=========在IDEA中可以同时在一个文件中创建该Student类=================public class Student{//定义一个学生类private String id;private String name;private double chinese;private double math;private double english;//获取学号public String getID(){return id;}public void setID(String id){this.id = id;}//获取姓名public String getName(){return name;}public void setName(String name){this.name = name;}//获取语文分数public double getChinese(){return chinese;}public void setChinese(double chinese){this.chinese = chinese;}//获取数学分数public double getMath(){return math;}public void setMath(double math){this.math = math;}//获取英语分数public double getEnglish(){return english;}public void setEnglish(double english){this.english = english;}public double getAverage(){return (this.chinese+this.math+this.english)/3;}}