题意： 有供应商、经销商、零售商三种，商品是从供应商到经销商或零售商，供应商的商品原价为p，每经过一层价格涨r%，只有零售商面对顾客。给出n个供应链上的人员（编号从0到n-1，0为根部供应商），p为原价，r为涨价幅度，接下来每个人员给出k，k=0为零售商，后面为商品总数; k ! = 0 k!=0 k!=0为经销商，k代表与其关联的下一层经销商或零售商的总数。，求顾客所面对的所有商品价格的总和 解法： 用深度优先搜索遍历。 总结： 这一题比较简单，但是我用保存下来的k当做经销商的下层总数，而不用vector的size函数时，就会出现段错误。尝试了 一下先遍历k-1次，然后遍历最后一次，成功通过。 （用时：33.19.02）
#include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<vector> #include<set> #include<map> #include<stack> #include<cmath> //#include<bits/stdc++.h> using namespace std; double p,r; double totalSales = 0; void getTotalSales(int chainType[],vector<int> chain[],int cCount,int index) { if(chainType[index]==0){ totalSales += p*pow((1+1.0*r/100),cCount) * chain[index][0] ; return; } for(int i=0;i<chain[index].size();i++){ getTotalSales(chainType,chain,cCount+1,chain[index][i]); } } int main() { int n,k; scanf("%d%lf%lf",&n,&p,&r); int chainType[n]; vector<int> chain[n]; int t; for(int i=0;i<n;i++){ scanf("%d",&k); chainType[i] = k; if(k==0){ scanf("%d",&t); chain[i].push_back(t); } else{ for(int j=0;j<k;j++){ scanf("%d",&t); chain[i].push_back(t); } } } getTotalSales(chainType,chain,0,0); printf("%.1lf\n",totalSales); return 0; }