文章

3

粉丝

1

获赞

33

访问

955

头像
杨辉三角形 - 西北工业大学 题解:看了几个题解,发现并不能AC,分享一下我的做法
P1392 西北工业大学
发布于2026年1月15日 13:20
阅读数 534

这里面有好几个坑,看了几个题解 并不能AC,都是75%,有的也并没有用递归,在这里分享一下我的做法

1. 首先是输出格式问题,和一般的杨辉三角不一样 他的第一行,并不输出,当时一直卡在这里,后来看别人的题解才发现,

                输入:6       输出:

                       1 1
                       1 2 1
                       1 3 3 1
                       1 4 6 4 1
                       1 5 10 10 5 1

发现输出问题后,我又写了一边 还是0% ,看评卷发现原来输出每行最后一个元素后不能加空格

2.超时问题,通过率75%

#include<bits/stdc++.h>
using namespace std;

int fun(int i, int j) {
    if (j == 1 || j == i) {
        return 1;
    }
    return fun(i - 1, j) + fun(i - 1, j - 1);
}

int main() {
    int n;
    while (cin >> n) {
        for (int i = 1; i <= n; ++i) {
            for (int j = 1; j <= i; ++j) {
                if (j != i) {
         ...

登录查看完整内容


登录后发布评论

4 条评论
1272819461
2026年2月5日 13:20

感谢楼主,很有帮助

赞(0)
回复给:
不是A是B
2026年1月20日 19:28

我也是,题目说让用递归,结果还超时了,不知道能不能优化

赞(0)
回复给:
liux662
2026年1月16日 11:15

谢谢佬,存储在数组就可以过了

赞(0)
回复给:
liux662
2026年1月16日 11:09

对哇,感觉好奇怪

赞(0)
回复给: