P1392 杨辉三角形 - 西北工业大学 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年7月4日 09:33

杨辉三角形 - 西北工业大学题解：

P1392

回复 0 | 赞 0 | 浏览 391

使用递归的方法求解，先找到出口，每次递归就是到下一行，中间处理每一行的数据 #include<bits/stdc++.h> using namespace std; //n层 void f(int n,int a[100][100],int i){ if(i==n+1) return; for(int j=1;j<=i;j++){ a[i][j]=a[i-1][j] + a[i-1][j-1]; cout<<a[i][j]<<" "; } cout&l...

2024年5月28日 16:49

杨辉三角形 - 西北工业大学题解：

P1392

回复 0 | 赞 2 | 浏览 475

动态规划：dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]；压缩成一维：dp[j] = dp[j - 1] + dp[j]；为了保留上一层的结果，从后往前遍历；全部初始化为0，就不需要考虑头尾两个元素。 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ int *arr = (int *)malloc(sizeof(int) * n); memset(arr...

我与代码的故事

2024年5月5日 00:08

杨辉三角形（模拟 - 不输出第一行） - 西北工业大学题解：

P1392

回复 0 | 赞 1 | 浏览 484

#include <bits/stdc++.h> using namespace std; const int N = 30; int n; int res[N][N]; void get_triangle() { for(int i = 1; i <= n; i ++) { for(int j = 1; j <= i; j ++) { if(j == 1 || j == i) res[i][j] = 1; else res[i][j] = res[i - 1][j] + res[i - 1][j - 1...

2024年3月31日 18:16

杨辉三角形 - 西北工业大学题解：标准杨辉模版写一遍，然后从第二行开

P1392

回复 0 | 赞 0 | 浏览 544

#include <bits/stdc++.h> using namespace std; int main(){ int a[100][100]={0}; int m; while(cin>>m){ a[1][1]=1; &...

2024年3月25日 09:18

杨辉三角形 - 西北工业大学题解：之前没敲出来过了半个月顿悟了

P1392

回复 0 | 赞 0 | 浏览 592

#include <stdio.h> int main(){ int num,c[100][100]; scanf("%d",&num); c[1][1]=1; for(int i=1;i<num;i++) c[i][0]=1; for(int i=2;i<num;i++){ //遍历每一行 for(int j=1;j<=i;j++){ if(j==i) c[i][j] = 1; else c[i][j] = c[i-1][j]+c[i-1][j-1]; } } for(int...

2024年3月20日 16:06

杨辉三角形 - 西北工业大学题解：求助递归超时

P1392

回复 2 | 赞 0 | 浏览 600

#include<stdio.h> int yanghui(int x, int y) { if (y == 0 || x == y)//第一列和对角线都是1 return 1; else return yanghui(x - 1, y - 1) + yanghui(x - 1, y); } int main() { int n, i, j; while (scanf("%d", &n) != EOF) { for (i = 1; i < n; i++) { for (j = 0; j <= i; j++...

2024年3月14日 13:09

杨辉三角形 - 西北工业大学题解：

P1392

回复 0 | 赞 0 | 浏览 619

#include<stdio.h> int main(){ int n; while(scanf("%d",&n)!=EOF){ int f[100][100]; for(int i=0;i<100;i++){ &n...

2024年3月11日 15:54

杨辉三角形 - 西北工业大学题解：

P1392

回复 0 | 赞 0 | 浏览 598

1392解题思路 #include <bits/stdc++.h> using namespace std; int main() { int n; int a[105][105]={0}; while(cin>>n) { for(int i=0;i<n;i++) &nbs...

2024年3月11日 08:51

杨辉三角形 - 西北工业大学题解：

P1392

回复 0 | 赞 1 | 浏览 644

#include<stdio.h> #define N 100 int a[N][N]; int main(){ int n,i,j; scanf("%d",&n); for(i=0;i<=n-1;i++){ a[i][0]=1; a[i][i+1]=1; &nb...

2024年3月9日 17:15

杨辉三角形 - 西北工业大学题解：

P1392

回复 0 | 赞 0 | 浏览 518

#include <stdio.h> int main() { //初始化数组 int a[200][200] = { 0 }; int n; scanf("%d", &n); //将第一行的数字设为1 a[1][1] = 1; //将对应位置的值放入数组 for (int i = 2;i <= n;i++) { ...

1
2
3

题目杨辉三角形 - 西北工业大学

题解数量22

热门题解

1 C++递归解法，有注释

2 蒟蒻第一次发题解~

3 递归实现，萌新一枚

4 杨辉三角（递归）

5 杨辉三角形 - 西北工业大学题解：

6 杨辉三角形（模拟 - 不输出第一行） - 西北工业大学题解：

7 杨辉三角形 - 西北工业大学题解：

8 1_非递归（c、c++递归会了再回来）

9 用二维数组

10 P1392 杨辉三角形 - 西北工业大学