文章

30

粉丝

0

获赞

16

访问

585

头像
杨辉三角形 题解:
P1062 北京大学/湖南大学机试题
发布于2026年1月28日 17:13
阅读数 19

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
   while(cin >> n){
	   if(n == 0)
		    return 0;
	   else{
		   int dp[20][20];
		   for(int i=0;i<n;i++){
			   dp[i][0]=1;
			   dp[i][i]=1;
		   } 
		   for(int i=1;i<n;i++){
			   for(int j=1;j<=i;j++){
				   dp[i][j]=dp[i-1][j-1]+dp[i-1][j];
			   }	   
		   } 
		   for(int i=0;i<n;i++){
			   for(int j=0;j<=i;j++){
				   if(dp[i][j]!=0 && j < i)
					   cout << dp[i][j] << " ";
				   else if(dp[i][j]!=0 && j == i)
					   cout << dp[i][j];
			   }
			   cout << endl;
		   } 
	   } 
   }  
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发