华为长沙优先招聘机试题(9.22).docVIP

1、描述: 实现简易字符串压缩算法：一个长度最大为128的字符串，由字母a-z或者A-Z组成，将其中连续出现2次以上（含2次）的字母转换为字母和出现次数，以达到压缩目的。 运行时间限制: 无限制 内存限制: 无限制 输入: 输入字符串，最大长度128 输出: 输入字符串 样例输入: AAAABBBB 样例输出: A4B4 答案提示: 2、竞赛积分猜想 描述: 某公司举办了知识竞赛。题目的计分规则如下： 1.每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前得到的分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。 2.每位选手都有一个起步的分数为10分。? 程序要求： 如果某获胜选手最终得分是X分，如果不让你看比赛过程，请推断出他（她）哪个题目答对了，哪个题目答错了吗？把答对的题目记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011?就是一种可能的情况，10道题目的编号从左到右依次排列。 你的任务是算出满足该得分的所有可能情况，答案之间用|号分隔，并且答案需要进行排序，将答案转换为十进制后数字小的排在前面，即0010110011应该排在1010110011的前面。如果不存在满足该分数的情况，则输出10个0:0000000000 运行时间限制: 无限制 内存限制: 无限制 输入: 选手