L2-020 功夫传人 (25 分)——简单做法+测试点1分析

题目传送门

文章目录

• • 思路
  • AC 代码

思路

这道题开一个数组记录一下编号为i的人的师傅是谁，以及它师傅的能力即可
，这里注意一下得24分的情况，要注意祖师爷可能也是得道者，所以不会削减能力

AC 代码

#include<bits/stdc++.h>
#define rep(i,x,y) for(int i=x; i<=y; ++i)
#define per(i,x,y) for(int i=x; i>=y; --i)
#define pushk push_back
#define popk pop_back
#define mem(a,b) memset(a,b,sizeof a)
#define PII pair<int,int>
#define ll long long
using namespace std;
const int N = 1e5+9;
double s[N];//s[i]表示编号为i的人的能力，s[0]表示祖师爷的能力
int p[N]; 
int main() {		
	int n;
	double z,r,sum=0;
	cin>>n>>z>>r;
	s[0]=z;
	rep(i,0,n-1){
		int k,id;
		cin>>k;
		double x;
		if(k==0){
			cin>>x;
			//注意祖师爷也是得道者的情况 
			if(i) s[i]=s[p[i]]*(100.0-r)/100*x;
			else s[i]=s[i]*x;
			sum+=s[i];
		}
		rep(j,1,k){
			cin>>id;
			p[id]=i;
			s[id]=s[p[id]]*(100.0-r)/100;
		}	
	}
	ll ans=sum;
	cout<<ans<<'\n';
	return 0;
}