第六年全国青少年信息学(计算机)奥林匹克分区普及组复赛联赛试题.pdfVIP

第六年全国青少年信息学（计算机）奥林匹克分区普及组复赛联 赛试题 2000年12月2日 普及组题一计算器的改良(18分) 问题描述 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所托付的 一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将那个任务 交给了一个刚进入的新手ZL先生。为了特别好的完成那个任务，ZL先生首先研究了一些一 元一次方程的实例： 4＋3x＝8 6a－5＋1＝2－2a －5＋12y＝0 ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母 及＋、－、＝这三个数学符号 〔所以，符号 “─”既可作减号，也可作负号〕。方程中并没 有括号，也没有除号，方程中的字母表示未知数。 问题求解 编写程序，解输入的一元一次方程,将解方程的结果(精确至小数点后三位)输出至屏幕。 你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一 次方程均为合法的，且有唯一实数解。 样例 输入： 6a－5＋1＝2－2a 输出： a＝0.750 题二 税收与补贴问题 普及组 、 〔20分〕 问题描述 每样商品的价格越低，其销量就会相应增大。现某种商品的成本及其在假设干价位上的销量 〔产品可不能低于成本销售〕，并假设相邻价位间销量的变化是线性的且在价格高于给定的 最高价位后，销量以某固定数值递减。〔我们假设价格及销售量基本上整数〕 关于某些特别商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方 式来操纵。〔所谓税收或补贴确实是关于每个产品收取或给予生产厂家固定金额的货币〕 问题求解 你是某家咨询公司的项目经理，现在你差不多明白政府对某种商品的预期价格，以及在各种 价位上的销售情况。要求你确定政府对此商品是应收税依旧补贴的最少金额〔也为整数〕， 才能使商家在如此一种政府预期的价格上，猎取相对其他价位上的最大总利润。 总利润=单位商品利润*销量 单位商品利润=单位商品价格–单位商品成本〔–税金or+补贴〕 输入 输入的第一行为政府对某种商品的预期价，第二行有两个整数，第一个整数为商品成本，第 二个整数为以成本价销售时的销量售，以下假设干行每行都有两个整数，第一个为某价位时 的单价，第二个为如今的销量，以一行-1，-1表示所有价位及对应的销量输入完毕，输入 的最后一行为一个单独的整数表示在的最高单价外每升高一块钱将减少的销量。 输出 输出有两种情况：假设在政府预期价上能得到最大总利润，那么输出一个单独的整数，数的 正负表示是补贴依旧收税，数的大小表示补贴或收税的金额最小值。假设有多解，取绝对值 最小的输出。 如在政府预期价上不能得到最大总利润，那么输出“NOSOLUTION”. 样例 输入 31 28130 30120 31110 -1–1 15 输出 4 普及组题三乘积最大 〔26分〕 问题描述 今年是国际数学联盟确定的 “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〕 第二行是一个长度为N的数字串。 输出 结果显示在屏幕上，相关于输入，应输出所求得的最大乘积〔一个自然数〕。 样例 输入 42 1231 输出 62 普及组题四、单词接龙 〔36分〕 问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们一组单词，且给定一个开 头的字母，要求出以那个字母开头的最长的“龙”〔每个单