PAT甲1079 Total Sales of Supply Chain（25 分）

PAT甲1079供应链销售总额问题

最新推荐文章于 2024-08-06 23:56:01 发布

所谓刹那

最新推荐文章于 2024-08-06 23:56:01 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： 1079

本文链接：https://blog.youkuaiyun.com/yhy489275918/article/details/82262638

PAT 专栏收录该内容

136 篇文章

订阅专栏

博客围绕PAT甲1079题目展开，该题涉及供应链销售总额相关内容，可能包含对供应链数据的处理与计算等信息技术相关问题。

#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
#include <map>
#include <queue>
#include <math.h>
using namespace std;

struct node
{
    double price;
    int level;
    vector<int> child;
    bool r;
    int snum;
}A[100010];

int N;
double start,p;

double total=0;

void levelorder(int st)
{
    queue<int> q;
    q.push(st);
    int level=0;
    int preend=st,last=st;
    while(!q.empty())
    {
        int top=q.front();
        q.pop();
        A[top].level=level;

        if(A[top].r)
        {
            A[top].price=start*pow(p,level);
            total+=A[top].price*A[top].snum;
        }
        for(int i=0;i<A[top].child.size();i++)
        {
            q.push(A[top].child[i]);
            last=A[top].child[i];
        }
        if(top==preend)
        {
            preend=last;
            level++;
        }
    }
}

int main()
{
    scanf("%d %lf %lf",&N,&start,&p);
    p=1+p/100;
    for(int i=0;i<N;i++)
    {
        int num;
        scanf("%d",&num);
        if(num>0)
        {
            for(int j=0;j<num;j++)
            {
                int p;
                scanf("%d",&p);
                A[i].child.push_back(p);
            }
            A[i].r=false;
        }
        else
        {
            A[i].r=true;
            scanf("%d",&A[i].snum);
        }
    }
    levelorder(0);
    printf("%.1f",total);
    return 0;
}