PAT A1079 Total Sales of Supply Chain (25分)

最新推荐文章于 2022-02-17 01:40:04 发布

kyln1039

最新推荐文章于 2022-02-17 01:40:04 发布

阅读量141

点赞数

分类专栏： PAT甲级

本文链接：https://blog.csdn.net/kyln1039/article/details/108326822

版权

PAT A1079 Total Sales of Supply Chain 25分

原题
大体题意
思路
代码
运行结果

原题

A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.
Starting from one root supplier, everyone on the chain buys products from one’s supplier in a price P and sell or distribute them in a price that is r% higher than P. Only the retailers will face the customers. It is assumed that each member in the supply chain has exactly one supplier except the root supplier, and there is no supply cycle.
Now given a supply chain, you are supposed to tell the total sales from all the retailers.
Input Specification:
Each input file contains one test case. For each case, the first line contains three positive numbers: N (≤10⁵ ), the total number of the members in the supply chain (and hence their ID’s are numbered from 0 to N−1, and the root supplier’s ID is 0); P, the unit