金字塔问题

于 2022-04-09 15:02:24 发布
阅读量105 收藏
点赞数
分类专栏： # PTA乙级 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/y_k_j_c/article/details/124061022
版权

提供思想

根据一共n层数和所在i层数运用来编写对应格式

例子一共三层

  A

 BB

CCC

A前两个空格

两层

 A

BB

A前一个空格

则n-i就是所在行首字母前的空格数

编写字幕就是2*i-1个

编写字幕为

'A'+i-1

小袁拒绝摆烂
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
# C语言金字塔问题（字母）
qq_46216083的博客
03-20 5816
C语言学习-字母金字塔问题 问题描述 编写一个程序，用户输入某个大写字母，产生一个金字塔图案。 例如：输入E 产生如下图案： 代码如下： #include <stdio.h> int main() { int i, j, k, white; char ch; scanf("%c", &ch); white = ch - 65;//第一行空格数,A ascii 65 //打印空格 for (int j = white; j > 0
[源码和文档分享]基于C语言实现的金字塔问题（Pyramid Problem）
qq_38474647的博客
12-19 171
1 开发软件说明 Dev C++是一个 Windows 下的C 和C++程序的集成开发环境，是一款自由软件，遵守GPL 许可协议分发源代码。它使用MingW32/GCC 编译器，遵循 C/C++ 11 标准，同时兼容 C++98 标准。开发环境包括多页面窗口、工程编辑器以及调试器等，在工程编辑器中集合了编辑器、编译器、连接程序和执行程序，提供高亮度语法显示...
数字金字塔问题（dfs、动态规划解决）
qq_62362934的博客
04-05 1890
题目： 输入： 输入n，表示有n行，接下来n行，每行数如 i （1<=i<=n) 个数字。 输出： 输出为一行，输出计算结果。 输入样例 1 5 7 3 5 8 1 0 2 7 8 4 4 5 2 6 9 输出样例 1 30 方法一：搜索DFS 问题要求从最高点走到最低点的路径的最大的权值之和，起点和终点明确，可以考虑用dfs来解决。 设计好dfs函数 dfs(int x,int y,intnum) ,其中num表示坐标（1，1）到坐标（x,y)的数值最大和。.
金字塔问题（动态规划）
BOTAK
07-22 805
递归 #include<cstdio> #include<algorithm> using namespace std; int n,a[1003][1003] = {0}; bool b[1003][1003]; int opt(int i,int j){ if(i == n) return a[n][j]; if(!b[i][j]){ ...
算法分析作业-钻石金字塔问题
04-06
有一座金字塔，金字塔的每块石头上都镶有对应的钻石，，不同的钻石有着不同的价值。现在从金字塔的顶端向金字塔的底端收集钻石，并且尽可能收集价值高的钻石，但是只能从一块砖斜向左下或斜向右下走到另一块砖上找到...
算法分析-钻石金字塔问题
06-08
有一座金字塔，金字塔的每块石头上都镶有对应的钻石，，不同的钻石有着不同的价值。现在从金字塔的顶端向金字塔的底端收集钻石，并且尽可能收集价值高的钻石，但是只能从一块砖斜向左下或斜向右下走到另一块砖上找到...
精选_基于C语言实现的金字塔问题（Pyramid Problem）_源码打包
03-07
"金字塔问题"（Pyramid Problem）是计算机科学领域中一个经典的问题，通常用于练习循环、递归或数组操作等基础知识。下面，我们将深入探讨这个基于C语言实现的金字塔问题。 首先，让我们理解什么是金字塔问题。...
基于C++解决钻石金字塔问题（算法设计与分析）【100011783】
04-10
通过测试也发现这几种算法时间复杂度还是有一定差距，所以优化算法非常有必要。不过测试仍是在相对的基础上，因为每次重复使用算法之前都要先初始化 A 数组或者 sum 数组，也要耗一定时间。而且最后一个算法虽然时间...
安徽师大附中%你赛day4T1 金字塔 解题报告
weixin_30267697的博客
08-16 141
金字塔 题目背景： \(Zdrcl\)带着妹子们来到了胡夫金字塔周边旅游， 发现这里正在进行一个有关金字塔的游戏 题目描述： 游戏规则如下： 1、 这里的金字塔是一个 \(N\) 阶的二维金字塔。 2、 把金字塔的每一层从上往下从 \(1\) 到 \(N\) 顺次标号， 对于第 \(i\) 层，有 \(2*i-1\) 个格子， 且第 \(i\) 层的格子比第 \(i+1\) 层少的两个格子恰好是第...
基于C语言实现的金字塔问题（Pyramid Problem）
07-15 744
1 开发软件说明Dev C++是一个 Windows 下的C 和C++程序的集成开发环境，是一款自由软件，遵守GPL 许可协议分发源代码。它使用MingW32/GCC 编译器，遵循 C/C++ 11 标准，同时兼容 C++98 标准。开发环境包括多页面窗口、工程编辑器以及调试器等，在工程编辑器中集合了编辑器、编译器、连接程序和执行程序，提供高亮度语法显示，...
# C语言金字塔问题（字符三角形）
mx1691049567的博客
02-17 1万+
# C语言金字塔问题（字符三角形） 题目： 给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。 输入： 输入只有一行， 包含一个字符。 输出： 该字符构成的等腰三角形，底边长5个字符，高3个字符。 样例输入 样例输出 **分析：**这道题通过循环结构即可解出，对于要多少行和每行多少字符大家想必都很熟悉，这里主要讲一下关于空格的问题。经过观察可得，最顶行的空格数为总## 标题层数-1，每一行的空格数又一次减一。 下面的代码对于输入符号和层数可以自己决定，具体可以自行修改。 代码如下：
《算法图解》整理笔记
热门推荐
qq_42379006的博客
07-04 2万+
一，第一章 算法简介 1.2 二分查找 二分查找是一种算法，其输入是一个有序的元素列表（必须有序的原因稍后解释）。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。 使用二分查找时，每次都排除一半的数字。 一般而言，对于包含n个元素的列表，用二分查找最多需要log2n步，而简单查找最多需要n步。仅当列表是有序的时候，二分查找才管用。 二分法代码实现： def ...
一道简单的字母循环金字塔问题
辣鸡的博客
12-12 5436
一道简单的字母循环金字塔问题 标签（空格分隔）： 编程错题 【原题】 要求用户从键盘输入一个大写字母，使用嵌套循环产生像下面这样的金字塔图案： A ABA ABCBA ABCDCBA 程序运行结果示例1： Please input a capital: D↙ ____A ___ABA __ABCBA _ABCDCBA 这道题很简单，思路一看就懂
西南科技大学2021届新生赛--F.数字金字塔（java大数、矩阵快速幂）
sdau20163940的博客
03-26 277
链接：https://ac.nowcoder.com/acm/contest/12478/F 来源：牛客网 现在有一个数字金字塔，它的第1层有1个数字1,第2层有3个数字2,……,第i层有2i−1个数字i，形如： 现在我们希望你能够求从第1层到第n层的数字和。由于答案可能过大，输出对998244353取模的结果。 思路：联想到数列问题。可以转化为求和，即通项为(2i-1)*i的数列的前n项和。通过对式子整理发现，原式子可以转换为：,则i的前n项和很容易求出，那么对求和公式如下： ,则通过整理以后，我们
[AGC006D] Median Pyramid Hard
Brute♂force
04-29 498
题目 题目描述 NN 段のピラミッドがあります。 段は上から順に 11 , 22 , … , NN と番号が振られています。 各 1\ \leq\ i\ \leq\ N1 ≤ i ≤ N について、 ii 段目には 2i-12i−1 個のブロックが横一列に並んでいます。 また、各段の中央のブロックに注目すると、これらは縦一列に並んでいます。 N=4N=4 段のピラミッド すぬけ君は NN 段目のブ...
C语言-金字塔问题
有时候，想要一块二向箔
11-18 6005
代码内容为C语言数字型金字塔
数字金字塔问题动态规划c语言
最新发布
03-21
数字金字塔问题是一个经典的动态规划问题，它可以用来求解给定数字金字塔的最大路径和。下面是一个使用C语言实现的示例代码： ```c #include <stdio.h> #define MAX_SIZE 100 int max(int a, int b) { return (a > b) ? a : b; } int maxPathSum(int pyramid[MAX_SIZE][MAX_SIZE], int n) { // 从倒数第二行开始向上计算最大路径和 for (int i = n - 2; i >= 0; i--) { for (int j = 0; j <= i; j++) { // 当前位置的最大路径和等于下一行相邻两个位置的较大值加上当前位置的值 pyramid[i][j] += max(pyramid[i + 1][j], pyramid[i + 1][j + 1]); } } // 最终结果保存在金字塔的顶部 return pyramid[0][0]; } int main() { int n; printf("请输入数字金字塔的行数："); scanf("%d", &n); printf("请输入数字金字塔的元素：\n"); int pyramid[MAX_SIZE][MAX_SIZE]; for (int i = 0; i < n; i++) { for (int j = 0; j <= i; j++) { scanf("%d", &pyramid[i][j]); } } int maxSum = maxPathSum(pyramid, n); printf("最大路径和为：%d\n", maxSum); return 0; } ``` 这段代码中，我们首先定义了一个`max`函数，用于返回两个数中的较大值。然后，我们定义了一个`maxPathSum`函数，用于计算数字金字塔的最大路径和。在`maxPathSum`函数中，我们使用两层循环来遍历金字塔的每个位置，并根据动态规划的思想计算出最大路径和。最后，在`main`函数中，我们通过用户输入构建数字金字塔，并调用`maxPathSum`函数来求解最大路径和。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小袁拒绝摆烂

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值