1079 Total Sales of Supply Chain (25 分)

最新推荐文章于 2021-09-10 13:56:51 发布

七号门房

最新推荐文章于 2021-09-10 13:56:51 发布

阅读量78

点赞数

分类专栏： PTA

本文链接：https://blog.csdn.net/qq_48081509/article/details/119517126

版权

PTA 专栏收录该内容

9 篇文章

订阅专栏

该程序实现了对二叉树的层次遍历，通过层序遍历的方法为每个节点分配层次，并计算具有非零值节点的价格总和，考虑了利率的影响。程序首先读取树的节点数、价格和利率，然后遍历树结构，最后输出计算结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意及样例解释

思路

1）题目的关键点在于找出每个叶子节点的层次，可以通过层序遍历来实现。
2）层序遍历可以通过队列的方式实现，同时在遍历的同时，对每个节点的层次进行标记

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>
#include <cmath>
const int maxen = 100010;
using namespace std;
struct node
{
    int data = 0;
    int layer;
    vector<int> child;

}Node[maxen];
void Layerorder(int root);
int main()
{
    int n,num;
    double price,rate;
    scanf("%d%lf%lf",&n,&price,&rate);

    for(int i=0;i<n;i++)
    {
        scanf("%d",&num);
        if(num==0)
        {
            scanf("%d",&Node[i].data);
        }
        for(int j=0;j<num;j++)
        {
            int temp;
            scanf("%d",&temp);
            Node[i].child.push_back(temp);
        }
    }
    Layerorder(0);
    double ans;

    for(int i=0;i<n;i++)
    {
        if(Node[i].data!=0)
        {
            ans += price* Node[i].data*pow((1+0.01*rate),Node[i].layer);
        }

    }
    printf("%.1f",ans);


    return 0;
}
void Layerorder(int root)
{
    queue<int> q;
    q.push(root);
    Node[root].layer=0;
    while(!q.empty())
    {
        int front = q.front();
        q.pop();
        for(int i=0;i<Node[front].child.size();i++)
        {
            int child = Node[front].child[i];
            Node[child].layer = Node[front].layer+1;
            q.push(child);
        }
    }
}