竞赛java编程题50题有答案.docx
- 文档编号:27482464
- 上传时间:2023-07-02
- 格式:DOCX
- 页数:65
- 大小:92.88KB
竞赛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;i a=Arrays.copyOf(a,a.length+1); a[i]=art.charAt(i); } for(intj=0;j if(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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 竞赛 java 编程 50 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)