竞赛java编程题50题有答案.docx
《竞赛java编程题50题有答案.docx》由会员分享,可在线阅读,更多相关《竞赛java编程题50题有答案.docx(65页珍藏版)》请在冰豆网上搜索。
竞赛java编程题50题有答案
【程序1】
题目:
古典问题:
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
//这是一个菲波拉契数列问题
publicclasslianxi01{
publicstaticvoidmain(String[]args){
System.out.println("第1个月的兔子对数:
1");
System.out.println("第2个月的兔子对数:
1");
intf1=1,f2=1,f,M=24;
for(inti=3;i<=M;i++){
f=f2;
f2=f1+f2;
f1=f;
System.out.println("第"+i+"个月的兔子对数:
"+f2);
}
}
}
packageakjava;
publicclasstuzi{
/**
*@paramargs
*/
publicstaticvoidmain(String[]args){
intf1=1,f2=1,f;
System.out.println("第1个月的兔子对数:
1");
System.out.println("第2个月的兔子对数:
1");
for(inti=3;i<23;i++){
f=f1+f2;
f1=f2;
f2=f;
System.out.println("第"+i+"月是:
\t"+f+"只兔子!
");
}
}
}
【程序2】
题目:
判断101-200之间有多少个素数,并输出所有素数。
程序分析:
判断素数的方法:
用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
publicclasslianxi02{
publicstaticvoidmain(String[]args){
intcount=0;
for(inti=101;i<200;i+=2){
booleanb=false;
for(intj=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);
}
}
packageakjava;
publicclassSushu{
/**
*@paramargs
*/
publicstaticvoidmain(String[]args){
intj,num=0;
System.out.println("101~200的素数是:
");
for(inti=101;i<200;i++){
for(j=2;j
if(i%j==0){
break;
}
}
if(i<=j){
System.out.print(""+i);
num++;
}
}
System.out.print("\n素数的个数是:
"+num);
}
}
【程序3】
题目:
打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。
例如:
153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
publicclasslianxi03{
publicstaticvoidmain(String[]args){
intb1,b2,b3;
for(intm=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+"是一个水仙花数");}
}
}
}
packageakjava;
publicclassShuiXianHua{
/**
*@paramargs
*/
publicstaticvoidmain(String[]args){
System.out.println("符合水仙花数的三位数是:
");
inta=0,b=0,c=0;
for(inti=100;i<=999;i++){
for(intj=i;j>0;){
a=j%10;
j=j/10;
b=j%10;
j=j/10;
c=j%10;
j=j/10;
}
if(i==Math.pow(a,3)+Math.pow(b,3)+Math.pow(c,3)){
System.out.print(""+i);
}
}
}
}
【程序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的值,重复执行第一步。
importjava.util.*;
public class lianxi04{
publicstaticvoidmain(String[]args){
Scanners=newScanner(System.in);
System.out.print("请键入一个正整数:
");
int n =s.nextInt();
intk=2;
System.out.print(n+"=");
while(k<=n){
if(k==n){System.out.println(n);break;}
elseif(n%k==0){System.out.print(k+"*");n=n/k;}
else k++;
}
}
}
packageakjava;
importjava.util.Scanner;
publicclassFenJie{
/**
*@paramargs
*/
publicstaticvoidmain(String[]args){
System.out.println("请输入你要分解的整数:
");
Scannerscan=newScanner(System.in);
intn=scan.nextInt();
intk=2;
System.out.print(n+"=");
for(;n>1;){
//if(n==k){System.out.println(n+"="+n+"*1");break;}
//else
if(n%k==0){
System.out.print(k);
n=n/k;
if(n!
=1){
System.out.print("*");
}
k++;
}
else{
k++;
}
}
}
}
【程序5】
题目:
利用条件运算符的嵌套来完成此题:
学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
importjava.util.*;
publicclasslianxi05{
publicstaticvoidmain(String[]args){
intx;
chargrade;
Scanners=newScanner(System.in);
System.out.print("请输入一个成绩:
");
x=s.nextInt();
grade=x>=90?
'A'
:
x>=60?
'B'
:
'C';
System.out.println("等级为:
"+grade);
}
}
packageakjava;
importjava.io.BufferedReader;
importjava.io.IOException;
importjava.io.InputStreamReader;
importjava.util.Arrays;
//importjava.nio.Buffer;
importjava.util.Scanner;
publicclassdenji{
/**
*@paramargs
*@throwsIOException
*/
publicstaticvoidmain(String[]args)throwsIOException{
BufferedReaders=newBufferedReader(newInputStreamReader(System.in));
Stringart=s.readLine();
System.out.println(art);
Scannerscan=newScanner(System.in);
System.out.println("请输入你的数据:
");
intn=scan.nextInt();
chargrade=(n>=90?
'A':
(n>=60?
'B':
'C'));
System.out.println("grade="+grade);
}
}
【程序6】
题目:
输入两个正整数m和n,求其最大公约数和最小公倍数。
/**在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。
*/
importjava.util.*;
public class lianxi06 {
publicstaticvoidmain(String[]args){
int a,b,m;
Scanners=newScanner(System.in);
System.out.print("键入一个整数:
");
a=s.nextInt();
System.out.print("再键入一个整数:
");
b=s.nextInt();
deffcd=newdeff();
m=cd.deff(a,b);
intn=a*b/m;
System.out.println("最大公约数:
"+m);
System.out.println("最小公倍数:
"+n);
}
}
classdeff{
publicintdeff(intx,inty){
intt;
if(x t=x;
x=y;
y=t;
}
while(y!
=0){
if(x==y)returnx;
else{
intk=x%y;
x=y;
y=k;
}
}
returnx;
}
}
packageakjava;
importjava.util.Scanner;
publicclass公约数公倍数{
/**
*@paramargs
*/
privatestaticintdeff(intx,inty){
if(x==y)returnx;
if(y==0)returnx;
returndeff(y,x%y);
}
publicstaticvoidmain(String[]args){
System.out.println("请输入你的两个数:
");
Scannerscan=newScanner(System.in);
intx=scan.nextInt();
inty=scan.nextInt();
intgongyueshu=deff(x,y);
intgongbeishu=x*y/gongyueshu;
System.out.println("公约数="+gongyueshu+"公倍数="+gongbeishu);
}
}
【程序7】
题目:
输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
importjava.util.*;
publicclasslianxi07{
publicstaticvoidmain(String[]args){
intdigital=0;
intcharacter=0;
intother=0;
intblank=0;
char[]ch=null;
Scannersc=newScanner(System.in);
Strings=sc.nextLine();
ch=s.toCharArray();
for(inti=0;i if(ch>='0'&&ch<='9'){
digital++;
}elseif((ch>='a'&&ch<='z')||ch>'A'&&ch<='Z'){
character++;
}elseif(ch==''){
blank++;
}else{
other++;
}
}
System.out.println("数字个数:
"+digital);
System.out.println("英文字母个数:
"+character);
System.out.println("空格个数:
"+blank);
System.out.println("其他字符个数:
"+other);
}
}
packageakjava;
importjava.io.BufferedReader;
importjava.io.IOException;
importjava.io.InputStreamReader;
importjava.util.Arrays;
publicclasscalzifu{
/**
*@paramargs
*@throwsIOException
*/
privatestaticvoidcal(Stringart){
char[]a=newchar[]{};
intx=0,y=0,z=0,q=0;
for(inti=0;ia=Arrays.copyOf(a,a.length+1);
a[i]=art.charAt(i);
}
for(intj=0;jif(a[j]<='z'&&a[j]>='a'||a[j]<='Z'&&a[j]>='A'){
x++;//字母
}elseif(a[j]<='9'&&a[j]>='0'){
y++;//数字
}
elseif(a[j]==''){
z++;//空格
}elseq++;//其他
}
System.out.println("字母="+x+"数字="+y+"空格="+z+"其他="+q);
}
publicstaticvoidmain(String[]args)throwsIOException{
BufferedReaderstr=newBufferedReader(newInputStreamReader(System.in));
System.out.println("请输入字符串:
");
Stringart=str.readLine();
cal(art);
}
}
【程序8】
题目:
求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。
例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。
importjava.util.*;
publicclasslianxi08{
publicstaticvoidmain(String[]args){
longa,b=0,sum=0;
Scanners=newScanner(System.in);
System.out.print("输入数字a的值:
");
a=s.nextInt();
System.out.print("输入相加的项数:
");
intn=s.nextInt();
inti=0;
while(i b=b+a;
sum=sum+b;
a=a*10;
++i;
}
System.out.println(sum);
}
}
【程序9】
题目:
一个数如果恰好等于它的因子之和,这个数就称为"完数"。
例如6=1+2+3.编程 找出1000以内的所有完数。
publicclasslianxi09{
publicstaticvoidmain(String[]args){
System.out.println("1到1000的完数有:
");
for(inti=1;i<1000;i++){
intt=0;
for(intj=1;j<=i/2;j++){
if(i%j==0){
t=t+j;
}
}
if(t==i){
System.out.print(i+" ");
}
}
}
【程序10】
题目:
一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多少米?
第10次反弹多高?
publicclasslianxi10{
publicstaticvoidmain(String[]args){
doubleh=100,s=100;
for(inti=1;i<10;i++){
s=s+h;
h=h/2;
}
System.out.println("经过路程:
"+s);
System.out.println("反弹高度:
"+h/2);
}
}
【程序11】
题目:
有1、2、3、4四个数字,能组成多少个互不相同且无重复数字的三位数?
都是多少?
publicclasslianxi11{
publicstaticvoidmain(String[]args){
intcount=0;
for(intx=1;x<5;x++){
for(inty=1;y<5;y++){
for(intz=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