原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
NOI湖南组队赛第一试
第一题:超级(程序名:hero.exe)100分,运行时限:1s
现在有一种叫做超级,大概的流程就是每位选手到台上回答的
几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。问题准备了若干道
题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加的趣
味性并适当降低难度，总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去
掉若干个错误答案（选择题）等等。
这里，我们把规则稍微改变一下。假设总共有m道题，选手有n种不同的“锦
囊妙计”。规定，每道题都可以从两种“锦囊妙计”中选择一种，而每种“锦囊妙计”只
能用一次。我们又假设一道题使用了它允许的锦囊妙计后，就一定能正确回答，顺利进入下
一题。现在我来到了现场，可是我实在是太笨了，以至于一道题也不会做，每道题只好
借助使用“锦囊妙计”来通过。如果我事先就知道了每道题能够使用哪两种“锦囊妙计”，那
么你能告诉我怎样选择才能通过最多的题数吗？
【输入格式】（input.txt）
从文件input.txt中读入数据，文件第一行是两个正整数n和m(0n1001,0m1001)，表
示总共有n种“锦囊妙计”，编号为0~n-1，总共有m个问题。
以下的m行，每行两个数，分别表示第m个问题可以使用的“锦囊妙计”的编号。
注意，每种编号的“锦囊妙计”只能使用一次，同一个问题的两个“锦囊妙计”可能一
样。
【输出格式】（output.txt）
输出文件output.txt中的第一行为最多能通过的题数p,接着的p行,每行为一个整数,第i
行表示第i题使用的“锦囊妙计”的编号。
如果有多种答案，那么任意输出一种。
【输入输出样例】
Input.txtoutput.txt
564
323
202
030
044
32
32
第二题：鬼谷子的钱袋（程序文件名：wallet.exe）100分，运行
时限:1s
鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询
时政。有一天，他在咸阳的时候，朋友在咸阳最大的拍卖行（聚宝商行）将要举
行一场拍卖会，其中有一件宝物引起了他极大的，那就是无字天书。但是，他的行程安
排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的
时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他
现有金币的支付能力下，任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子
也是一个非常节俭的人，他想方设法使自己在满足上述要求的前提下，所用的钱袋数最少，
并且不有两个钱袋装有相同的大于1的金币数。假设他有m个金币，你能猜到他会用多少个
钱袋，并且每个钱袋装多少个金币吗？
【输入格式】（input.txt）
从文件input.txt中读入数据，文件中只包含一个整数，表示鬼谷子现有的总的金币数目
m。其中，1≤m≤。
【输出格式】（output.txt）
输出文件output.txt中包含两行，第一行只有一个整数h，表示所用钱袋个数，第二行
表示每个钱袋所装的金币数目，且按从小到大的顺序排
文档评论（0）