PAT A1079

发布时间:2019-06-02 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了PAT A1079脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

clipboard.png
思路借鉴了之前的图的层数,发现这个贼好用;
关键在于输出浮点数的格式,这个要注意一下

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<vector>
#include<queue>
#include<math.h>
using namespace std;
using std::vector;
using std::queue;
const int maxn=100010;
struct node{
    double data;
    vector<int>child;
    int layer=0;
}Node[maxn];
int n;
double p,r;
vector<int>leaf;
void BFS(int x){
    int layer=0;
    queue<int>q;
    q.push(x);
    while(!q.empty()){
        layer++;
        int index;
        int length=q.size();
        for(int i=0;i<length;i++){
            index=q.front();
            q.pop();
            Node[index].layer=layer;
            for(int j=0;j<Node[index].child.size();j++){
                q.push(Node[index].child[j]);
            }
        }
    }
}

int main(){
    int num;
    scanf("%d%lf%lf",&n,&p,&r);
    for(int i=0;i<n;i++){
        scanf("%d",&num);
        if(num==0){
            scanf("%lf",&Node[i].data);
            leaf.push_back(i);
        }else{
            for(int j=0;j<num;j++){
                int child;
                scanf("%d",&child);
                Node[i].child.push_back(child);
            }
        }
    }
    BFS(0);
    double sum;
    for(int i=0;i<leaf.size();i++){
        sum+=pow(1+r/100,Node[leaf[i]].layer-1)*Node[leaf[i]].data;
    }
    printf("%.1fn",sum*p);
    system("pause");
    return 0;
}

脚本宝典总结

以上是脚本宝典为你收集整理的PAT A1079全部内容,希望文章能够帮你解决PAT A1079所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签: