flysadness的博客

问题描述： 在超市里，最大的问题就是给钱和找钱。纸币的类型有100,50,20,10,5,1这么多的面值。为了完成一次固定数额的交易，比如你要买31元的物品，你可能给50元，这样对方需要找回19元，共需要使用7张纸币，或者你可以给51元，这样对方要找回20元，只需要三张纸币 。所以你也会希望交易所需要用到的纸币数目尽可能的少，这样大家都方便了。输入：一个整数，表示要交易的金额。交易金额不超过100

机试题为三题编程题 1、输入为两个字符串，统计第二个字符串在第一个字符串中出现的次数。如 输入为aabbaaccaa aa，则输出结果次数为3。2、输入一个纯数字字符串，输出里面出现频率最高的数字，如123324222， 则输出为2,5，也就是说出现频率最高的为2，出现了5次。3、输入为三个12位整数，输出为它们的CDKey。CDKey通过一个字符数组映射得到，这个字符数组包括32个元素{2,3

完美世界笔试题题目描述：有一正整数序列，两个人小萌和BOSS轮流从序列的任意一端取数，取得的数累加到积分，知道取完所有的分数。两个人取数都是最优策略，问最后两人得分。 如： 4 7 2 9 52 最后得分为：18 11解题思路：这题是个博弈问题，每取一个数需要使得对方在剩下的数中得分最少。可以使用动态规划求解，状态转换方程为： maxScore[i][j] = max(sumOfPreN[j]