第四届蓝桥杯java本科B组试题及答案.txt
- 文档编号:220790
- 上传时间:2022-10-06
- 格式:TXT
- 页数:9
- 大小:11.59KB
第四届蓝桥杯java本科B组试题及答案.txt
《第四届蓝桥杯java本科B组试题及答案.txt》由会员分享,可在线阅读,更多相关《第四届蓝桥杯java本科B组试题及答案.txt(9页珍藏版)》请在冰豆网上搜索。
/*
*����:
����ĩ������
*����а�̳�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);} }
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第四 届蓝桥杯 java 本科 试题 答案 精品 文档