Java编程题经典中的经典.docx
《Java编程题经典中的经典.docx》由会员分享,可在线阅读,更多相关《Java编程题经典中的经典.docx(35页珍藏版)》请在冰豆网上搜索。
![Java编程题经典中的经典.docx](https://file1.bdocx.com/fileroot1/2023-2/28/cc14a03b-79f5-49f9-a2e6-59831a52d3cb/cc14a03b-79f5-49f9-a2e6-59831a52d3cb1.gif)
Java编程题经典中的经典
Java经典编程题
【程序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控制列。
第一题:
importjavax.swing.JOptionPane;
publicclassRabbitCount
{
//假定养兔子一年,12个月份
int[]month=newint[12];
publicRabbitCount()
{
intnum=Integer.parseInt(JOptionPane.showInputDialog("请输入月份"));
//初始化数组,第一、二个月都为1对兔子
month[0]=month[1]=1;
num=count(num);
if(num>0)
{
JOptionPane.showMessageDialog(null,"本月兔子的个数为:
"+num*2);
}
}
publicstaticvoidmain(String[]args)
{
newRabbitCount();
}
/**
*该方法用来计算每个月兔子的数量
*/
privateintcount(intnum)
{
if(num<=0)
{
JOptionPane.showMessageDialog(null,"兔子个数不能小于零!
");
}
elseif(num==1||num==2)
{
num=1;
}
else
{
for(inti=2;i<=num;i++)
{
//这里是规律
month[i]=month[i-1]+month[i-2];
}
num=month[num-1];
}
returnnum;
}
}
第二题:
(以下方法判断是否为质数)
方法一:
importjava.util.Scanner;
publicclassPrimeNumber{
/*用(int)Math.sqrt(n)求出循环上限
*isPrime()方法用来检测当前数是否为质数
*/
publicstaticbooleanisPrime(intnum){
booleanprime=true;
intlimit=(int)Math.sqrt(num);
for(inti=2;i<=limit;i++){
if(num%i==0){
prime=false;
break;
}
}
returnprime;
}
publicstaticvoidmain(String[]args){
Scannerinput=newScanner(System.in);
System.out.print("请输入您要判断的数:
");
intn=input.nextInt();
if(isPrime(n)){
System.out.println(n+"是质数!
");
}else{
System.out.println(n+"不是质数!
");
}
}
}
方法二:
importjava.util.*;
publicclassPrimeNumber1{
//每循环一次刷新一次循环上限,如:
num=n/2;(将n/2的值赋值给num作为循环上限)
publicstaticvoidmain(String[]args){
Scannerinput=newScanner(System.in);
longNumber,i,sum;
Stringanswer;
booleancon=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日更新)
importjava.util.*;
publicclassDaffodilNumber
{
publicstaticvoidmain(Stringargs[])
{
newDaffodilNumber().print();
}
/**打印输出结果**/
publicvoidprint()
{
int[]numbers=newint[900];
inttemp=100;
for(inti=0;i<900;i++)
{
numbers[i]+=temp++;
}
for(inti=0;i<900;i++)
{
Stringstr1=changeNumber(numbers[i]);
int[]list=splitNumber(str1);
intcount=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);
}
}
}
/***拆分三位数并保存到一个整型数组里*/
publicint[]splitNumber(Strings)
{
Stringstr=s;
int[]list=newint[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));
returnlist;
}
/**
*将三位数转化成字符串
*/
publicStringchangeNumber(intn)
{
intnumber=n;
StringchangedNumber="";
changedNumber+=number;
returnchangedNumber;
}
}
第四题(2009年10月19日更新)
importjava.io.*;
publicclassBreakIntNum
{
publicstaticvoidmain(Stringargs[])
{
BufferedReaderin=newBufferedReader(
newInputStreamReader(System.in));
System.out.println("请输入一个不小于2的正整数:
");
try
{
intn=Integer.parseInt(in.readLine());
System.out.println("****************");
if(n<2)
{
System.out.println("输入无效,请输入一个不小于2的正整数!
");
System.exit(0);
}
intk=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(Exceptione)
{
System.out.println("输入无效,请输入一个不小于2的正整数!
");
System.exit(0);
}
}
}
第五题(2009年10月19日14:
29更新)
importjavax.swing.JOptionPane;
publicclassConditionCheck
{
publicstaticvoidmain(Stringargs[])
{
Stringinput=JOptionPane.showInputDialog(null,"请输入(0-100)成绩:
",
"成绩输入框",JOptionPane.INFORMATION_MESSAGE);
intn=Integer.parseInt(input);
System.out.print(n>=90?
"A":
"");
System.out.print(n<90&&n>=60?
"B":
"");
System.out.print(n<60?
"C":
"");
}
}
第六题(2009年10月19日20:
38更新)
/**
*辗除法:
比如:
20和16的最大公约数是:
4;
*也就是说(20-16)和16的最大公约数是4。
*就是利用这个原来反复执行来求最大公约数的。
*/
importjava.io.*;
importjava.util.*;
publicclassGreatestCommonDivisor
{
privateinta,b;
publicstaticvoidmain(Stringargs[])
{
newGreatestCommonDivisor().cal();
}
publicvoidcal()
{
BufferedReaderinput=newBufferedReader(
newInputStreamReader(System.in));
System.out.println("请输入两个正整数,以空格隔开:
");
//获取两个正整数a和b;
try
{
Stringin=input.readLine();
StringTokenizertokenizer=newStringTokenizer(in);
a=Integer.parseInt(tokenizer.nextToken());
b=Integer.parseInt(tokenizer.nextToken());
if(a<0||b<0)
{
System.out.println("1/请输入两个正整数!
!
!
");
System.exit(0);
}
}
catch(Exceptione)
{
System.out.println(e);
System.out.println("2/请输入两个正整数!
!
!
");
System.exit(0);
}
//保存这a、b将来输出时用
intoldA=a;
intoldB=b;
//为了下面的while循环,如果a>b交换两个数
if(a>b)
{
a=oldB;
b=oldA;
}
//利用辗除法求a、b的最大公约数
inttemp=b%a;
while(temp!
=0)
{
b=a;
a=temp;
temp=b%a;
if(a==0)
{
System.out.println(oldA+"和"+oldB+"的最大公约数是:
"+a);
break;
}
}
if(temp==0)
{
System.out.println(oldA+"和"+oldB+"的最大公约数是:
"+a);
System.exit(0);
}
}
}
第七题(2009年10月20日9:
59更新)
importjava.io.*;
importjava.util.*;
publicclassStatic
{
privateStringinput;
privateintbLetter=0;
privateintsLetter=0;
privateintnumbers=0;
privateintothers=0;
privateintspaces=0;
publicStatic()
{
this.getString();
char[]list=charsOfString(input);
for(inti=0;i{
intflag=letterToCode(list[i]);
if(flag>=65&&flag<=90)//注意:
这里是大写字母的ASCII码值范围,下面一样
{
bLetter+=1;
}
elseif(flag>=97&&flag<=122)
{
sLetter+=1;
}
elseif(flag>=48&&flag<=57)
{
numbers+=1;
}
elseif(flag==32)
{
spaces+=1;
}
else
{
others+=1;
}
}
System.out.println("您输入的字符串中的大写字母有:
"+bLetter);
System.out.println("您输入的字符串中的小写字母有:
"+sLetter);
System.out.println("您输入的字符串中的数字有:
"+numbers);
System.out.println("您输入的字符串中的空格有:
"+spaces);
System.out.println("您输入的字符串中的其他字符有:
"+others);
}
publicstaticvoidmain(Stringargs[])
{
newStatic();
}
/**
*该方法获取一组字符串
*/
publicvoidgetString()
{
BufferedReaderin=newBufferedReader(
newInputStreamReader(System.in));
System.out.println("请输入一串字符串:
");
try
{
this.input=in.readLine();
}
catch(Exceptione)
{
System.out.println(e);
}
}
/**
*该方法返货该字符串的各个字符到一个数组里
*这里我打算用ArrayList的,但是他只能保存为Object类型
*就是不知道怎么把Object转换为char,所以,这里就用char[]
*/
publicchar[]charsOfString(Strings)
{
char[]list=newchar[s.length()];
for(inti=0;i{
list[i]=s.charAt(i);
}
returnlist;
}
/**
*该方法获将字母转换为对应ASCII码
*/
publicintletterToCode(charch)
{
ints=ch;
returns;
}
}
第八题(2009年10月21日10:
00更新)
importjava.io.*;
importjava.util.*;
publicclassSumNumbers
{
privateStringinput;
StringTokenizerst=null;
publicSumNumbers()
{
BufferedReaderin=newBufferedReader(newInputStreamReader(System.in));
System.out.println("请输入数字和其数量,中间以空格分开:
");
try
{
input=in.readLine();
st=newStringTokenizer(input);
}
catch(Exceptione)
{
System.out.println("请正确输入!
");
}
doublenum=Double.parseDouble(st.nextToken());
intcount=Integer.parseInt(st.nextToken());
double[][]r=Numbers(num,count);
System.out.println(getString(r)+"="+calResult(r));
}
/**
*得到需要的数组
*/
publicdouble[][]Numbers(doublenum,intcount)
{
double[][]numbers=newdouble[1][count];
doubletemp=0;
for(inti=0;i{
for(intj=0;j{
do