智能算法挑战赛决赛题目——高中组

题目 1. 大数相乘

两个位数不超过 256 位的大的正整数，进行乘法。输出两数相乘的结果。

输入：

两行，分别为两个不超过 256 位的正整数

输出：

一行，为两个输入数的乘积

输入举例：

123456789012345678901234567890 111111111111111111111111111111

输出举例：

13717421001371742100137174209986282578998628257899862825790

题目 2. 找到出现频率最高的子串

给定一个 01 串，请找出长度介于 a，b 之间（0 输入：

第一个数 a、第二个数 b，后面是 0 和 1 组成的字符串，字符串以符号'.'截止。

输出：

输出两行 第一行是长度在 a 和 b 之间的重复出现次数最多的 01 串的出现频率数。如果频率数大于 0，第二行是该重复出现频率最高的 01 子串。如果相同频率的字串，则输出至下一行，依此类推。

输入举例：

3 8 01100111010111000

输出举例：

3

011

110

题目 3. 分身的鸣人

火影忍者的鸣人，有一个绝技就是分身术（多重影分身之术）。火影分身由鸣人身体的查克拉能量制造出来，针对不同的作战情况，鸣人可以选择制造出各种强度的火影分身，每个火影分身都需要消耗一定的查克拉，查克拉分配的火影分身越多，该分身的能力越强，也可以生成用于佯攻的 0 查克拉的影分身。

假设鸣人的查克拉是 M，他的影分身最大值是 N，那么制造影分身的方案有多少种？

输入：

两个整数，第一个表示总的查克拉数 M，第二个数表示最多的分身个数N，M 和N 小于等于 200。

输出：

该情况下的影分身的分配方案总数？

输入举例：

7 3

输出举例：

8

题目 4. 股票投资 AI

小冰想购买股票，想利用人工智能的股票预测系统进行购买。该人工智能系统可以预测未来 N 天的股市，在第 i 天可以以 Pai价格购买最多 Sai个股票，也可以以Pbi的价格卖出最多 Sbi个股票，不论是买还是卖都算是一次交易，但是每次交易的间隔时间是W 天，也就是说在第 i 天购买或者出卖过股票后，只能在第 i+W+1 天或者更晚，购买股票。并且任何时候小冰不能拥有超过 maxP 个股票。请帮忙计算小冰如何操作，能够赚取最多的钱。

输入：

第一个行是三个整数，表示天数 N，最多的股票数 maxP，和交易的间隔天数W，maxP是小于等于 2000 的正整数，0<=W

接下来的 N 行，每行有 4 个整数，分别是 Pai，Pbi，Sai，Sbi，其中1<=Pbi<=Pai<=1000，1<=Sai,Sbi<=maxP。

输出：

小冰可以赚的最多的钱数。

输入举例：

5 2 0

2 1 1 1

2 1 1 1

3 2 1 1

4 3 1 1

5 4 1 1

输出举例：

3