初一的蒟蒻一枚 知识点：http://xx.ncyzedu.cn:4322/#/explorer

#include<bits/stdc++.h>
using namespace std;
struct ooo{
   int v,nxt;
}e[110];
int head[110],cnt;
void add(int a,int b){
   cnt++;
   e[cnt].v=b;
   e[cnt].nxt=head[a];
   head[a]=cnt;
}
int n,d[110];
int main(){
   scanf("%d",&n);
   for(int i=1;i<=n;i++){
   	int x;
   	scanf("%d",&x);
   	while(x!=0){
   		add(i,x);
   		d[x]++;
   		scanf("%d",&x);
   	}
   }	
   queue<int> q;
   for(int i=1;i<=n;i++){
   	if(d[i]==0){
   		printf("%d ",i);
   		q.push(i);
   	}
   }
   while(!q.empty()){
   	int u=q.front();
   	q.pop();
   	for(int i=head[u];i;i=e[i].nxt){
   		int v=e[i].v;
   		d[v]--;
   		if(d[v]==0){
   			printf("%d ",v);
   			q.push(v);
   		}
   	}
   }
   return 0;
}

家谱树(拓朴排序)

#include<bits/stdc++.h>
using namespace std;
long long b,n,k;
long long ans=0;                      
int sum=1;
int main(){
	freopen("count.in","r",stdin);    
    freopen("count.out","w",stdout);  
    cin>>b>>n>>k;
    for(int i=0;i<=n-1;i++){
    ans=pow(b,i); 
    sum+=ans;
    cout<<sum<<endl;
	}
	cout<<sum%k;
	return 0;
}

高精乘

#include<bits/stdc++.h>
using namespace std;
int A[10100];
int B[10100];
int C[10100];
void csh(string a,string b){
	int la=a.size(),lb=b.size();
	for(int i=0;i<la;i++){
		A[i]=a[i]-'0';
	}
	for(int i=0;i<lb;i++){
		B[i]=b[i]-'0';
	}
	reverse(A,A+la);
	reverse(B,B+lb);
}
int main(){
	string a,b;
	cin>>a>>b;
	csh(a,b);
   int la=a.size();
   int lb=b.size();
   for(int i=0;i<la;i++){
   	for(int j=0;j<lb;j++){
   		C[i+j]+=A[i]*B[j];
	   }
   }
   int lc=la+lb-1;
   for(int i=0;i<lc;i++){
   	if(C[i]>9){
   	   C[i]=C[i]-C[i]/10*10;
   	   C[i+1]+=C[i]/10;
	   }
   }
   for(int i=lc-1;i>=0;i--){
   	cout<<C[i];
   }
	return 0;
}