四道编程题,100分钟。
第一题:给一个字符串,可以在字符串末尾添加字符,输出最短回文字符串。
比如noon就直接输出noon,noo就输出noon,hello就输出hellolleh。
第二题:给一个数组,数组中的数可以拆分成多个数的和,求最多能拆分成多少个素数。
比如[1,1,1],就输出0,[2,3,7]就输出5(2,3,2,2,3)。
第三题:排队买票,可以一个人一个人的买,可以跟后面的人,两个人一起买,所需时间用两个数组a和b表示,售票员从早上八点开始卖,问最早几点能下班,输出hh:mm:ss am/pm格式。
比如,a[20,25] b[40],则输出08:00:40 am
第四题:n件物品,分给两个人,要求两人分到的物品价值总和相同,且剩余物品价值总和最小。
全部评论
(0) 回帖