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