PAT A 1079（甲级）

最新推荐文章于 2022-05-03 13:27:56 发布

CrazyOnes

最新推荐文章于 2022-05-03 13:27:56 发布

阅读量435

点赞数

分类专栏： PAT练习题文章标签： PAT PAT甲级树的遍历深度优先算法

本文链接：https://blog.csdn.net/CrazyOnes/article/details/82468443

版权

这道PAT甲级题目要求计算从零售商到顾客的供应链总销售额。每个成员从供应商处以价格P购买，并以P的(r%)加价出售。零售商面对客户，每个成员只有一个供应商，没有循环供应。输入包括成员总数、根供应商的价格P和价格增加率r%，输出所有零售商的总销售额，保留1位小数。解题思路是深度优先遍历。提供的AC代码中需要注意将r转换为小数进行计算。

摘要由CSDN通过智能技术生成

1079 Total Sales of Supply Chain（25 分）

作者: CHEN, Yue

单位: 浙江大学

时间限制: 250 ms

内存限制: 64 MB

代码长度限制: 16 KB

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.