我做的50道程序题

【程序1】
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子

，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....

import java.util.Hashtable;
import java.util.Random;

public class Test {
	// 1,1,2,3,5,8,13,21....
	public static void main(String[] args) {
		int month = 2;

		int[] rabit = new int[month];

		if (month == 1||month==2) {
			System.out.println(1);
		}else{
			for (int i = 1; i < month-1; i++) {
				rabit[0] = 1;
				rabit[1] = 1;
				rabit[i + 1] = rabit[i] + rabit[i - 1];

				System.out.println(rabit[i + 1]);
			}
		}
	}
}

【程序2】
题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
则表明此数不是素数，反之是素数。 
public class Test {
	public static void main(String[] args) {
		int prime = 0;
		 int count=0;
		for(prime=101;prime<200;prime++){
			 boolean boo=true ;
			for(int i=2;i<=Math.sqrt(prime);i++){
				if(prime%i==0){
					boo = false;
					break;
				}
			}if(boo==true){count++;
				System.out.println(prime);}
		}System.out.println(count);
	}
}
【程序3】
题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一

个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
public class Test {
	public static void main(String[] args) {
		for (int i = 1; i < 9; i++) {
			for (int j = 0; j < 9; j++) {
				for (int k = 0; k < 9; k++) {
					if (i * 100 + j * 10 + k == i * i * i + j * j * j + k * k
							* k) {
						System.out.println(i + "" + j + "" + k);
					}
				}
			}
		}
	}
}
----------------------------------
public class Test {
	public static void main(String[] args) {
		for (int m = 100; m < 900; m++) {
			int i=m/100;
			int j=m%100/10;
			int k=m%10;
					if (m == i * i * i + j * j * j + k * k
							* k) {
						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.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in); 
		System.out.println("请输入一个正整数");
		int num =scan.nextInt();
                System.out.print(num+"=");
		int prime = 2;
		while (prime <= num) {
			if(num==prime){System.out.println(prime);break;}
				
					if (num % prime == 0) {
						
						num = num / prime;
						System.out.print(prime+"*");
					
			}else{prime++;}

		}

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

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

import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in); 
		System.out.println("请输入一个正整数");
		int grade =scan.nextInt();
		System.out.println(60>=grade?'C':grade<90?'B':'A');

	}
}
【程序6】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		System.out.println("请输入一个正整数m");
		Scanner scan = new Scanner(System.in);
		int m = scan.nextInt();
		System.out.println("请输入一个正整数n");
		int n = scan.nextInt();
		int prime = 2;
		int gcd = 1;
		while (m >= prime || n >= prime) {
			if (m % prime == 0 && n % prime == 0) {
				m = m / prime;
				n = n / prime;

				gcd = gcd * prime;

				System.out.println(prime);

			} else {
				prime++;
			}

		}
		System.out.println("最大公约数" + gcd);
		System.out.println("最小公倍数"+gcd*m*n);
	}
}
【程序7】
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用while语句,条件为输入的字符不为'\n'.
import java.util.Scanner;

public class Test{
	public static void main(String []args){
		Scanner scanner = new Scanner(System.in);
		String s= scanner.nextLine();
		int digit = 0;
		int character = 0;
		int Whitespace=0;
		int others=0;
		for(int i=0;i<s.length();i++){
			if(Character.isLetter(s.charAt(i))){character++;}
			else if(Character.isDigit(s.charAt(i))){digit++;}
			else if(Character.isWhitespace(s.charAt(i))){Whitespace++;}
			else{others++;}
			
		}System.out.println("digit:"+digit+" character:"+character+" WhiteSpace:"+Whitespace+" 

Others:"+others);
	}
	
}
【程序8】
题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数

相加有键盘控制。
1.程序分析：关键是计算出每一项的值。

import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int l = scanner.nextInt();
		int a = scanner.nextInt();
		int sum = a;
		int result = sum;

		for (int i = 0; i < l - 1; i++) {
			a = a * 10;
			sum += a;

			result+=sum;
		}
		System.out.println(result);
	}
}


