java基础程序题

发现自己初学java时保存在word里的练习题，哈哈，放博客里面来作为纪念吧~~~

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

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

public class SheepMu {public  static void main(String[] args){  for(int month=1;month<20;month++){ System.out.println("第"+month+"月的兔子数量："+f(month)); }}public static  int  f(int x){if(x==1||x==2) return 1;else return f(x-1)+f(x-2);}}

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

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

public class SheepMu {public  static void main(String[] args){ int N=68; String  str=N>=90? "A":(N>60? "B":"C"); System.out.println(str);  }

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

解法一：

public class SheepMu { public static void main(String[] args){ for(int i=2;i<1000;i++){ if(wanShu(i)) System.out.println(i); } } public static boolean wanShu(int x){ int sum=0; for(int i=1;i<x;i++){ if(x%i==0) sum+=i; } return x==sum? true:false; }}

解法二：

public class SheepMu { public static void main(String[] args){ for(int i=2;i<1000;i++){ int sum=0; for(int j=1;j<i;j++) if(i%j==0) sum+=j; if(sum==i) System.out.println(i); } } }

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

public class SheepMu { public static void main(String[] args){ double sum=0.0; double high=100.0; for(int i=1;i<=10;i++){ sum+=high; high=high/2; } System.out.println(sum); } }

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

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

public class SheepMu { public static void main(String[] args){ int count=0; for(int i=1;i<=4;i++) for(int j=1;j<=4;j++) for(int k=1;k<=4;k++) if(i!=j&&j!=k&&k!=i){ count++; System.out.println(i*100+j*10+k); } System.out.println(count); }}

【程序6】  题目：一个整数，它加上100后是一个完全平方数，加上168又是一个完全平方数，请问该数是多少？  

1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：

public class SheepMu { public static void main(String[] args){  for(int i=1;i<100000;i++){  if(Math.floor(Math.sqrt(i+100.0))==Math.sqrt(i+100.0)&&Math.floor(Math.sqrt(i+168.0))==Math.sqrt(i+168.0)){}  System.out.println(i);  } }

【程序7】 题目：输出9*9口诀。

public class SheepMu { public static void main(String[] args){ for(int i=1;i<=9;i++){ for(int j=1;j<=i;j++) System.out.print(i+"*"+j+"="+i*j +" "); System.out.print("\n"); } }}

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

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

解法一：用for循环（最笨的方法~哈哈）

public class SheepMu { public static void main(String[] args){  int number=1; for(int day=9;day>=8;day--){  number=2*number+2; } System.out.println(number); }}

解法二：（递归）

public class SheepMu { public static void main(String[] args){  System.out.println( fun(10)); }public static int fun(int day){ if(day==1)//递归出口 return 1; else return 2*fun(day-1)+2;}}

【程序9】编写java程序实现:输入一组整数存放在数组中，比较并输出其中的最大值和最小值：再将数组元素从小到大排序

public class SheepMu { public static void main(String[] args){int[] a=new int[]{3,4,2,5,7};int min=a[0];for(int i=0;i<a.length;i++){if(a[i]<min){ min=a[i];}} System.out.print("最小值："+min );Arrays.sort(a); for(int b:a) System.out.print(b+" "); }}

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

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

public class SheepMu { public static void main(String[] args){ Scanner input=new Scanner(System.in); int n=input.nextInt(); double fenzi=2; double fenmu=1; double sum=0; for(int i=1;i<=n;i++){ sum+=fenzi/fenmu;double temp=fenmu; fenmu=fenzi; fenzi=fenzi+temp; } System.out.println(sum); }}

【程序11】  题目：求1+2!+3!+...+20!的和 

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

public class SheepMu { public static void main(String[] args){  int n=3;  int number=1;  int sum=0;  for(int i=1;i<=n;i++){  number*=i;  sum+=number;  }  System.out.println(sum);}}

【程序12】  题目：求5!

解法一：

public class SheepMu { public static void main(String[] args){  int n=5; int value=1;  for(int i=1;i<=n;i++){   value*=i;  }  System.out.println(value);}}

解法二：

public class SheepMu { public static void main(String[] args){  int n=5; int value=fun(n);     System.out.println(value);} public static int fun(int x){ if(x==0||x==1) return 1;//递归出口 else return x*fun(x-1); }}

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

1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。

public class SheepMu { public static void main(String[] args){  int n=5; int age=fun(n);     System.out.println(age);} public static int fun(int x){ if( x==1) return 10;//递归出口 else return 2+fun(x-1); }}

【程序14】  题目：给一个不多于5位的正整数，要求逆序打印出各位数字。

package com.sheepmu.text; import java.util.Scanner;public class SheepMu { public static void main(String[] args){ Scanner input=new Scanner(System.in); long number=input.nextLong(); if(number<0||number>=100000) System.out.println("输入错误"); else{ String str=Long.toString(number); char[] c=str.toCharArray(); for(int i=c.length-1;i>=0;i--) System.out.print(c[i]); } }} 

【程序15】   题目：求一个3*3矩阵对角线元素之和

package com.sheepmu.text; public class SheepMu { public static void main(String[] args){ int[][] a={{1,2,3},{4,5,6},{7,8,9}}; int sum=0; for(int i=0;i<3;i++){ for(int j=0;j<3;j++) if(i==j||i+j==2){ sum+=a[i][j]; } }//sum=sum-a[1][1]; //因为是遍历，不会重复System.out.println(sum); }}