文章

34

粉丝

9

获赞

5

访问

8.8k

头像
杨辉三角形 题解:写的可能复杂了点,易懂
P1062 北京大学/湖南大学机试题
发布于2024年6月29日 19:50
阅读数 308

#include <iostream>

using namespace std;

const int N = 1010;
int s[N][N];

int main(){
	int n;
	
	while(cin >> n){
		for(int i = 1;i <= n;i ++){
			for(int j = 1;j <= n;j ++){
				if(i >= j){
					s[i][j] = 1;
				}
			}
		}
		
		for(int i = 3;i <= n;i ++){
			for(int j = 2;j <= n;j ++){
				if(j != i){
					s[i][j] = s[i - 1][j] + s[i - 1][j - 1];
				}
			}
		}
		for(int i = 1;i <= n;i ++){
			for(int j = 1;j <= n;j ++){
				if(i >= j){
					cout << s[i][j] << " ";
				}
			}
			cout << endl;
		}
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发