第四届蓝桥杯java本科B组试题及答案.txt

上传人:b****1 文档编号:220790 上传时间:2022-10-06 格式:TXT 页数:9 大小:11.59KB
下载 相关 举报
第四届蓝桥杯java本科B组试题及答案.txt_第1页
第1页 / 共9页
第四届蓝桥杯java本科B组试题及答案.txt_第2页
第2页 / 共9页
第四届蓝桥杯java本科B组试题及答案.txt_第3页
第3页 / 共9页
第四届蓝桥杯java本科B组试题及答案.txt_第4页
第4页 / 共9页
第四届蓝桥杯java本科B组试题及答案.txt_第5页
第5页 / 共9页
点击查看更多>>
下载资源
资源描述

第四届蓝桥杯java本科B组试题及答案.txt

《第四届蓝桥杯java本科B组试题及答案.txt》由会员分享,可在线阅读,更多相关《第四届蓝桥杯java本科B组试题及答案.txt(9页珍藏版)》请在冰豆网上搜索。

第四届蓝桥杯java本科B组试题及答案.txt

/*

*����:

����ĩ������

*����а�̳�1999��12��31��������ĩ�ա���Ȼ��ҥ���Ѿ��������ơ�

�����˳ƽ���ij������ĩ��12��31�ժ����������һ���....

��Ȥ���Ǫ��κ�һ������ĩ����ݵ�12��31�ն�������������һ!

!

���Ǫ顰ҥ�������̡����޸�Ϊ������......

1999���12��31��������������ʪ�δ����һ�������������һ������ĩ��缴

xx99����12��31��������������缴�����ժ��

��ش����ݪ�ֻд���4λ�����鲻Ҫд12��31�ȶ�����Ϣ��

*

*

*/

importjava.util.Calendar;

importjava.util.Date;

publicclassMain{

publicstaticvoidmain(String[]args){

for(inti=1999;;i+=100){

Calendarcalendar=Calendar.getInstance();

calendar.setTime(newDate(i-1900,11,31));

if(calendar.get(Calendar.DAY_OF_WEEK)-1==0){

System.out.println(i);return;

}

}

}

}

/*

*����:

�������ʽ

С���Ǹ������Ӫ���Сѧ��ʱ�򾭳�����ʦд�ںڰ��ϵ���Ŀ�����ˡ�

��һ�Ϊ���ʦ������Ŀ�Ǫ�36x495=?

��ȴ�������˪�396x45=?

�����ȴ��Ϸ���Ԫ����Ĵ𰸾�Ȼ�ǶԵĪ��

��Ϊ36*495=396*45=17820

�����������ɺ�������ܻ��кܶ������27*594=297*54

����abcde����1~9��ͬ��5�����֪�ע���Ǹ�����ͬ�����֪��Ҳ���0��

�����������ab*cde=adb*ce��������ʽһ���ж������ت�

*

*/

publicclassMain{

staticintkinds=0;staticinta[]=newint[6];

staticbooleanvis[]=newboolean[10];

staticvoidcheck(inta[]){

intnum1=a[1]*10+a[2];

intnum2=a[3]*100+a[4]*10+a[5];

intnum3=a[1]*100+a[4]*10+a[2];

intnum4=a[3]*10+a[5];

if(num1*num2==num3*num4)

kinds++;

}

staticvoiddfs(intstart,intn){

if(start==6){

check(a);

}else{

for(inti=1;i

if(vis[i])

continue;

a[start]=i;

vis[i]=true;dfs(start+1,n);vis[i]=false;}

}

}

publicstaticvoidmain(String[]args){

dfs(1,10);

System.out.println(kinds);}

}

/***

*

*����:

�����л�С���μ���ѧУ��Ȥζ�˶�������е�һ����Ŀ�Ǫ������ӡ�

���ϻ���һЩ���Ӫ�ÿ��������дһ���֪�������ʾ�֪�Ҳ�ɲμ�p1.jpg��

*�������������������������������������л�

*

*����ʱ����վ�����Ͻǵ�д�š��ӡ��ֵĸ�����տ��Ժ����������������

�ĸ�����յ����������Խǵĸ��ӻ�����λ�á�һֱҪ�����������ֽ�����

*

*Ҫ��������·�߸պù��ɡ��������������л�����仰���������С����һ����һ���ж����ֿ��ܵ���Ծ·���ت�

*/

classNode{

intx,y;

publicNode(intxx,intyy){

x=xx;

y=yy;

}

}

publicclassMain{

staticintkinds=0,dir[][]={{0,1},{1,0}};

staticNodeaim[]=newNode[8];staticbooleanvis[][]=newboolean[4][5];

staticvoiddfs(intstart,intn){

if(start==n)

kinds++;

else{

Nodepre=aim[start];

for(inti=0;i<2;i++){

intx=pre.x+dir[i][0];

inty=pre.y+dir[i][1];if(x<4&&y<5&&!

vis[x][y]){vis[x][y]=true;aim[start+1]=newNode(x,y);dfs(start+1,n);vis[x][y]=false;}

}

}

}

publicstaticvoidmain(String[]args){

aim[0]=newNode(0,0);

dfs(0,7);System.out.println(kinds);}

}

