题意:
有供应商、经销商、零售商三种,商品是从供应商到经销商或零售商,供应商的商品原价为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;
}