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);
	 }
}