/**����:

�ƽ�������

�ƽ�ָ���0.61803...�Ǹ����������������ʮ����Ҫ������๤�������л�

���֡���ʱ��Ҫ�����������úܾ�ȷ��

����ijЩ���ܹ��̪糣���ľ��Ⱥ���Ҫ��Ҳ������˵������̫����Զ�������״�

���պ�ͷ�����һ���˹��ӹ�����������һ����Ȼ�������ʵֻ�Ǿ���ӹ�ʱ

�б�ͷ��˿��ϸ��౶��һ��������Ѫ�ȴʹ�����ˡ������ۡ�!

!

�Թ����������������ûƽ�ָ����ľ����ܾ�ȷ��ֵ�ت�����෽����

�Ƚϼ򵥵�һ��������������

1�ƽ���=---------------------11+-----------------11+

-------------11+---------1+...

�������������ġ�������Խ�������ֵԽ�ӽ��ƽ�ָ�����

����������һ���Ԫ�����ƽ�ָ������㹻��ȷֵ��Ҫ���������뵽С�����100

�

С�����3λ��ֵΪ��0.618С�����4λ��ֵΪ��0.6180С�����5λ��ֵΪ��

0.61803С�����7λ��ֵΪ��0.6180340��ע��β����0�粻�ܺ��Ԫ�

��������Ǫ�д����ȷ��С�����100λ���ȵĻƽ�ָ�ֵ��

ע���β�������������β����0ҲҪ�����

*/

importjava.math.BigDecimal;

publicclassMain{

publicstaticvoidmain(String[]args){

BigDecimalone,ans;

ans=one=BigDecimal.ONE;

for(inti=0;i<1000;i++){

ans=one.add(ans);

ans=one.divide(ans,200,BigDecimal.ROUND_HALF_UP);

System.out.println(ans);}

System.out.println(ans.setScale(100,

BigDecimal.ROUND_HALF_UP));}

}

/*

*��������Ʊ��

ij���ܵ�λ�·���ij��Ʊ�ݪ粢Ҫ������ȫ���ջء�

ÿ��Ʊ����Ψһ��ID�š�ȫ������Ʊ�ݵ�ID���������Ī絫ID�Ŀ�ʼ���������

ѡ���ġ�

��Ϊ������Ա�������¼��ID�ŵ�ʱ������һ������������ij��ID�ϺŪ�����һ��ID�غš�

���������ͨ����̪��ҳ��Ϻŵ�ID���غŵ�ID��

����ϺŲ����ܷ�����������С�š�

Ҫ�������������һ������N(N<100)��ʾ�����������������Ŷ���N�����ݡ�ÿ

�����ݳ��Ȳ��Ȫ����ÿո�ֿ�����ɸ��۲�����100�����������۲�����100000��

ÿ����������һ��ID�š�

Ҫ��������1�Ъݺ���������mn���ÿո�ָ�����Ъ�m��ʾ�Ϻ�ID��n��ʾ��

��ID

������û������

2

568119

10129

����������79

��������û������6

164178108109180155141159104182179118137184115124125129

168196172189127107112192103131133169158128102110148139

157140195197185152135106123173122136174191145116151143

175120161134162190149138142146199126165156153193144166

170121171132101194187188113130176154177120117150114183

186181100163160167147198111119

����������105120

��ԴԼ���޷�ֵ�ڴ����Īۺ��������<64MCPU����<2000ms

*/

importjava.util.Scanner;

publicclassMain{

staticinthash[]=newint[100001];

publicstaticvoidmain(String[]args){

Scannercin=newScanner(System.in);

intN=cin.nextInt();

intmin=100001,max=-1;

intm=0,n=0;

StringstrLine=cin.nextLine();//���˵�һ������n�����Ļس���

��

while(N--!

=0){

strLine=cin.nextLine();

Scanners=newScanner(strLine);

while(s.hasNextInt()){

intt=s.nextInt();

min=Math.min(t,min);

max=Math.max(t,max);hash[t]++;}

}

for(inti=min;i<=max;i++){

if(hash[i]==0)

m=i;

if(hash[i]==2)

n=i;

}

System.out.println(m+""+n);

}

}

/*

*�����������

�������Dz�����ѧ������ķ�����ġ��������������������Ƶġ�ɸ�������ɡ�

���ȴ�1��ʼд����Ȼ��1,2,3,4,5,6,....1���ǵ�һ�������������Ǵ�2���

����ʼ������������ܱ�2��������ɾ���ܱ�Ϊ��

1_3_5_7_9....

��������������¼����Ϊ��13579....����ʱ��3Ϊ��2����������Ȼ��

�������ܱ�3���������λ�õ���ɾȥ��ע��������λ�êܲ����Ǹ���������

��3����!

!

ɾ����Ӧ����5��11,17,...

��ʱ7Ϊ��3����������Ȼ����ɾȥ���λ���ܱ�7������(19,39,...)

���ʣ�µ��������ƪ�

1,3,7,9,13,15,21,25,31,33,37,43,49,51,63,67,69,73,75,

79,...

����Ҫ���

��������������mn,�ÿո�ֿ�(m

���������ĸ����ڲ�����m��n�ۡ�

������û������120���������5

������û������3069���������8

*/

