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