找规律题，题解来了哦

沈思邈

2024-06-10 15:31:12

发布于：上海

347阅读

0回复

0点赞

这道题难度还行，关键就在于如何把三角化为二维数组，即s[i][j]=s[i-1][j-1]+s[i-1][j]
加入团队吧

#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int s[n][n] = {};
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
if(j==0)s[i][j]=1;
else s[i][j]=s[i-1][j-1]+s[i-1][j];//这边可以分类讨论，也可以给它j从1开始，二维数组变成了s[n][n+1]，这样的话保证前面是0，相加得1
}
}
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++)cout<<s[i][j]<<" ";
cout<<endl;
}
return 0;
}

有帮助，赞一个

去预览

0/2000

全部评论 3

疯小害

有必要吗？

#include<iostream>
using namespace std;
int n,a[21][21];
int main(){
	cin>>n;
    a[1][1]=1;cout<<1<<endl;
	for(short i=2;i<=n;i++){
		for(short j=1;j<=i;j++){
			a[i][j]=a[i-1][j-1]+a[i-1][j];
			cout<<a[i][j]<<" ";
		}cout<<endl;
	}
}

2024-07-23 来自浙江

乐乐(有必回关)(有好必赞）
回复疯小害
你写的确实简洁

2025-08-25 来自上海
0

疯小害

缩进一下

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int s[n][n] = {};
    for(int i=0;i<n;i++){
        for(int j=0;j<=i;j++){
            if(j==0)s[i][j]=1;
            else s[i][j]=s[i-1][j-1]+s[i-1][j];//这边可以分类讨论，也可以给它j从1开始，二维数组变成了s[n][n+1]，这样的话保证前面是0，相加得1
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<=i;j++)cout<<s[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}

2025-12-05 来自浙江

皮皮虾旺com
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a[n][n]={};
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
if(j==0){
a[i][j]=

2024-02-07 来自云南
0