首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
杨辉三角
12条解析
开通博客写题解
syx666666
发表于 2022-05-13 16:36:19
链接:https://ac.nowcoder.com/acm/contest/19306/1016 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目
展开全文
那万一赢了呢
发表于 2021-07-21 11:01:23
#include <iostream> using namespace std; long int nums[1005]={0,1};//初始化第一个数 也是nums[1]=1; int main() { int N; cin>>N; int t,k;
展开全文
AAARI
发表于 2022-10-16 15:23:58
需要注意题目所提供的目标三角形形状,若去掉下面代码中的注释,最后打印的三角形是对称的。 #include<stdio.h> #define N 100 int main(){ int n; scanf("%d",&n); int a[N][N]; for(int i=0;
展开全文
给阿姨倒一杯cappuccino
发表于 2024-11-06 20:37:10
翻了一圈发现没有C语言递归的解法,又无奈看不懂C++,于是花了一个多小时研究透了。 由于刚上大一,水平有限,可能有些理解不对,我尽量解释。 思路: 由杨辉三角性质得 坐标为[y][x]的数值=坐标[y-1][x]+坐标[y-1][x-1](递归公式),可想到用xy坐标代表所输出点的大小 构造主
展开全文
威风镰鼬
发表于 2021-06-12 13:53:37
思路 杨辉三角的公式 num[i][j]=num[i-1][j]+num[i-1][j-1];注意格式不要出错就行了。 代码 #include<bits/stdc++.h> using namespace std; int n,num[35][35]; int main(){ m
展开全文
迷茫的中年菜鸡
发表于 2020-04-15 17:51:37
注意一下空格,回车的输出,有点坑 #include<stdio.h> int n; int a[40][40]; void dfs(int m) { if(m==1) { a[0][1]=1; } if(m==n+1) { //
展开全文
coder+9
发表于 2021-11-02 21:22:05
2021.11.2 记录递归知识点 ">#include<cstring> using namespace std; int N; int a[40]; void recursion(int n){ if(n > N) return; for(int i = n;i
展开全文
鱼啊鱼闲啊闲
发表于 2019-12-30 21:12:32
归类为递归,所以采用递归操作,但是没有通过,只通过了70%的案列。下面是代码: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc
展开全文
追羽憨憨
发表于 2024-12-09 20:25:54
这个题用递归不能在2s内实现,所以这里我使用了普通的循环方法来实现。另外要注意这个题需要开到long,不然只能实现百分之80. public class Main { public static void main(String[] args) { Scanner scan
展开全文
zyq_313
发表于 2023-06-20 16:19:37
递归处理杨辉三角形 什么思路可以使得递归能够解决问题? 首先,确定问题如何来分立的解决,给定n,输出n行的杨辉三角形,那么我们就可以从每一行的数据进行入手准备 由此就可以使用递归处理,最最关键的一步是每一次的递归内怎么迭代处理数组数据? g[k][i] = g[k - 1][i - 1] + g[k
展开全文
查看本题
查看本题讨论
相关比赛
33-吉林建筑大学第三届程序设计竞赛(A组)
进入比赛
16631-ACM集训队第一次测试
进入比赛
16634-ACM集训队第一次测试
进入比赛
16725-阿尔法ACM协会训练赛001
进入比赛
18944-FPA暑期第二弹
进入比赛
等你来战
查看全部
2025牛客五一集训派对day5
报名截止时间:2025-05-05 17:00
牛客练习赛138
报名截止时间:2025-05-09 21:30
牛客周赛 Round 92
报名截止时间:2025-05-11 21:00
哈尔滨华德学院第十六届程序设计竞赛(同步赛)
报名截止时间:2025-05-13 20:30
牛客小白月赛116
报名截止时间:2025-05-16 21:00
牛客AI人机大战巅峰赛1
报名截止时间:2025-05-17 17:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题