秋招第一场面试-恒生测试

选择题我们就不说了编程题三道第一道小红买糖果，有n种糖果，数组a【n】，a【i】表示这种糖果单价为i，美味度为a【i】，然后小红只买一种糖果，问美味度不小于k的买糖果所花的钱最少，1<=k<=x，输入n，xai......输出x个数值，第i个数值表示k=1的时候所花的最小价格我第一题刚开始以为买糖果的时候只买一包，然后就用dp来存前面的最大美味度但是实际上是可以买好多包。第二道字符串权值的方案数，字符串权值是指字符串中相邻两字符相等的字串的对数（一对只有两个字符）。给你一个字符串，求出这个字符串取出字串的权值为k的方案数。输入 string n k（n是字符串的长度）输出方案数...