NOIP2004普及组复赛试题

《NOIP2004普及组复赛试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、CCF全国信息学奥林匹克联赛（NOIP2004）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况中文题目名称质因数分解寻宝摆花文化之旅英文题目与子目录名unhappypeanutsfbimartian可执行文件名unhappypeanutsfbimartian输入文件名unhappy.inpeanuts.infbi.inmartian.in输出文件名unhappy.outpeanuts.outfbi.outmartian.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010附加样例文件有有有有结果比较方式全文比较（过滤行末空格及文末回车）题目类型传

2、统传统传统传统二．提交源程序文件名对于C++语言unhappy.cpppeanuts.cppfbi.cppmartian.cpp对于C语言unhappy.cpeanuts.cfbi.cmartian.c对于pascal语言unhappy.paspeanuts.pasfbi.pasmartian.pas三．编译命令（不包含任何优化开关）对于C++语言g++-ounhappyg++-opeanutsg++-ofbig++-omartianunhappy.cpp-lmpeanuts.cpp-lmfbi.cpp-lmmartian.cpp-lm对于C语言gcc-ounhappygcc-opeanut

3、sgcc-ofbigcc-omartianunhappy.c-lmpeanuts.c-lmfbi.c-lmmartian.c-lm对于pascal语言fpcunhappy.pasfpcpeanuts.pasfpcmartian.pasfpcfbi.pas四．运行内存限制内存上限128M128M128M128M注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。3、全国统一评测时采用的机器配置为：CPUIntelCore2QuadQ82002.33GHz，内存2G，上述时限以此配置为准。4、特

4、别提醒：评测在NOILinux下进行。1、不高兴的津津(unhappy.pas/c/cpp)【问题描述】津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。【输入文件】输入文件unhappy.in包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别

5、表示津津在学校上课的时间和妈妈安排她上课的时间。【输出文件】输出文件unhappy.out包括一行，这一行只包含一个数字。如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用1,2,3,4,5,6,7分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。【样例输入】53627253540406【样例输出】32、花生采摘(peanuts.pas/c/cpp)【问题描述】鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多

6、都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。”我们假定多多在每个单位时间内，可以做下列四件事情中的一件：1)从路边跳到最靠近路边（即第一行）的某棵花生植株；2)从一棵植株跳到前后左右与之相邻的另一棵植株；3)采摘一棵植株下的花生；4)从最靠近路边（即第一行）的某棵花生植株跳回路边。现在给定一块花生田的大

7、小和花生的分布，请问在限定时间内，多多最多可以采到多少个花生？注意可能只有部分植株下面长有花生，假设这些植株下的花生个数各不相同。例如在图2所示的花生田里，只有位于(2,5),(3,7),(4,2),(5,4)的植株下长有花生，个数分别为13,7,15,9。沿着图示的路线，多多在21个单位时间内，最多可以采到37个花生。【输入文件】输入文件peanuts.in的第一行包括三个整数，M,N和K，用空格隔开；表示