【题04】税收与补贴问题.docVIP

【题04】税收与补贴问题 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位销量的变化是线性的，且在价格高于给定的最高价后，销量以固定数值递减（假设价格和销量都是整数）。 对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）。 你是某家咨询公司的项目经理，现在你已经知道政府对某种商品的预期价格，以及在各种价位上的销售情况。要求你确定政府对此商品是应收税还是补贴的最小金额（也为整数），才能使商家在这样一种政府预期的价格上，获得相对其它价位上的最大利润。 总利润=单位利润*销量 单位商品利润=单位商品价格-单位商品成本（-税金OR +补贴） 输入 输入的第一行为政府对某种商品的预期价，第二行有两个整数，第一个整数为商品价格，第二个整数为以成本价销售时的销量，以下若干行每行都有两个整数，第一个为某价位时的单价，第二个为此时的销量，以一行-1、-1表示所有已知价及对应的销量输入完毕，输入的最后一行为一个单独的整数，表示在已知的最高价处每升高一元钱将减少的销量。 输出 输出有两种情况：若在政府预期价上能得到最大利润，则输出一个单独的整数，数的大小表示补贴或收税的金额最小值。若有多解，取绝对值最小的输出。 如在政府预期价上不能得到最大利润，则输出“NO SOLUTION”。 样例 输入 31 28 130 30 120 31 110 -1 –1 15 输出： 4 题解 许多选手对这道题一筹莫展。除了对题型生疏的因素外，主要还是解题经验不足。解题的前提和基础是正确审题。对已知条件和解题目标的任何模糊认识，都会给解题过程带来困惑。先不要苦思冥想于怎样解题，而是应该静下心来把题目多看几遍，真正弄明白试题要求我们做什么，为了达到这个目的，试题给出了或隐含了哪些关键条件。然后籍助于我们的数学基础、解题经验包括灵感，寻求已知条件和解题目标之间的联系，即怎样解题的途径。 这道试题给出的已知条件，不仅包含了输入数据中政府预期价、各个价位的单价和销量等信息，更重要的是 ⑴假设相邻价位销量的变化是线性的，且在价格高于给定的最高价后，销量以固定数值递减（假设价格和销量都是整数）； ⑵给出了利润公式，所有价位都是依据这个公式计算利润的； 解题的目标是确定政府对此商品是应收税还是补贴的最小金额，使得商家在政府预期价格上的利润最大。 1.计算每个价位的总利润 设 t—价位数； f—成本价的单价； w—政府预期价； d—最高单价处每升高一元将减少的销量； l—前一次输入的商品单价； a—价位销量表，其中a[i]为单价i时的销量； 试题明确“假设相邻价位销量的变化是线性的”。当输入单价l和单价i的两个价位信息后（1≤l+1i），必须按照这一要求逐个计算单价l+1…单价i-1的销量，且每个价位k满足 由此得出 a[k]=a[l]+*(a[i]-a[l]) (l+1≤k≤i-1) 同时，试题指出最高价处每升高一元钱将减少d个销量。由此可见，价位表a共含t=最高价-f+1+个连续价位。a表的计算方法如下： readln(w)； {读政府预期价} l←0； {前一次输入的商品单价初始化} 读第一个价位的单价i和销量j； while i≠-1 do {若文件未输入完，则循环} begin a[i]←j； {定义单价为i时的销量} if l≠0 {依次计算单价l+1..单价i-1的销量} then for k←l+1 to i-1 do a[k]←a[l]+(k-l)/(i-l)*(a[i]-a[l]) else f←i； {记下成本价} l←i； {记下刚输入的商品单价} 读下一个价位的单价i和销量j； end；{while}d i←l+1；