题目 1. 大数相乘
两个位数不超过 256 位的大的正整数,进行乘法。输出两数相乘的结果。
输入:
两行,分别为两个不超过 256 位的正整数
输出:
一行,为两个输入数的乘积
输入举例:
123456789012345678901234567890 111111111111111111111111111111
输出举例:
13717421001371742100137174209986282578998628257899862825790
题目 2. 找到出现频率最高的子串
给定一个 01 串,请找出长度介于 a,b 之间(0<a<=b<=120),重复出现次数最多的01串。
输入:
第一个数 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<=2000。
接下来的 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