logo资料库

Java经典编程题(附答案).doc

第1页 / 共24页
第2页 / 共24页
第3页 / 共24页
第4页 / 共24页
第5页 / 共24页
第6页 / 共24页
第7页 / 共24页
第8页 / 共24页
资料共24页,剩余部分请下载后查看
【程序 1】 题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔 子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列 1,1,2,3,5,8,13,21.... 【程序 2】 题目:判断 101-200 之间有多少个素数,并输出所有素数。 1.程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能 被整除, 则表明此数不是素数,反之是素数。 【程序 3】 题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字 立方和等于该数本身。例如: 153 是一个"水仙花数",因为 153=1 的三次方+5 的三次方+3 的三次方。 1.程序分析:利用 for 循环控制 100-999 个数,每个数分解出个位,十位,百位。 【程序 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 的值,重复执行第一步。 【程序 5】 题目:利用条件运算符的嵌套来完成此题:学习成绩>=90 分的同学用 A 表示, 60-89 分之间的用 B 表示,60 分以下 的用 C 表示。 1.程序分析:(a>b)?a:b 这是条件运算符的基本例子。 【程序 6】 题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数。 1.程序分析:利用辗除法。 【程序 7】 题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 1.程序分析:利用 while 语句,条件为输入的字符不为'\n'. 【程序 8】 题目:求 s=a+aa+aaa+aaaa+aa...a 的值,其中 a 是一个数字。例如 2+22+222+2222+22222(此时共有 5 个数相加), 几个数相加有键盘控制。
1.程序分析:关键是计算出每一项的值。 【程序 9】 题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如 6=1+2 +3.编程 找出 1000 以内的所有完 数。 【程序 10】 题目:一球从 100 米高度自由落下,每次落地后反跳回原高度的一半;再落下, 求它在 第 10 次落地时,共经过多 少米?第 10 次反弹多高? 【程序 11】 题目:有 1、2、3、4 个数字,能组成多少个互不相同且无重复数字的三位数? 都是多少? 1.程序分析:可填在百位、十位、个位的数字都是 1、2、3、4。组成所有的排 列后再去 掉不满足条件的排列。 【程序 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.程序分析:请利用数轴来分界,定位。注意定义时需把奖金定义成长整型。 【程序 13】 题目:一个整数,它加上 100 后是一个完全平方数,再加上 168 又是一个完全平 方数,请问该数是多少? 1.程序分析:在 10 万以内判断,先将该数加上 100 后再开方,再将该数加上 268 后再开方,如果开方后的结果满足 如下条件,即是结果。请看具体分析: 【程序 14】 题目:输入某年某月某日,判断这一天是这一年的第几天? 1.程序分析:以 3 月 5 日为例,应该先把前两个月的加起来,然后再加上 5 天即 本年的第几天,特殊情况,闰年且 输入月份大于 3 时需考虑多加一天。 【程序 15】
题目:输入三个整数 x,y,z,请把这三个数由小到大输出。 1.程序分析:我们想办法把最小的数放到 x 上,先将 x 与 y 进行比较,如果 x>y 则将 x 与 y 的值进行交换,然后再用 x 与 z 进行比较,如果 x>z 则将 x 与 z 的值进行交换,这样能使 x 最小。 【程序 16】 题目:输出 9*9 口诀。 1.程序分析:分行与列考虑,共 9 行 9 列,i 控制行,j 控制列。 第一题: import javax.swing.JOptionPane; public class RabbitCount { // 假定养兔子一年,12 个月份 int[] month= new int[12]; public RabbitCount() { int num = Integer.parseInt(JOptionPane.showInputDialog("请输入月 份")); //初始化数组,第一、二个月都为 1 对兔子 month[0] = month[1] = 1; num = count(num); if(num > 0) { JOptionPane.showMessageDialog(null, "本月兔子的个数为:"+num*2); } } public static void main(String[] args) { new RabbitCount(); } /** * 该方法用来计算每个月兔子的数量 */ private int count (int num) {
if (num <=0) { JOptionPane.showMessageDialog(null, "兔子个数不能小于零!"); } else if(num == 1|| num==2) { num = 1; } else { for(int i=2;i<=num;i++) { //这里是规律 month[i] = month[i-1]+month[i-2]; } num = month[num-1]; } return num; } } 第二题:(以下方法判断是否为质数) 方法一: import java.util.Scanner; public class PrimeNumber { /*用(int) Math.sqrt(n)求出循环上限 * isPrime()方法用来检测当前数是否为质数 */ public static boolean isPrime(int num) { boolean prime = true; int limit = (int) Math.sqrt(num); for (int i = 2; i <= limit; i++) { if (num % i == 0) { prime = false; break; } } return prime; } public static void main(String[] args) { Scanner input = new Scanner(System.in);
System.out.print("请输入您要判断的数:"); int n = input.nextInt(); if (isPrime(n)) { System.out.println(n + "是质数!"); } else { System.out.println(n+ "不是质数!"); } } } 方法二: import java.util.*; public class PrimeNumber1{ //每循环一次刷新一次循环上限,如:num=n/2; (将 n/2 的值赋值给 num 作为循 环上限) public static void main(String[]args){ Scanner input=new Scanner(System.in); long Number,i,sum; String answer; boolean con=false; do{ System.out.println("请输入一个大于 2 的整数:"); Number=input.nextLong(); sum=Number; /*判断质数*/ for(i=2;i<=sum;i++){ if(Number%i==0){ con=true; System.out.println("约数为:"+i); break; }else{ sum=Number/i; } } if(con){ System.out.println(Number+"不是质数"); }else{ System.out.println(Number+"是质数"); } System.out.println("\n 是否继续(y/n)"); answer=input.next(); con=false; }while(answer.equals("y"));
System.out.println("程序结束!~"); } } 第三题:(2009 年 10 月 18 日更新) import java.util.*; public class DaffodilNumber { public static void main(String args[]) { new DaffodilNumber().print(); } /** *打印输出结果 */ public void print() { int[] numbers = new int[900]; int temp = 100; for (int i=0; i<900; i++ ) { numbers[i] += temp++; } for (int i=0; i<900; i++ ) { String str1 = changeNumber(numbers[i]); int[] list= splitNumber(str1); int count = list[0] * list[0] * list[0] + list[1] * list[1] * list[1] + list[2] * list[2] * list[2] ; if(count == numbers[i]) { System.out.println(count); } } } /**
*拆分三位数并保存到一个整型数组里 */ public int[] splitNumber(String s) { String str = s; int[] list = new int[3]; list[0] = Integer.parseInt(str.substring(0,1)); list[1] = Integer.parseInt(str.substring(1,2)); list[2] = Integer.parseInt(str.substring(2,3)); return list; } /** *将三位数转化成字符串 */ public String changeNumber(int n) { int number = n; String changedNumber = ""; changedNumber += number; return changedNumber; } } 第四题 (2009 年 10 月 19 日更新) import java.io.*; public class BreakIntNum { public static void main(String args[]) { BufferedReader in = new BufferedReader( new InputStreamReader(System.in)); System.out.println("请输入一个不小于 2 的正整数:"); try { int n = Integer.parseInt(in.readLine()); System.out.println("****************"); if(n<2)
{ } System.out.println("输入无效,请输入一个不小于 2 的正整数!"); System.exit(0); int k = 2; System.out.print(n+"="); while(k<=n) { if(k==n) { System.out.print(k); break; } else { if(n%k==0) { System.out.print(k+"*"); n = n/k; } else { k += 1; } } } System.out.println("\n****************"); } catch (Exception e) { System.out.println("输入无效,请输入一个不小于 2 的正整数!"); System.exit(0); } } } 第五题 (2009 年 10 月 19 日 14:29 更新) import javax.swing.JOptionPane; public class ConditionCheck { public static void main(String args[]) {
分享到:
收藏