当前位置: 首页 > news >正文

题解:洛谷 P5732 【深基5.习7】杨辉三角

【题目来源】

洛谷:P5732 【深基5.习7】杨辉三角 - 洛谷

【题目描述】

给出 \(n(1\le n\le 20)\),输出杨辉三角的前 \(n\) 行。

如果你不知道什么是杨辉三角,可以观察样例找找规律。

【输入】

【输出】

【输入样例】

6

【输出样例】

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

【算法标签】

《洛谷 P5732 杨辉三角》 #模拟#

【代码详解】

#include <bits/stdc++.h>  // 包含标准库头文件(万能头文件)
using namespace std;      // 使用标准命名空间int main()
{int n;               // 定义变量:杨辉三角的行数int a[25][25] = {0}; // 定义二维数组:存储杨辉三角,初始化为0cin >> n;            // 输入杨辉三角的行数// 创建杨辉三角for (int i = 1; i <= n; i++) {a[i][1] = 1;     // 每行的第一个元素为1// 计算每行中间的元素(从第二个到第i个)for (int j = 2; j <= i; j++) {// 杨辉三角的性质:当前元素等于上方元素加上左上方元素a[i][j] = a[i-1][j] + a[i-1][j-1];}}// 输出杨辉三角for (int i = 1; i <= n; i++) {// 输出每行的元素(第i行有i个元素)for (int j = 1; j <= i; j++) {cout << a[i][j] << " ";  // 输出当前元素加空格}cout << endl;                // 每行结束换行}return 0;                        // 程序正常结束
}

【运行结果】

6
1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
http://www.jsqmd.com/news/387461/

相关文章:

  • 题解:洛谷 P1161 开灯
  • 爱情表白程序_数学艺术编程的浪漫诗篇_C++精灵库应用案例
  • 题解:洛谷 P5731 【深基5.习6】蛇形方阵
  • 题解:洛谷 P1554 [USACO06DEC] 梦中的统计 Dream Counting B
  • 题解:洛谷 P5729 【深基5.例7】工艺品制作
  • 题解:洛谷 P5728 【深基5.例5】旗鼓相当的对手
  • 题解:洛谷 P2615 [NOIP 2015 提高组] 神奇的幻方
  • 考虑电动汽车可调度潜力的充电站两阶段市场投标策略
  • 题解:洛谷 P2550 [AHOI2001] 彩票摇奖
  • 基于labview 与三菱fx的mc协议通信 已封装好多态vi 布尔量读写 整形和长整型的读取
  • 从手工点点到AI自动生成用例,测试人的这个春天不太一样
  • 9B 上端侧:多模态实时对话,难点其实在“流”
  • 除夕夜,不聊AI了,咱聊聊心里话
  • 题解:洛谷 P1047 [NOIP 2005 普及组] 校门外的树
  • 用 SSH Key 认证提升文件传输安全:SFTP/SSH 加固实战(适合站点运维与外贸站)
  • 建议收藏|10个降AI率软件降AIGC网站评测对比,本科生必看!
  • 写论文省心了 10个AI论文平台深度测评,MBA毕业论文与学术写作必备工具推荐
  • 真心不骗你!继续教育专属降AIGC工具 —— 千笔·专业降AI率智能体
  • Flutter 网络层设计,为什么前端经验特别重要?
  • 鸿蒙如何重新定义“超级 App”
  • 百万级数据查询加速秘籍:覆盖索引与执行计划深度解析
  • 题解:洛谷 P5727 【深基5.例3】冰雹猜想
  • 高阶市场细分策略:基于聚类分析的客户画像与营销优化
  • 四、Claude Opus 4.6 三体银河纪元 -2
  • 降重省心了!顶流之选的降AI率平台 —— 千笔·专业降AI率智能体
  • 强烈安利 10 个 AI论文软件:本科生毕业论文写作必备工具测评
  • 直接上结论:自考必备!千笔·专业学术智能体,一键生成论文神器
  • 别再瞎找了!8个降AIGC工具测评:自考降AI率必备神器
  • 题解:洛谷 P1427 小鱼的数字游戏
  • 题解:洛谷 P1428 小鱼比可爱