logo资料库

JAVA算法编程题全集(50题及答案).doc

第1页 / 共44页
第2页 / 共44页
第3页 / 共44页
第4页 / 共44页
第5页 / 共44页
第6页 / 共44页
第7页 / 共44页
第8页 / 共44页
资料共44页,剩余部分请下载后查看
程序 1。 题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三 个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? //这是一个菲波拉契数列问题 public class lianxi01 { public static void main(String[] args) { System.out.println("第 1 个月的兔子对数: System.out.println("第 2 个月的兔子对数: int f1 = 1, f2 = 1, f, M=24; 1"); 1"); for(int i=3; i<=M; i++) { f = f2; f2 = f1 + f2; f1 = f; System.out.println("第" + i +"个月的兔子对数: "+f2); } } } 程序 2。 题目:判断 101-200 之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除, 则表 明此数不是素数,反之是素数。 public class lianxi02 { public static void main(String[] args) { int count = 0; for(int i=101; i<200; i+=2) { boolean b = false; for(int j=2; j<=Math.sqrt(i); j++) { if(i % j == 0) { b = false; break; } else } { b = true; } if(b == true) {count ++;System.out.println(i );} } System.out.println( "素数个数是: " + count); } } 。程序 3。 题目:打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和 等于该数本身。例如:153 是一个 "水仙花数 ",因为 153=1 的三次方+5 的三次方+3 的 三次方。 public class lianxi03 { public static void main(String[] args) { int b1, b2, b3; for(int m=101; m<1000; m++) { b3 = m / 100; b2 = m % 100 / 10; b1 = m % 10; if((b3*b3*b3 + b2*b2*b2 + b1*b1*b1) == m) { System.out.println(m+"是一个水仙花数"); } } } } 。程序 4。 题目:将一个正整数分解质因数。例如:输入 90,打印出 90=2*3*3*5。 程序分析:对 n 进行分解质因数,应先找到一个最小的质数 k,然后按下述步骤完成: (1)如果这个质数恰等于 n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果 n <> k,但 n 能被 k 整除,则应打印出 k 的值,并用 n 除以 k 的商,作为新的正整 数你 n,重复执行第一步。 1
(3)如果 n 不能被 k 整除,则用 k+1 作为 k 的值,重复执行第一步。 import java.util.*; public class lianxi04{ public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.print( "请键入一个正整数: int int k=2; System.out.print(n + "=" ); while(k <= n) { = s.nextInt(); n "); if(k == n) {System.out.println(n);break;} else if( n % k == 0) {System.out.print(k + "*");n = n / k; } else k++; } } } 。程序 5。 题目:利用条件运算符的嵌套来完成此题:学习成绩> =90 分的同学用 A 表示,60-89 分之 间的用 B 表示,60 分以下的用 C 表示。 import java.util.*; public class lianxi05 { public static void main(String[] args) { int x; char grade; Scanner s = new Scanner(System.in); System.out.print( "请输入一个成绩: "); x = s.nextInt(); grade = x >= 90 ? 'A' : x >= 60 ? 'B' :'C'; System.out.println("等级为:"+grade); } } 。程序 6。 题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数。 /**在循环中,只要除数不等于 0,用较大数除以较小的数,将小的一个数作为下一轮循环 的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为 0,返回较 大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。* / import java.util.*; public public static void main(String[] args) { int Scanner s = new Scanner(System.in); System.out.print( "键入一个整数: "); a = s.nextInt(); System.out.print( "再键入一个整数: "); b = s.nextInt(); lianxi06 { class a ,b,m; deff cd = new deff(); m = cd.deff(a,b); int n = a * b / m; System.out.println("最大公约数: " + m); System.out.println("最小公倍数: " + n); } } class deff{ public int deff(int x, int y) { int t; 2
if(x < y) { t = x; x = y; y = t; } while(y != 0) { if(x == y) return x; else { int k = x % y; x = y; y = k; } } return x; } } 。程序 7。 题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 package WuYang; import java.util.*; public class lianxi07 { public static void main(String[] args) { int abcCount=0;//英文字母个数 int spaceCount=0;//空格键个数 int numCount=0;//数字个数 int otherCount=0;//其他字符个数 Scanner scan = new Scanner(System.in);//扫描器接受控制台的输入信息 System.out.println("输入一组字符"); String str=scan.nextLine();//取出控制台的一行信息,也就是你输入的信息 char[] ch = str.toCharArray();//把取道的字符串变成一个 char 数组 for(int i=0;i
时共有 5 个数相加),几个数相加有键盘控制。 import java.util.*; public class lianxi08 { public static void main(String[] args) { long a , b = 0, sum = 0; Scanner s = new Scanner(System.in); System.out.print("输入数字 a 的值: "); a = s.nextInt(); System.out.print("输入相加的项数:"); int n = s.nextInt(); int i = 0; while(i < n) { b = b + a; sum = sum + b; a = a * 10; ++ i; } System.out.println(sum); } } 。程序 9。 题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。例如 6=1+2+3.编 程 public class lianxi09 { public static void main(String[] args) { 找出 1000 以内的所有完数。 System.out.println("1 到 1000 的完数有: "); for(int i=1; i<1000; i++) { int t = 0; for(int j=1; j<= i/2; j++) { if(i % j == 0) { t = t + j; } } if(t == i) { System.out.print(i + " "); } } } } 。程序10。 题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第 10次落地时,共经过多少米?第10次反弹多高? public class lianxi10 { public static void main(String[] args) { double h = 100,s = 0; for(int i=1; i<=10; i++) { s = s + 2*h; h = h / 2; } s=s-100; System.out.println("经过路程:" + s); System.out.println("最后高度:" + h); } } 。程序 11。 题目:有 1、2、3、4 四个数字,能组成多少个互不相同且一个数字中无重复数字的三位数? 并把他们都输入。 4
public class lianxi11 { public static void main(String[] args) { int count = 0; for(int x=1; x<5; x++) { for(int y=1; y<5; y++) { for(int z=1; z<5; z++) { if(x != y && y != z && x != z) { count ++; System.out.println(x*100 + y*10 + z ); } } } } 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%提成,从键盘输入当月利润,求应发放奖金总 数? import java.util.*; public class lianxi12 { public static void main(String[] args) { double x = 0,y = 0; System.out.print("输入当月利润(万):"); Scanner s = new Scanner(System.in); x = s.nextInt(); if(x > 0 && x <= 10) { y = x * 0.1; } else if(x > 10 && x <= 20) { y = 10 * 0.1 + (x - 10) * 0.075; } else if(x > 20 && x <= 40) { y = 10 * 0.1 + 10 * 0.075 + (x - 20) * 0.05; } else if(x > 40 && x <= 60) { y = 10 * 0.1 + 10 * 0.075 + 20 * 0.05 + (x - 40) * 0.03; } else if(x > 60 && x <= 100) { y = 20 * 0.175 + 20 * 0.05 + 20 * 0.03 + (x - 60) * 0.015; } else if(x > 100) { y = 20 * 0.175 + 40 * 0.08 + 40 * 0.015 + (x - 100) * 0.01; } System.out.println("应该提取的奖金是 " + y + "万"); } } 。程序 13。 题目:一个整数,它加上 100 后是一个完全平方数,再加上 168 又是一个完全平方数,请问 该数是多少? public class lianxi13 { public static void main(String[] args) { for(int x =1; x<100000; x++) { if(Math.sqrt(x+100) % 1 == 0) { if(Math.sqrt(x+168) % 1 == 0) { System.out.println(x + "加 100 是一个完全平方数,再加 168 又是一个 完全平方数"); } } 5
} } } /*按题意循环应该从-100 开始(整数包括正整数、负整数、零),这样会多一个满足条件的 数-99。 但是我看到大部分人解这道题目时都把题中的“整数”理解成正整数,我也就随大流了。*/ 。程序 14。 题目:输入某年某月某日,判断这一天是这一年的第几天? import java.util.*; public class lianxi14 { public static void main(String[] args) { int year, month, day; int days = 0; int d = 0; int e; input fymd = new input(); do { e = 0; System.out.print("输入年:"); year =fymd.input(); System.out.print("输入月:"); month = fymd.input(); System.out.print("输入天:"); day = fymd.input(); if (year < 0 || month < 0 || month > 12 || day < 0 || day > 31) { System.out.println("输入错误,请重新输入!"); e=1 ; } }while( e==1); for (int i=1; i
System.out.println(year + "-" + month + "-" + day + "是这年的第" + (d+day) + "天。"); } } class input{ public int input() { int value = 0; Scanner s = new Scanner(System.in); value = s.nextInt(); return value; } } 。程序 15。 题目:输入三个整数 x,y,z,请把这三个数由小到大输出。 import java.util.*; public class lianxi15 { public static void main(String[] args) { input fnc = new input(); int x=0, y=0, z=0; System.out.print("输入第一个数字:"); x = fnc.input(); System.out.print("输入第二个数字:"); y = fnc.input(); System.out.print("输入第三个数字:"); z = fnc.input(); if(x > y) { int t = x; x = y; y = t; } if(x > z) { int t = x; x = z; z = t; } if(y > z) { int t = y; y = z; z = t; } System.out.println( "三个数字由小到大排列为: "+x + " " + y + " " + z); } } class input{ public int input() { int value = 0; Scanner s = new Scanner(System.in); value = s.nextInt(); return value; } } 。程序 16。 题目:输出 9*9 口诀。 public class lianxi16 { public static void main(String[] args) { for(int i=1; i<10; i++) { for(int j=1; j<=i; j++) { System.out.print(j + "*" + i + "=" + j*i + " " ); 7
} } if(j*i<10){System.out.print(" ");} System.out.println(); } } 。程序 17。 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前 个 一天剩下 的一半零一个。到第 10 天早上想再吃时,见只剩下一个桃子了。求第一 天共摘了多少。 public class lianxi17 { public static void main(String[] args) { int x = 1; for(int i=2; i<=10; i++) { x = (x+1)*2; } System.out.println("猴子第一天摘了 " + x + " 个桃子"); } } 。程序 18。 题目:两个乒乓球队进行比赛,各出三人。甲队为 a,b,c 三人,乙队为 x,y,z 三人。已抽签 决定比赛名单。有人向队员打听比赛的名单。a 说他不和 x 比,c 说他不和 x,z 比,请编程 序找出三队赛手的名单。 public class lianxi18 { static char[] m = { 'a', 'b', 'c' }; static char[] n = { 'x', 'y', 'z' }; public static void main(String[] args) { 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] == 'a' && n[j] == 'y') { continue; } else if ((m[i] == 'c' && n[j] == 'x') || (m[i] == 'c' && n[j] == 'z')) { continue; } else if ((m[i] == 'b' && n[j] == 'z') || (m[i] == 'b' && n[j] == 'y')) { continue; } else System.out.println(m[i] + " vs " + n[j]); } } } } 。程序 19。 题目:打印出如下图案(菱形) * *** ***** ******* ***** *** * public class lianxi19 { public static void main(String[] args) { int H = 7, W = 7;//高和宽必须是相等的奇数 8
分享到:
收藏