年份 2000 2000 2000 2000 2001 2001 2001 2001 2002 2002 2002 2002 2003 2003 2003 2003 2004 2004 2004 2004 2005 2005 2005 2005 2006 2006 2006 2006 2007 2007 2007 2007 2008 2008

题名 计算器的改良 税收与补贴问题 乘积最大 单词接龙 数的计数 最大公约数与最小公倍数 求先序排列 装箱问题 计数求和 选数 产生数 过河卒 乒乓球 数字游戏 栈 麦森数 不高兴的津津 花生采摘 FBI 火星人 陶陶摘苹果 校门外的树 采药 循环 明明的随机数 开心的金明 Jam的计数法 数列 奖学金 纪念品分组 守望者的逃离 Hanoi双塔问题 ISBN号码 排座椅 文件名 noip001 noip002 noip003 noip004 count gygb nlr pack p1 p2 p3 p4 table game stack mason unhappy peanuts fbi martian apple tree medic circle random happy count sequence scholar group escape hanoi isbn seat 输入文件名 noip001.in noip002.in noip003.in noip004.in count.in gygb.in nlr.in pack.in p1.in p2.in p3.in p4.in table.in game.in stack.in mason.in unhappy.in peanuts.in fbi.in martian.in apple.in tree.in medic.in circle.in random.in happy.in count.in sequence.in scholar.in group.in escape.in hanoi.in isbn.in seat.in 输出文件名 noip001.out noip002.out noip003.out noip004.out count.ans gygb.ans nlr.ans pack.ans p1.out p2.out p3.out p4.out table.ou game.ou stack.ou mason.ou unhappy.ans peanuts.ans fbi.ans martian.ans apple.out tree.out medic.out circle.out random.ans happy.ans count.ans sequence.ans scholar.ans group.ans escape.ans hanoi.ans isbn.ans seat.ans 1 2008 2008 2009 2009 2009 2009 2010 2010 2010 2010 2011 2011 2011 2011 传球游戏 立体图 多项式输出 分数线划定 细胞分裂 道路游戏 数字统计 接水问题 导弹拦截 三国游戏 数字反转 统计单词数 瑞士轮 表达式的值 ball drawing poly score cell game two water missile sanguo reverse stat swiss exp

ball.in drawing.in poly.in score.in cell.in game.in two.in water.in missile.in sanguo.in reverse.in stat.in swiss.in exp.in ball.ans drawing.ans poly.out score.out cell.out game.out two.ans water.ans missile.ans sanguo.ans reverse.ans stat.ans swiss.ans exp.ans 2

【00NOIP普及组】计算器的改良(noip001.pas)

【题目描述】

NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例： 4+3x=8

6a-5+1=2-2a -5+12Y=0

ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母 及十、一、＝这三个数学符号（当然，符号“一”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。

【输入】输入一个一元一次方程,可认为输入的一元一次方程均为合法的，且有唯一实数解。 【输出】将解方程的结果（精确至小数点后三位）输出。 【输入样例】6a-5+1=2-2a 【输出样例】a=0.750

【00NOIP普及组】税收与补贴问题(noip002.pas)

【题目描述】

每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给 定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数） 对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币） 问题求解：

你是某家咨询公司的项目经理，现在你已经知道政府对某种商品的预期价格，以及在各 种价位上的销售情况。要求你确定政府对此商品是应收税还是补贴的最少金额（也为整数），才能使商家在这样一种政府预期的价格上，获取相对其他价位上的最大总利润。 总利润=单位商品利润*销量

单位商品利润=单位商品价格-单位商品成本（-税金 or +补贴） 【输入】

输入的第一行为政府对某种商品的预期价，第二行有两个整数，第一个整数为商品成本， 第二个整数为以成本价销售时的销售量，以下若干行每行都有两个整数，第一个为某价位时 的单价，第二个为此时的销量，以一行-1，-1表示所有已知价位及对应的销量输入完毕，输入的最后一行为一个单独的整数表示在已知的最高单价外每升高一块钱将减少的销量。 【输出】

输出有两种情况：若在政府预期价上能得到最大总利润，则输出一个单独的整数，数的正负表示是补贴还是收税，数的大小表示补贴或收税的金额最小值。若有多解，取绝对值最小的输出。如在政府预期价上不能得到最大总利润，则输出“NO SOLUTION” 【输入样例】31 28 130 30 120 31 110 -1 -1 15

【输出样例】4

3

【00NOIP普及组】乘积最大(noip003.pas)

【题目描述】

今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先 生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活 动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样 一道题目:

设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。

同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子： 有一个数字串: 312，当N=3，K=1时会有以下两种分法： 1）3*12=36 2）31*2=62

这时，符合题目要求的结果是： 31*2=62

现在，请你帮助你的好朋友XZ设计一个程序，求得正确的答案。 【输入】输入共有两行:

第一行共有2个自然数N,K (6<=N<=40，1<=K<=6) 第二行是一个K度为N的数字串。

【输出】所求得的最大乘积（一个自然数）。 【输入样例】 4 2 1231

【输出样例】62

【00NOIP普及组】单词接龙(noip004.pas)

【题目描述】

单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们己知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙\中出现两次)，在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。 【输入】

输入的第一行为一个单独的整数n(n<=20）表示单词数，以下n行每行有一个单词，输 入的最后一行为一个单个字符，表来“龙”开头的字母。你可以假定以此字母开头的“龙\一定存在。 【输出】只需输出以此字母开头的最长的“龙”的长度 【输入样例】 5 at touch cheat choose tact a

【输出样例】23

【提示】样例连成的“龙”为atoucheatactactouchoose

4

【01NOIP普及组】数的记数(count.pas)

【题目描述】

我们要求找出具有下列性质数的个数(包含输入的自然数n):

先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理;

2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。 【输入】输入n 【输出】数的个数 【输入样例】6 【输出样例】6

【提示】样例说明: 这6个数是: 6、16 、26、126 、36 、136

【01NOIP普及组】最大公约数与最小公倍数(gygb.pas)

【题目描述】

二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求满足下列条件的P,Q的个数。 条件：

1.P,Q是正整数；

2.要求P,Q以x0为最大公约数，以y0为最小公倍数。 试求：满足条件的所有可能的两个正整数的个数。 【输入】输入x0和y0

【输出】满足条件的所有可能的两个正整数的个数 【输入样例】3 60 【输出样例】4

【提示】样例说明:此时的P Q分别为： 3 60 15 12 12 15 60 3

【01NOIP普及组】求先序排列(nlr.pas)

【题目描述】

给出一棵二叉树的中序与后序排序。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。

【输入】一行,一棵二叉树的中序与后序排序,中间用一个空格隔开。 【输出】它的先序排列 【输入样例】BADC BDCA 【输出样例】ABCD

【01NOIP普及组】装箱问题(pack.pas)

【题目描述】

有一个箱子容量为V(正整数，0≤V≤20000），同时有n个物品（0≤n≤30),每个物品有一个体积（正整数）。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 【输入】

第一行是箱子的容量,第二行是n(表示n有n个物品),接下来n行是n个物品的体积。

5