【程序9】
题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程 找出1000以内的所有完数。
public class Test {
	public static void main(String[] args) {

		for (int i = 6; i < 1000; i++) {
			int sum = 0;
			for (int j = 1; j < i; j++) {
				if (i % j == 0) {
					sum += j;

				}
			}
			if (i == sum) {
				System.out.println(sum);
			}
		}

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

第10次反弹多高？
public class Test {
	public static void main(String[] args) {
		double height = 100;
		double sum = 100;
		for (int i = 0; i < 9; i++) {
			height = height / 2;
			sum += height;
		}System.out.println(height/2+" "+sum);
	}
}
【程序11】
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。
public class Test {
	public static void main(String[] args) {
		int count=0;
		for (int i = 1; i <= 4; i++) {
			for (int j = 0; j <=4;j++) {
				for (int k = 0; k <= 4; k++) {
				if(i!=j&&j!=k&&i!=k){	
					count++;
					int s=i*100+j*10+k;
				System.out.println(s);
				}
				}
			}
		}System.out.println("总数为"+count);
	}
} 
【程序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，求应发放奖金总数？
1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。 
import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		double profit = scanner.nextDouble();
		double salary = 0l;

		if (profit <= 10) {
			salary = profit * 0.1;
		} else if (profit > 10 && profit <= 20) {
			salary = (profit - 10) * 0.075 + 1;
		} else if (profit > 20 && profit <= 40) {
			salary = (profit - 20) * 0.05+1.75;
		} else if (profit > 40 && profit <= 60) {
			salary = (profit - 40) * 0.03+2.75;
		} else if (profit > 60 && profit <= 100) {
			salary = (profit - 60) * 0.015+3.35;
		} else {
			salary = (profit - 100)+3.95;
		}System.out.println(salary+"万元");

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

件，即是结果。请看具体分析：

public class Test {
	public static void main(String[] args) {
		for (int i = 0; i < 1000; i++) {

			if (Math.sqrt(i + 160) % 1 == 0) {
				if (Math.sqrt(i + 268) % 1 == 0) {
					System.out.println(i);

				}
			}

		}
	}
}
【程序14】
题目：输入某年某月某日，判断这一天是这一年的第几天？
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月

份大于3时需考虑多加一天。
import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("年");
		int year = scanner.nextInt();
		System.out.println("月");
		int month = scanner.nextInt();
		System.out.println("日");
		int day = scanner.nextInt();
		int days = 0;
		int leap = 0;
		for (int i = 1; i < month; i++) {
			if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) {
				leap = 1;
			}
			switch (i) {
			
			case 1:
			case 3:
			case 5:
			case 7:
			case 8:
			case 10:
			case 12:
				days += 31;
				break;
			case 2:
				days += 28 + leap;
				break;
			case 4:
			case 6:
			case 9:
			case 11:
				days += 30;
				break;
			}
		}
		System.out.println(year+"的第"+(days + day)+"天");
	}
}
【程序15】
题目：输入三个整数x,y,z，请把这三个数由小到大输出。
1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行

比较，如果x>z则将x与z的值进行交换，这样能使x最小。
import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入1个数");

		int i = scanner.nextInt();
		System.out.println("请输入1个数");

		int j = scanner.nextInt();
		System.out.println("请输入1个数");

		int k = scanner.nextInt();
		int temp = 0;
		for (int m = 0; m < 3; m++) {
			if (i > j) {
				temp = i;
				i = j;
				j = temp;
			}
			if (j > k) {
				temp = j;
				j = k;
				k = temp;
			}
		}
		System.out.println(i + " " + j + " " + k);
	}
}
【程序16】
题目：输出9*9口诀。
1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。
public class Test {
	public static void main(String[] args) {
		for(int i=1;i<=9;i++){
			for(int j=1;j<=9;j++){
				System.out.print(i+"*"+j+"="+i*j+" ");
			}System.out.println();
		}
	}
}
【程序17】
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃

子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个

桃子了。求第一天共摘了多少。
1.程序分析：采取逆向思维的方法，从后往前推断。
public class Test {
	public static void main(String[] args) {
		int num=1;
		for(int i=1;i<=9;i++){
			 num=(num+1)*2;
			
		}System.out.println(num);
	}
}
【程序18】
题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打

听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。 

public class Test {
	public static void main(String[] args) {
		char[] m={'a','b','c'};
		int a=0;
		int b=1;
		int c=2;
		int x,y,z;
		for(x=0;x<3;x++){
			if(x!=a&&x!=c){
				for(z=0;z<3;z++){
					if(z!=c){
						for(y=0;y<3;y++){if(x!=y&&x!=z&&y!=z){
System.out.println("x和"+m[x]+"比,y和 "+m[y]+"比,z和 "+m[z]+"比");}
						}
					}
				}
			}
		}
	}
}
---------------------------------------------------------------------

public class Test {
	public static void main(String[] args) {
		char[] m = { 'a', 'b', 'c' };
		char[] n = { 'x', 'y', 'z' };
		for (int i = 0; i < m.length; i++) {
			for (int j = 0; j < n.length; j++) {
				if (m[i] == 'a' && n[j] == 'x') {
					continue;
				} else if (m[i] == 'c' && n[j] == 'x' ||( m[i] == 'c' &&n[j] == 'z')) {
					continue;
				} else {
					System.out.println(m[i] +""+i+ ":" + n[j]+j);
				}
			}
		}
	}
}
【程序19】 
题目：打印出如下图案（菱形）
*
***
******
********
******
***
*
1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重 for循环，第一层控制行，第

二层控制列。 

public class Test {
	public static void main(String[] args) {
		for(int i=0;i<9;i++){
			System.out.println();
			for(int j=i;j>0;j--){
				System.out.print("*");
			}
		}
		for(int i=8;i>0;i--){
			System.out.println();
			for(int j=0;j<i;j++){
				System.out.print("*");
			}
		}
	}
}

