[2000年NOIP普及组] 税收与补贴问题

试题分析:题目要求给定预期价,在交税金或收补贴后达到售价为预期价的同时,获得的利润也是最大的。

本题有三个中心步骤:

1.将已给数据中空缺的价格以及销量补出。

题目说了相邻价位之间遵循线性关系(也就是一次函数关系),所以我们可以根据两个价格以及他们之间的销量求出销量等差是多少,进而可以推出未写出的价格以及销量。

2.将未写出的后面的价格及销量补出。

输入的最后1个数为最大价格后每增加1元钱销量会减少多少,由此,我们可以推出在销量不小于0的所有价格以及销量是多少。

3.将所有税金与补贴都遍历一遍,寻找适合的税金或补贴。

由题目我们可以知道:

总利润=单位商品利润 × 销量

单位商品利润=单位商品价格 - 单位商品成本 (- 税金 or + 补贴)

进而我们可以合并成:

总利润=(单位商品价格 - 单位商品成本 (- 税金 or + 补贴))× 销量。

然后我们要进行比较,比较每次税金或者补贴中总利润最大的价格是多少,再将价格与预期价对比,若相等,则输出税金或补贴,结束程序,否则,输出“NO SOLUTION”。

注:样例解析https://www.cnblogs.com/xhklkmh/p/16585457.html

代码如下:

 

posted @ 2022-08-14 15:09  栀璃  阅读(396)  评论(0)    收藏  举报