2007年武汉市信息学决赛试卷

1、  求和ADD

 

[题目描述]给出N个不同进制的正整数，求出它们的和，最后的结果用十进制表示。

[输入]输入文件add.in，第一行是正整数N（0≤N≤100），表示有N个数字，从第二行开始连续N行每行有两个数字，中间用一个空格隔开，其中第一个数字表示进制J，第二个数字表示数值V，其中0≤N≤16，V不超过100位。

[输出] 输入文件add.out，仅一个数字，表示上面N和数字的和，用十进制的形式输出。

[样例]

add.in

4

2 11101

8 765

16 FF4

10 1009

add.out

5623

[说明]4个数字：2进制的11101，8进制的765，16进制的FF4，10进制的1009，他们的和是5623。

 

 

2、  最大的算式BIG

[题目描述]给出N个数，不改变它们的相对位置，在中间加入K个乘号和N-1-K个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。

例如：

n=5, k=2

1 2 3 4 5

他可以加成：

添上加号和乘号后的式子可能是

1*2*(3+4+5)=24

1*(2+3)*(4*5)=45

(1*2+3)*(4+5)=45

...

(1+2+3)*4*5=120

其中能够得到的最大数字是120。

[输入]输入文件big.in，有两行，第一行是两个正整数N和K（2≤N≤15，０≤Ｋ≤Ｎ－1），表示有N个数字，中间要添上K个乘号和N-1-K个加号以及任意的括号。第二行是N个数字，数字之间以空格隔开。

[输出] 输入文件big.out，仅一个数字，表示最大的结果。

[样例]

big.in

5 2

1 2 3 4 5

big.out

120

 

3、01串的数目COUNT

[题目描述] 仅由0.1组成的长度为N的字符串，并且其中不含有三个连续的相同子串，输入N，输出所有满足条件的字符串的个数。(N<40)

[输入]输入文件count.in，只有一个正整数N。(N<40)

[输出] 输入文件count.out，仅一个数字，表示符合条件的01串的数目。

[样例]

count.in

4

30

count.out

10

230800

[样例说明]长度为4的01串共有16个，分别是0000，0001，0010，0011，0100，……1111，其中0000，0001，0111，1000，1110，1111都含有连续的3个相同的子串，分别是000或者111，不符合条件，剩下的10个是符合条件的