Java-02 -JAVA基础编程练习
- 简 介
- 下 载
- 留 言
- 说 明
本文对10道经典的java程序题进行详细解说，对于初学者可以跳过一些逻辑性太强的题目，比如第一题用到了方法的递归，初学者可能不理解，最好先看那些有if、for、while可以简单解决的程序题！但是，对于比较深入学习过的同学，还是希望可以一口气就看完，这是比较全面思维锻炼！
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....
做这种题目，最好的做法就是找出规律，跟高中的数列一样
本题有：a[n]=a[n-1]+a[n-1],而第一第二项都知道了，后面的值也可以求得
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
public class Programme1 { public static void main(String[] args) { System.out.print("请输入你想知道的兔子数量的月份："); Scanner scanner=new Scanner(System.in); int n=scanner.nextInt();//获取输入的整数 System.out.println("第"+n+"个月兔子总数为"+fun(n)); scanner.close(); } //求得所需月份的兔子的数量，返回值为兔子的数量 private static int fun(intn){ if(n==1 ||n==2) return 1; else returnfun(n-1)+fun(n-2); } } |
题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：
* 素数是：只能被1或本身整除的数，如：3,5,7,11,131...
*判断素数的方法：用一个数分别去除2到sqrt(这个数)，
*其实用这个数分别去除2到他本身少1的数也可以，但是运算时间增加了
*如果能被整除，则表明此数不是素数，反之是素数。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
public class Programme2 { public static void main(String[] args) { int sum=0; for (inti = 100; i < 200;i++) { if (IsRightNum(i)) { //判断这个数是不是素数 System.out.print(i+" "); sum++; if (sum%10==0) { //十个一行 System.out.println(); } } } System.out.println("素数的整数："+sum); } //判断这个数是不是素数的具体代码 private static boolean IsRightNum(inti) { for (intj = 2; j < Math.sqrt(i);j++) { if (i%j==0) { //如果能整除，就说明不是素数，可以马上中断，继续对下一个数判断 return false; } } return true; } } |
题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
public class Programme3 { public static void main(String[] args) { int sum=0;//水仙花的总数 for (inti = 100; i < 1000;i++) { intbite=i%10; //求得个位 intten=i/10%10; //求得十位 inthundred=i/100;//求得百位 //如果符合水仙花条件的数打印出来 if (i==(bite*bite*bite)+ (ten*ten*ten)+(hundred*hundred*hundred)) { System.out.print(i+" "); sum++; } } System.out.println("总共有水仙花个数："+sum); } } |
题目：将一个正整数分解质因数。例如：输入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的值,重复执行第一步。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
public class Programme4 { public static void main(String[] args) { System.out.print("请输入一个你要分解的正整数："); Scanner scanner=new Scanner(System.in); int input=scanner.nextInt();//获取输入的数字 System.out.println(); System.out.print(input+"="); for (inti = 2; i < input+1; i++) { while(input%i==0&&input!=i) { input=input/i; System.out.print(i+"*"); } if(input==i){//上面的都不能整除，说明这是一个质数 System.out.print(i); break; } } scanner.close(); } } |
题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
程序分析：(a>b)?a:b这是条件运算符的基本例子。
|
1 2 3 4 5 6 7 8 9 10 11 12 |
public class Programme5 { public static void main(String[] args) { System.out.println("请输入你的分数："); Scanner scanner=new Scanner(System.in); int input=scanner.nextInt();//获取输入 //等级判断 String belong=input>=90?"A":(input>=60?"B":"c"); System.out.println(input+"分属于："+belong); scanner.close(); } } |
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
程序分析：利用辗除法。
*这里有一个知识点要记住的，最大公约数和最小公倍数的求法
*1、先求最大公约数bigDivisor
*2、就可以很方便获得最小公倍数multiple=input1*input2/bigDIvisor
*这里最重要的就是求最大公约数：求法如下
*(1)用大的数对小的数求余
*(2)把小的数赋值给大的数，把求余获得的结果赋值给小的数，
*(3)循环上一步的操作，直到求余的结果为零
*(4)上一步被求余的数就是我们要的最大公约数，不信的话，你可以动手试试
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
public class Programme6 { public static void main(String[] args) { int bigDivisor=0;//定义最大公约数 int multiple=0;//定义最小公倍数 System.out.println("请输入两个整数："); Scanner scanner = new Scanner(System.in); int input1 = scanner.nextInt();//获取第一个数 int input2 = scanner.nextInt();//获取第二个数 multiple=input1*input2;//这个值保存，求公约数后，方便求得最小公倍数 int temp =1;// 交换用的中间数 if (input2 >input1) {//确保第一个数不小于第二个数 temp=input1; input1=input2; input2=temp; } while (temp!=0) { //求余结果不等于零，就一直循环 temp=input1%input2;//求余结果 input1=input2;//大的数已经没用了，用小的数替代 input2=temp;//把求余的结果赋值给小的数 } bigDivisor=input1;//最后一次求余结果为零时，被求余的数 multiple=multiple/bigDivisor; System.out.println("最大公约数是："+bigDivisor ); System.out.println("最小公倍数是："+multiple); scanner.close(); } } |
题目：输入一行字符，分别统计出其英文字母、空格、数字和其它字符的个数。
程序分析：
这里的需要的知识点:
1、获取一行字符串，nextLine（）
2、把字符串的每一个字符赋值到一个数值中
3、对比每一个数值在ASK码的范围，就可以确定它符号的类别
4、char字符ASK码的范围
（1）数字0到9： 48~57
（2）字母A到Z：65到90 a到z：97到122
（3）空格是32
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 |
public class Programme7 { public static void main(String[] args) { int num=0;//数字的个数 int letter=0;//字母的个数 int space=0;//空格的个数 int others=0;//其他的个数 System.out.println("请输入一串字符："); Scanner scanner=new Scanner(System.in); String string=scanner.nextLine();//获取一行字符串 //把字符串里面的值赋值给一个字符型数组 char[]arr=string.toCharArray(); //遍历字符串里面的所有值 for (inti = 0; i < arr.length; i++) { if (arr[i]>=48&&arr[i]<=57) {//字符是数字 num++; } else if((arr[i]>=65&&arr[i]<=90)||(arr[i]>=97&&arr[i]<=122)) { letter++; }else if (arr[i]==32) { space++; }else { others++; } } System.out.println("数字："+num+"个，字母："+letter+"个，空格："+space+"个，其他："+others+"个"); scanner.close(); } } |
题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。输出结果的形式如：2+22+222=246；
程序分析：关键是计算出每一项的值。
比如获取的数字为：a，出现的项数为：n
总结一下，可以得到一下规律：
1、第一项有一个a,最后一项有n个a
2、 第1和第2项相差2*10，第2和第三项相差2*100，第k和第k+1项相差2*（10的k次方）
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
public class Programme8 { public static void main(String[] args) { int n=0,a=0; Scanner scanner=new Scanner(System.in); System.out.println("请输入a的值:"); a=scanner.nextInt(); System.out.println("请输入n的值："); n=scanner.nextInt(); int[] arr=new int[n];//创建数组长度为输入的项数 int i=1;//while循环初始化的值 arr[0]=a;//数组的第一个值为3 //把每一项的值赋值给数组里面的数 while (i<n) { a*=10; arr[i]=a+arr[i-1]; i++; } //求和 int sum=0; for(ints:arr){ sum+=s;//累加求和 if (s==arr[n-1]) { System.out.print(s); break;//最后一次只输出结果 } System.out.print(s+"+");//前面的值输出结果，后面还要加一个加号 } System.out.println("="+sum);//完美结束 } } |
题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。
判断完数的方法：
* 利用for循环判断所有因数的和是否和输入的值是否相等，相等的话输出
* 求因数的方法：
* （1）两个嵌套循环，并用i%j==0,关于i和j的值范围：i从1到1000逐个遍历，j只需不大于i/2+1即可
* 比如：48，最大的因数才24,99最大的因数是33，因数不会大于本身数的一半
* （2）j就是我们所求的因数，把所有的j相加，就可以得到因数总和
* （3）因数总和已经包含1了，因为第一次就保存1了
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
public class Programme9 { public static void main(String[] args) { System.out.println("1000以内的因数有："); for (inti = 1; i <=1000;i++) { intsum=0;//所有因数的总和 for (intj = 1; j < i/2+1; j++) { if (i%j==0) {//判断范围内的所有j相加，就是因数总和 sum=sum+j; if (i==sum) { System.out.print(i+" "); } } } } } } |
题目：一球从h米高度自由落下，每次落地后反跳回原高度的一半；
再落下，求它在 第n次落地时，共经过多少米？第n次反弹多高？
程序分析：反弹的高度:(1/2)的n次方*h
* 经过的距离：这个可以总结得到：第一次落地经过：h,第二次落地经过：h+(h/2)*2,
* 第三次落地经过：h+(h/2)*2+(h/2/2)*2
* 那么第n次落地经过： h+(h/2)*2+(h/2/2)*2 +...+h/(2的n-1次方)*2
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
public class Programme10 { public static void main(String[] args) { System.out.println("请输入小球下落的高度和落地的次数："); Scanner scanner=new Scanner(System.in); float h=scanner.nextFloat(); float n=scanner.nextFloat(); //float h=100,n=3; float sum=h;//经过的路径总和 h/=2;//第一次下落是在最高点，sum中不会有两倍的h，所以写在外面，循环从第二次开始 for (inti = 2; i <=n; i++) { //经过的距离的总和 sum+=h*2; //第N次反弹的高度为 h /=2; } System.out.println("在"+100+"米，经过"+n+"次后，能反弹："+h+"米，经过的距离："+sum); scanner.close(); } } |