天的世界

1. 成语纠错 (15分)问题背景成语是中华民族的文化瑰宝，作为历史的缩影、智慧的结晶、汉语言的精华，闪烁着睿智的光芒。你的任务是给一个错误的四字成语进行纠错，找到它的正确写法。具体来说，你只允许修改四个汉字中的其中一个，使得修改后的成语在给定的成语列表中出现。原先的错误成语保证不在成语列表中出现。有时，这样的“纠错”结果并不惟一。例如“一糯千金”可以改为“一字千金”也可以改成“一诺千

1. 广告排名区间 (10分) 问题背景shifen广告消费预估系统可以估计出一段时间内一个特定的广告在检索结果中排在各个位置的几率。比如系统对某广告的输出如下：p1 = 0.03, p2 = 0.08, p3 = 0.04 ……这说明该广告展现在第1位的概率是 3%，展现在第2位的概率是 8%，展现在第3位的概率是 4%……问题是：如何给出一个排名估计区间[i, j]，使得广

1,二分查找/** * 二分查找算法 */int binarySearch(int* a,int &k,int n){    int left = 0,right = n-1;    while(left     {        int middle = (left+right)>>>1;        if(k == a[middle])

 Problem A: UniversityTime Limit: 1000MS  Memory Limit: 65536K Total Submissions: 1353  Accepted: 538 Description企鹅大学有很多很多名学生，课程也很多。譬如企鹅语，北极熊语，企鹅初级数学，企鹅高级数学等等等等…… 现在，企鹅大学的校长想请你为他们写一个程序：计算总分的程序。请你由