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

登录注册上岸

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

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

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

笨蛋也想学机试

2026年1月15日 13:20

杨辉三角形 - 西北工业大学题解：看了几个题解，发现并不能AC，分享

P1392

回复 4 | 赞 26 | 浏览 533

这里面有好几个坑，看了几个题解并不能AC，都是75%，有的也并没有用递归，在这里分享一下我的做法 1. 首先是输出格式问题，和一般的杨辉三角不一样他的第一行，并不输出，当时一直卡在这里，后来看别人的题解才发现，输入：6 输出： 1 1 1 2 1 1 3 3 ...

2026年1月31日 21:16

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

P1392

回复 0 | 赞 1 | 浏览 141

#include<iostream> using namespace std; const int N=110; int a[N][N]; int n; int main() { while(cin>>n) { for(int i=2;i<=n;i++) { for(int j=1;j<=i;j++) { if(j==1||j==i) a[i-1][j]=1; else a[i-1][j]=a[i-2][j]+a[i-2][j-1]; ...

2026年1月30日 14:48

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

P1392

回复 0 | 赞 0 | 浏览 118

还是递推好想，注意处理第一列初始化 #include <iostream> #include <map> #include <cctype> // for isalpha, tolower #include <string> #include<algorithm> #include<stack> #include<stdlib.h> //C打印库函数 using namespace std; int main() { ...

2026年1月25日 15:33

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

P1392

回复 0 | 赞 1 | 浏览 183

找规律 #include<stdio.h> int main() { int n=0; scanf("%d",&n); int a[n][n]; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) &nb...

2026年1月14日 17:11

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

P1392

回复 0 | 赞 0 | 浏览 194

#include<bits/stdc++.h> using namespace std; int main(){ int n;int arr[100][100]={0}; scanf("%d",&n); arr[1][1]=1;arr[1][2]=1; for(int i=2;i<n;i++){ for(int j=1;j<=i+1;j++){ arr[i][j]=arr[i-1][j-1]+arr[i-1][j]; } } for(int i=1;i<n;i++)...

2026年1月14日 17:11

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

P1392

回复 0 | 赞 0 | 浏览 157

#include<bits/stdc++.h> using namespace std; int main(){ int n;int arr[100][100]={0}; scanf("%d",&n); arr[1][1]=1;arr[1][2]=1; for(int i=2;i<n;i++){ for(int j=1;j<=i+1;j++){ arr[i][j]=arr[i-1][j-1]+arr[i-1][j]; } } for(int i=1;i<n;i++)...

2025年8月4日 17:07

杨辉三角形(不输出第一行) - 西北工业大学题解：

P1392

回复 0 | 赞 8 | 浏览 634

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; int a[105][105] = {0}; a[1][1] = 1; a[2][1] = 1; a[2][2] = 1; for(int i = 3; i <= n; i++){ for(int j = 1; j <= i; j++){ a[i][j] = a[i-1][j-1] + a[i-1][j]; } } // 输出...

2025年6月26日 13:33

杨辉三角形 - 西北工业大学题解：C++ 解法不严谨，没有写递归函数

P1392

回复 0 | 赞 2 | 浏览 637

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ int num[300][300]={0}; for(int i=2;i<=n;i++){ for(int j=0;j<i;j++){ if(j==0||j==(i-1)){ num[i][j]=1; }else{ num[i][j]=num[i-1][j-1]+num[i-1][j]; } } ...

2025年3月12日 18:53

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

P1392

回复 0 | 赞 2 | 浏览 1.0k

#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int num[n+1][n+1]; memset(num,0,sizeof(num)); num[1][1]=1; for(int i=2;i<=n;i++) &...

2024年7月4日 09:33

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

P1392

回复 0 | 赞 53 | 浏览 2.2k

使用递归的方法求解，先找到出口，每次递归就是到下一行，中间处理每一行的数据 #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...

1
2
3
4

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

题解数量31

发布题解在线答疑

热门题解

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

2 杨辉三角形 - 西北工业大学题解：看了几个题解，发现并不能AC，分享一下我的做法

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

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

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

6 杨辉三角形 - 西北工业大学题解：标准杨辉模版写一遍，然后从第二行开始输出即可（注意空格）

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

8 杨辉三角形(不输出第一行) - 西北工业大学题解：

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

10 蒟蒻第一次发题解~