第五届蓝桥杯软件类决赛部分真题(Java语言C组).pdf

第五届蓝桥杯软件类决赛部分

真题(Java语言C组)

目录

1数字拆分

2稍大的串

前言：以下代码仅供参考，若有错误欢

迎指正哦~

1数字拆分

正整数可以表示为若干正整数的累加和。

如，对于正整数n=6，可以分划为：

6

5+1

4+2

4+1+1

3+3

3+2+1

3+1+1+1

2+2+2

2+2+1+1

2+1+1+1+1

1+1+1+1+1+1

现在的问题是，对于给定的正整数n,计算出所有划

下面的代码实现了这个功能。仔细分析，填写划线

publicclassMyTest

{publicstaticListfen(intn,int

{

Vectorv=newVector();

if(nlimit)v.add(n);

for(inti=1;in;i++)

{

if(n-ilimit)continue;

Listt=fen(i,n-i);

for(intk=0;kt.size();k+

_______________________

}

returnv;

}

publicstaticvoidmain(String[]ar

{

Listv=fen(6,6);

for(inti=0;iv.size();i++)

System.out.println(v.get(i)

}

}

答案：v.add((n-

i)+++t.get(k))

2稍大的串

串可以按照字典序进行比较。例如：

abcd小于abdc

如果给定一个串，打乱组成它的字母，重新排列，

例如：

输入串：

abfxy

程序应该输出：

abfyx

再例如：

输入串：

ayyyxxff

程序应该输出：

fafxxyyy

fyyyxxaa

数据规模约定：

输入的串不超过1000个字符。

特例：

如果已知的串已经是所有重组串中最大的，则原样

资源约定：

峰值内存消耗（含虚拟机）256M

CPU消耗1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您

所有代码放在同一个源文件中，调试通过后，拷贝提交

注意：不要使用package语句。不要使用jdk1.7及以

注意：主类的名字必须是：Main，否则按无效代码处

1importjava.util.Arrays;

2importjava.util.Scanner;

3

4publicclassMain{

5

6publicvoidgetResult(StringA)

7intlenA.length();

8inti=len-1;

9for(;i=1;i--)

10if(A.charAt(i-1)A.c

11break;

12if(i0){

13System.out.println(A);

14return;

15}

16chartemp=A.charAt(i-1);

17char[]arrayBA.substring

18Arrays.sort(arrayB);

19for(intj=0;jarrayB.len

20if(arrayB[j]temp){

21