第四届蓝桥杯java本科B组试题及答案.txt资料文档下载
《第四届蓝桥杯java本科B组试题及答案.txt资料文档下载》由会员分享,可在线阅读,更多相关《第四届蓝桥杯java本科B组试题及答案.txt资料文档下载(9页珍藏版)》请在冰豆网上搜索。
��ȴ�������˪�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);