importjava.util.Scanner;

publicclassMain{

staticinta[]=newint[500000+1];

staticvoidlucky(intstart,inta[],intlen){

intk=start,num=a[start];

for(inti=k;i

if(i%num!

=0)

a[k++]=a[i];

if(num

}

publicstaticvoidmain(String[]args){

intlen=500000,kinds=0;

for(inti=1;i

a[i]=2*i-1;

lucky(2,a,len);Scannercin=newScanner(System.in);intm=cin.nextInt();

intn=cin.nextInt();

longsta=System.currentTimeMillis();

for(inti=1;i

if(a[i]>=n||a[i]==a[i-1])

break;

if(a[i]>m&&a[i]

kinds++;

}

System.out.println(kinds);

}

}

/*

*����������

100���Ա�ʾΪ����������ʽ��100=3+69258/714

�����Ա�ʾΪ��100=82+3546/197

ע��������������Ъ�����1~9�ֱ������ֻ����һ�Ϊݲ�����0�ޡ�

���������Ĵ�������100��11�ֱ�ʾ����

��ĿҪ���ӱ�׼�������һ��������N(N<1000*1000)�������������������

1~9���ظ�����©����ɴ�������ʾ��ȫ��������ע��಻Ҫ�����ÿ����ʾ��

ֻͳ���ж��ٱ�ʾ����

������û������100

���������11

��������û������105

���������6

*/

importjava.util.Scanner;

publicclassMain{

staticintkinds=0;

staticinta[]=newint[10];staticbooleanvis[]=newboolean[10];//ȫ���б����ظ�

staticintsum(intstart,intend){

intsum=0;

for(inti=start;i

sum=sum*10+a[i+1];

returnsum;

}

staticvoidcheck(inta[],intn,intnum){

intbegin=1,temp=num;

while((temp=temp/10)!

=0)

begin++;

for(intk=1;k

intnum1=sum(0,k);

if(num1>=num)

return;//�ӿ�����

for(intj=k+(n-k)/2;j

intnum2=sum(k,j);

intnum3=sum(j,n-1);if(num2>num3&&num2%num3==0

&&num==num1+num2/num3){

kinds++;

}

}

}

}

staticvoiddfs(intstart,intn,intnum){

if(start==n){

check(a,n,num);

}else{

for(inti=1;i

{

if(vis[i])

continue;

a[start]=i;

vis[i]=true;dfs(start+1,n,num);vis[i]=false;}

}

}

publicstaticvoidmain(String[]args){

Scannercin=newScanner(System.in);intnum=cin.nextInt();

longstart=System.currentTimeMillis();

dfs(1,10,num);longend=System.currentTimeMillis();//System.out.println(end-start);//����ʱ��

System.out.println(kinds);

}

}

/*

*���������������

С����Щ��һֱ��˼������һ����ֶ���Ȥ�������

��1~N��ij��ȫ�������ж��ٸ����������ت�������˵����������Ķ����Ǫ�

�������[L,R]�������Ԫ�تݼ������еĵ�L������R��Ԫ�ت޵����������

�õ�һ������ΪR-L+1�ġ����������Ъ������������������䡣

��N��С��ʱ���С�����Ժܿ������𰸪ߵ��ǵ�N����ʱ�������Ͳ�����

ô���˪�����С����Ҫ��İ�����

�����ʽ���һ����һ��������N(1<=N<=50000),��ʾȫ���еĹ�ģ����

������N����ͬ������Pi(1<=Pi<=N)����ʾ��N�����ֵ�ijһȫ���С�

�����ʽ�����һ�������߱�ʾ��ͬ�����������Ŀ��

ʾ�����û������4

3241

����Ӧ�����7

�û������5

34251

����Ӧ�����9

���ͪ��һ�������Ъ���7����������ֱ��Ǫ�

[1,1],[1,2],[1,3],[1,4],[2,2],[3,3],[4,4]

�ڶ��������Ъ���9����������ֱ��Ǫ�

[1,1],[1,2],[1,3],[1,4],[1,5],[2,2],[3,3],[4,4],[5,5]

*/

importjava.util.Scanner;

publicclassMain{

staticintkinds=0;

staticvoidlianhao(inta[]){

for(inti=1;i

intmin=a[i];

intmax=a[i];

for(intj=i;j

max=Math.max(max,a[j]);if(max-min==j-i){

kinds++;

}

}

}

}

publicstaticvoidmain(String[]args){

Scannercin=newScanner(System.in);

intn=cin.nextInt();

inta[]=newint[n+1];

for(inti=1;i<=n;i++)

a[i]=cin.nextInt();

longstart=System.currentTimeMillis();

lianhao(a);System.out.println(kinds);}

}

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 工作范文 > 制度规范

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1