找规律题,题解来了哦
2024-06-10 15:31:12
发布于:上海
210阅读
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;
}
全部评论 2
有必要吗?
#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 来自 浙江
0#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
有帮助,赞一个