杭电oj 2032 2040 2042

2032 杨辉三角

#include<iostream>
using namespace std;
int main(){
	int n;
	int a[31][31];
	while(cin>>n){
		a[0][0]=1; a[1][0]=1; a[1][1]=1;
		for(int i=2;i<n;i++){
			a[i][0]=1;
			for(int j=1;j<=i;j++){
				if(i==j)
				 a[i][j]=1;
				 else
				 a[i][j]=a[i-1][j-1]+a[i-1][j];
			}
		}
		//输出
		for(int i=0;i<n;i++){
				for(int j=0;j<=i;j++)
				 if(i==j)//若是在对角线处，则换行
				   cout<<a[i][j]<<endl;
				  else
				  cout<<a[i][j]<<" "; 
		}
		
		cout<<endl;
		
	}
	
	return 0;
}

2040 亲和数

#include<iostream>
using namespace std;
int main(){
    int M;
    int a,b;
    cin>>M;
    while(M--){
        cin>>a>>b;
        int sum1=0,sum2=0;
        for(int i=1;i<a;i++){
            if(a%i==0)
             sum1+=i;
        }
        if(sum1!=b)
           {
               cout<<"NO"<<endl;
               continue;
           }
        for(int j=1;j<b;j++){
            if(b%j==0)
               sum2+=j;
        }
        if(sum2==a)
          cout<<"YES"<<endl;
    }
    return 0;
}

2042 老爷爷过收费站问题，每个收费站收一半的🐏再退一只，最后只剩三个羊，输入收费站数量，计算第一天🐏的个数

#include<iostream>
using namespace std;
int main(){
	int N,m;
	cin>>N;
	while(N--){
		int sum=3;
		cin>>m;
		while(m--){
			sum=(sum-1)*2;
		}
		cout<<sum<<endl;
	} 
	return 0;
}