码迷,mamicode.com
首页 > 其他好文 > 详细

A1079 Total Sales of Supply Chain (25分)

时间:2020-02-17 15:47:52      阅读:47      评论:0      收藏:0      [点我收藏+]

标签:child   技术   name   数组   这一   print   直接   一个   scan   

一、技术总结

  1. 开始拿到这一题,知道用DFS但是不知道怎么设置递归式和递归边界,一直在想,其实就是该节点的子结点为0时就是终止时,递归式就是每次递归后,对于深度depth加一。
  2. 还有一点就是怎么解决所有费用相加的问题,开始还在想,用一个数组存储所有路径然后再,在遍历,是在太笨了,可以直接定义一个全局变量sum,然后出现递归边界时,就加上这个路径下产生的总费用。
  3. 还有就是要注意题中给出的输出格式,还有就是英文中数字1和字母l过于相似,切记可能出现错误。
  4. 同时如果定义为double,用%d输入可能出现不知名的错误,即类型与输入格式不匹配的问题。

二、参考代码

#include<bits/stdc++.h>
using namespace std;
const int maxn = 100010;
struct node{
    double data;
    vector<int> child;
}Node[maxn];
int n;
double p, r, sum = 0;//用于记录总费用 
void DFS(int index, int depth){
    if(Node[index].child.size() == 0){
        sum += Node[index].data * pow(1+r, depth);
        return;
    }
    for(int i = 0; i < Node[index].child.size(); i++){
        DFS(Node[index].child[i], depth+1);
    }
}
int main(){
    scanf("%d%lf%lf", &n, &p, &r);
    r /= 100;
    int num, id;//num用于记录每一个结点的子结点数量, id子结点编号 
    for(int i = 0; i < n; i++){
        scanf("%d", &num);
        if(num == 0){
            scanf("%lf", &Node[i].data);
        }else{
            for(int j = 0; j < num; j++){
                scanf("%d", &id);
                Node[i].child.push_back(id);
            }
        }
    }
    DFS(0, 0);
    printf("%.1f\n", p*sum);
    return 0;
}

A1079 Total Sales of Supply Chain (25分)

标签:child   技术   name   数组   这一   print   直接   一个   scan   

原文地址:https://www.cnblogs.com/tsruixi/p/12321855.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!