Maxwell杯重庆八中信息学内部模拟赛(6).doc

NOIP2008全国信息学奥林匹克联赛模拟试题（第三阶段集训） 2008年X月XX日Maxwell杯重庆八中信息学内部模拟赛VI测试时间：3小时【题目一览】题号第一题第二题第三题第四题题目名称谁是组长II有故障的打字机最大约数和流感会结束吗提交文件leader.pas/c/cpptypewrt.pas/c/cppmaxsum.pas/c/cppflu.pas/c/cpp输入文件ypewrt.inmaxsum.influ.in输出文件leader.outtypewrt.outmaxsum.outflu.out时间限制1s1s1s1s分值100100100100谁是组长II【问题描述】八中信息组需要选一个组长。信息组一共有n个人，分别用1到n编号，其中m个人参与了投票。得票数过半（票数大于m div 2）的人将被选为组长。输入数据将告知这m个人分别将票投给了谁，请统计出谁将担任八中信息组的组长。【输入格式】输入文件中的第一行两个数n，m（1=n=maxlongint，1=m=1000000）。第二行中为m个数，这些数都是不超过n的正整数，表明这m个人的选择。【输出格式】输出文件中仅一行为一个整数，即将被选为组长的人。如果没有人的票数过半，请输出-1。【输入输出样例】输入：7 47 7 2 7输出：7有故障的打字机【问题描述】一台打字机准备将1到10n的数依次打出。在打印过程中，这台打字机出现了一个故障：数字“3”打不出来。因此，所有含有数字“3”的数都没有被正确地打出。试问没有被正确打出的数一共有多少个。【输入格式】输入文件中仅一行为一个正整数n（n=1000）。【输出格式】输出文件中仅一行为一个整数，即从1到10n这些数中不能被正确打印的数的个数。【输入输出样例】输入：2输出：19最大约数和【问题描述】选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。【输入格式】输入文件中仅一行为一个正整数S（S=1000）。【输出格式】输出文件中仅一行为一个整数，即最大的约数之和。【输入输出样例】输入：11输出：9样例说明：取数字4和6，可以得到最大值：(1+2)+(1+2+3)=9。流感会结束吗【题目描述】八中一共有n个学生，这n个学生里一共有m对朋友关系。在流感发作期，每个健康学生都要看望当天他生病的朋友（如果有的话），并在第二天被传染上疾病（除非他在免疫期内）。每个生病的学生在第二天都会痊愈，并在这一天具有免疫性。从第三天起，看望生病的朋友将再次使他染上流感。初始时（第一天），只有一个学生患有流感。试问多少天后流感会自动结束。【输入格式】输入文件中的第一行为两个正整数n，m（n，m=100000）。接下来的m行，每行有两个正整数x，y，表示编号为x的学生和编号为y的学生是一对朋友。输入数据保证每一对朋友关系只描述一次。最后一行为一个正整数，表示初始时患有流感的学生的编号。【输出格式】输出文件中仅一行为一个整数。如果流感永远不会结束，请输出-1。否则输出多少天后流感会结束。答案保证不超过2000000000。【输入输出样例】输入：4 41 22 33 42 41输出：3样例说明：第一天1号学生生病，2号学生访问他；第二天2号学生