百度之星2010程序设计大赛_复赛试题.docxVIP

百度之星2010程序设计大赛 复赛试题（上） http://www.Bhttp://www.B　2010年07月06日 　责编:张娜 　来源:百度爱好者 百度爱好者（/B）消息 2010年6月19日，2010百度之星大赛复赛展开。百度爱好者给大家带了复赛题目，供有兴趣的朋友研究。复赛共十题，上期五期。分别是A+B问题、i-Doctor、url规范化、并行修复、猜猜你在哪儿。1.A+B问题（时限：5000ms）问题描述Suzumiya最近开始无端刁难她的同学ViVo，总是莫名其妙的问他一些简单而又离谱、没有实际意义的数 学问题，比如三千加上五百等于多少。回答一次两次还可以，但不断这样的纠缠致使ViVo已经无法忍受了。所以ViVo决定制作一个语音装置来自动回答 Suzumiya提出的无聊问题。ViVo知道你是个伟大的算法艺术家，所以希望该装置核心的数学计算模块你能够来帮忙。装置接收到的语音会自 动为你转化为对应的中文字符串，经过你的模块处理完成后输出中文字符串，传递给装置来朗读出来。为了给你带来方便，ViVo已经提前收集好了Suzumiya可能会问到的问题，发现这些问题中大部分是数学 加法，也还有一些不是加法的问题，但答案依然都可以用数字来表示。输入格式输入的第一行是一个数字n，表示接下来有n个问题，每个问题占一 行。提示：最终评测时所用的输入数据可以在这里(windows)和这里(linux)下载。输出格式每行包含一个没有语病的中文表示最终的结果。样例输入2一加一等于几？三千加上五百等于多少？样例输出二三千五百提示请注意：不要提交你的输出文件，而应当像其他题目一样，提交你的源代码。本题的最终得分计算如下：假设输入除第一行数字n外有n个非空行，你的输出必须也恰好包含n个非空行，否则本题得 0分。从前向后一一比较，如果你的输出有m行和标准答案一致，你将得到本题的100*(m/n)3%。换句话说，如果你的程序有 70%的行和标准答案一致，你将得到本题约34.3%的分数。2.i-Doctor（时限：3000ms）问题描述百度计划开发一个在线的健康专家系统，帮助用户足不出户就能初步了解自己所患的疾病，并以此向用户推荐适合的 医院就诊。经过对海量数据的分析，百度提取出了若干表征疾病性状的特征，并把每种疾病是否符合某项特征都进行了标记，最终得到如下数据表格：其中，D0,D1,…,Dm-1表 示疾病名称，A0,A1,…, An-1表示疾病的特征。m、n均为正整数且m 4096，n 128。特征的取值为Yes（符合该项特征）， Probably（有可能符合该项特征）或No（不符合该项特征）。这个专家系统被命名为i-Doctor，因为它的工作方式很人性化，就像医院的专家一样通过与病人的一问一答 来得出诊断。每当开始一个诊断时，i-Doctor首先提问：”你是否感觉到有A症状？” 其中，A为一疾病特征。用户依据自己的感觉回答。 不幸的是，有时候病人对自己是否有A症状不能肯定，甚至会给出错误的回答。统计表明，病人的回答及置信度如下：注意：每个病人在诊断之前患有一种（且仅一种）确定的疾病，且该疾病保证存在于上述疾病数据库中。现在，请你编写一个程序来让i-Doctor开始工作。交互你的程序应当读写标准输入输出，以便与测试库交互。交互方式如下：首先，你的程序（doctor）应从标准输入读取疾病特征表。第一行是两个正整数m和n，表示疾病的种类数和特征的种类数。m和n之间以一个空格 隔开。接下来共有m行，其中每一行描述一种疾病，格式为：疾病名称 特征值0 特征值1 … 特征值n-1开头的字符串为疾病名称，长度不超过7字节；一个空格之后依次是各特征值，取值为英文字母Y或N或P，分别表示Yes、No和Probably。相邻特征 值以一个空格隔开。接下来，你的程序可以向病人（patient）提问，提问方式为在标准输出上打印一行，格式为：Do you feel Ai? 其中Ai表示特征特i。 此后，你的程序应当从标准输入读取病人的回答。病人每次的回答也为一行，内容为Yes、Probably yes、Probably no、No和Don’t know之一。如此一问一答，直到你的程序诊断出病人所患疾病，此时应在标准输出上打印一行：I think of Dj! 其中Dj为此疾病名称如果无法确诊，你的程序可以在标准输出上打印一行：Give up. 表示你放弃诊断该病人。注意：很快你将看到，放弃诊断总比错误的诊断要好。在确诊或放弃后，你的程序应自行终止。可以在这里 (windows)和这里 (linux)下载测试库（内附使用说明）。程序举例下面是一个示例程序（省略了include），它能正确的与测试库进行交互，尽管它的得分可能不高：int main(){int m, n;ch