【程序20】 
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
1.程序分析：请抓住分子与分母的变化规律。
public class Test {
	public static void main(String[] args) {
		double nextElem = 1;
		double preElem = 1;
		double oldDen = 1;
		double sum = 0;
		for (int i = 0; i < 20; i++) {
			oldDen=preElem;
			preElem=nextElem;
			nextElem=preElem+oldDen;
			sum+=nextElem/preElem;
			System.out.println(sum);
		}
	}
} 
【程序21】 
题目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加变成了累乘。 
public class Test {
	public static void main(String[] args) {
		
		int sum = 0;
		int j=1;
		for (int i = 1; i < 20; i++) {
			j=j*i;
			sum+=j;
			System.out.println(sum);
		}
	}
}
【程序22】 
题目：利用递归方法求5!。
1.程序分析：递归公式：fn=fn_1*4!

public class Test {
	public int recursion(int i) {
		int sum = 0;
		if (i == 1) {
			sum = 1;
		} else {
			sum = i * recursion(i - 1);
		}
		return sum;
	}

	public static void main(String[] args) {
		int i = 5;
		Test t = new Test();
		System.out.println(t.recursion(i));
	}
}

【程序23】 
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个

人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类

推，推到第一人（10岁），再往回推。
public class Test {
	public static void main(String[] args) {
		int age = 10;
		for (int i = 0; i < 5; i++) {
			age += 2;
		}
		System.out.println(age);
	}
}
【程序24】 
题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		Long l = scanner.nextLong();
		String s=l.toString();
		char[] ch=s.toCharArray();
		System.out.println(ch.length);
		for (int index = ch.length-1; index >=0; index--) {
			System.out.print(s.charAt(index));
			}
			
			
	}
}
【程序25】 
题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。 
import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		Long l = scanner.nextLong();
		String s = l.toString();
		char[] ch = s.toCharArray();
		boolean boo = false;
		int i=0;
		for (int index = 0; index < s.length(); index++) {
			if (s.charAt(index) == s.charAt(s.length() - index - 1)) {
				i++;
			} else {
				System.out.println("不是回文数");
				break;
			}
		}
		if (i == s.length()) {
			System.out.println("是回文数");
		}
	}
}
【程序26】
题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续 判断第二个字母。
1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。
import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入一个大写字母");
		String s = scanner.nextLine();
		char ch = s.charAt(0);
		switch(ch){
			case 'M':System.out.println("MonDay");
				break;
			case 'T':if(s.charAt(1)=='u'){System.out.println("Tuesday");
				
			}else{System.out.println("Thursday");}
			break;
			case 'W':System.out.println("Wednesday");
			break;
			case 'F':System.out.println("FriDay");
			break;
		}
		

	}

	
}
【程序27】
题目：求100之内的素数 

public class Test {
	public static void main(String[] args) {
		int num = 0;
		int i=0;
		for(num=2;num<=100;num++){
		for( i=2;i<=Math.sqrt(num);i++){
			
			if(num%i==0){
				break;
			}
			
		}if(i>Math.sqrt(num)){
			System.out.println(num);
		}
		}

	}

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

素与后8个进行比较，并进行交换。
public class Test {
	public static void main(String[] args) {
		int array[] = { 10, 9, 8, 7, 5, 6, 4, 2, 3, 1 };
		 array[3] = 0;
		int temp=0;
		for (int i = 0; i < array.length; i++) {


			for (int j = i+1; j < array.length; j++) {
				
				if (array[i] > array[j]) {
					temp = array[i];
					array[i] = array[j];
					array[j] = temp;
					//System.out.println(temp+" "+array[j]+" "+array[i]);
			}
			}System.out.println(array[i]);
			

		}
	}

}
【程序29】
题目：求一个3*3矩阵对角线元素之和 
1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。
【程序30】
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后

移一个位置。 
【程序31】
题目：将一个数组逆序输出。
1.程序分析：用第一个与最后一个交换。
【程序32】
题目：取一个整数a从右端开始的4～7位。
程序分析：可以这样考虑： 
(1)先使a右移4位。
(2)设置一个低4位全为1,其余全为0的数。可用~(~0<<4)
(3)将上面二者进行&运算。
【程序33】
题目：打印出杨辉三角形（要求打印出10行如下图） 
1.程序分析：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1 

【程序34】
题目：输入3个数a,b,c，按大小顺序输出。 
1.程序分析：利用指针方法。
【程序35】
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
【程序36】
题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
【程序37】
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原

来第几号的那位。
【程序38】
题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。 
【程序39】
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数1/1+1/3+...+1/n(利

用指针函数)
【程序40】
题目：字符串排序。
【程序41】
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入

海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份

，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
【程序42】
题目：809*??=800*??+9*??+1 其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，

及809*??后的结果。
【程序43】
题目：求0—7所能组成的奇数个数。
【程序44】
题目：一个偶数总能表示为两个素数之和。
【程序45】
题目：判断一个素数能被几个9整除
【程序46】
题目：两个字符串连接程序
【程序47】
题目：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。
【程序48】
题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上

5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。
【程序49】
题目：计算字符串中子串出现的次数
【程序50】
题目：有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算出平均

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