第四届蓝桥杯java本科B组试题及答案.txt资料文档下载

上传人:b****1 文档编号:13151342 上传时间: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资料文档下载

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

�����ȴ��Ϸ���Ԫ����Ĵ𰸾

�Ȼ�ǶԵĪ��

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

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

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

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

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<

n;

i++){

if(vis[i])

continue;

a[start]=i;

vis[i]=true;

dfs(start+1,n);

vis[i]=false;

}

dfs(1,10);

System.out.println(kinds);

/***

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

���ϻ���һЩ���Ӫ�ÿ

��������дһ���֪�������ʾ�֪�Ҳ�ɲμ�p1.jpg��

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

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

�ĸ�����յ����������Խǵĸ��ӻ�����λ�á

�һֱҪ�����������ֽ�����

*Ҫ��������·

�߸պù

��ɡ��������������л�����仰���������С����һ����һ���ж����ֿ��ܵ���Ծ·

���ت�

classNode{

intx,y;

publicNode(intxx,intyy){

x=xx;

y=yy;

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

staticNodeaim[]=newNode[8];

staticbooleanvis[][]=newboolean[4][5];

if(start==n)

else{

Nodepre=aim[start];

for(inti=0;

2;

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;

}

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;

BigDecimalone,ans;

ans=one=BigDecimal.ONE;

for(inti=0;

1000;

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;

staticinthash[]=newint[100001];

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;

=max;

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<

n<

1000*1000)�������λ��m��n֮��

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

������120���������5

������3069���������8

staticinta[]=newint[500000+1];

staticvoidlucky(intstart,inta[],intlen){

intk=start,num=a[start];

for(inti=k;

len;

i++)

if(i%num!

=0)

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

if(num<

len)lucky(start+1,a,k);

intlen=500000,kinds=0;

for(inti=1;

a[i]=2*i-1;

lucky(2,a,len);

Scannercin=newScanner(System.in);

intm=cin.nextInt();

intn=cin.nextInt();

longsta=System.currentTimeMillis();

if(a[i]>

=n||a[i]==a[i-1])

break;

m&

a[i]<

n)

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

staticinta[]=newint[10];

staticbooleanvis[]=newboolean[10];

//ȫ���б����ظ�

staticintsum(intstart,intend){

intsum=0;

for(inti=start;

end;

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

returnsum;

staticvoidcheck(inta[],intn,intnum){

intbegin=1,temp=num;

while((temp=temp/10)!

begin++;

for(intk=1;

k<

begin+1;

k++){

intnum1=sum(0,k);

if(num1>

=num)

return;

//�ӿ�����

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

j<

n-1;

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);

i++)//ȫ����

{

dfs(start+1,n,num);

publicstaticvoidmain(String[]args){

intnum=cin.nextInt();

longstart=System.currentTimeMillis();

dfs(1,10,num);

longend=System.currentTimeMillis();

//System.out.println(end-start);

//����ʱ��

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

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

��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]

staticvoidlianhao(inta[]){

a.length;

intmin=a[i];

intmax=a[i];

for(intj=i;

j++){min=Math.min(min,a[j]);

max=Math.max(max,a[j]);

if(max-min==j-i){

inta[]=newint[n+1];

=n;

a[i]=cin.nextInt();

lianhao(a);

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

当前位置:首页 > PPT模板 > 商务科技

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

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