
蓝桥杯
十年尚可
仰望星空脚踏实地
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
蓝桥杯练习系统--“入门训练”(C++)
入门训练BEGIN-4 Fibonacci数列BEGIN-3 圆的面积BEGIN-2 序列求和BEGIN-1 A+B问题BEGIN-4 Fibonacci数列#include<iostream>using namespace std;int main(){ int a = 1; int b = 1; int c = 0; int temp = 0; cin >> c; for (int i = 3; i <= c; i++) { temp = b.原创 2021-01-16 21:49:39 · 376 阅读 · 1 评论 -
蓝桥杯 历届试题 幸运数python实现
问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧,重新记序,为:1 3 5 7 9 … 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身能否被3整除!! 删除的应该是5,11, 17, …此时7为第3个幸运数,然后再删去序号位置能被7整除的(原创 2020-07-06 09:07:01 · 1951 阅读 · 3 评论 -
蓝桥杯 历届试题 兰顿蚂蚁python (dfs)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称,像是会重复,但不论起始状态如原创 2020-07-06 09:07:32 · 809 阅读 · 2 评论 -
蓝桥杯 历届试题 小数第n位 python(数论,快速幂)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)输出格式 一行3位数字,表示:a除以b,小数后第n位开始的3位数字。样例输入原创 2020-07-06 09:07:48 · 1294 阅读 · 4 评论 -
蓝桥杯 历届试题 日期问题python
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期原创 2020-06-17 19:05:07 · 920 阅读 · 0 评论 -
蓝桥杯 算法训练 奇异的虫群python实现(矩阵快速幂、快速斐波那契)
问题描述 在一个奇怪的星球上驻扎着两个虫群A和B,它们用奇怪的方式繁殖着,在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和,t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔,所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000,007.取余数的结果。当t=1时 A种群和B种群的数量均为1。输入格式 测试数据包含一个整数t,代表繁殖的时间。输出格式 输出一行,包含一个整数,表示对p取余数的结果样例输入10样例输出8原创 2020-06-15 15:26:45 · 365 阅读 · 1 评论 -
历届试题 包子凑数Python实现(完全背包,动规)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如原创 2020-05-10 10:11:46 · 1461 阅读 · 0 评论 -
历届试题 分巧克力Python(二分法,枚举优化)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是原创 2020-05-09 22:26:08 · 698 阅读 · 0 评论 -
蓝桥杯 算法提高 快速幂Python
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定A, B, P,求(A^B) mod P。输入格式 输入共一行。 第一行有三个数,N, M, P。输出格式 输出共一行,表示所求。样例输入2 5 3样例输出2数据规模和约定 共10组数据 对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。分析:先...原创 2020-04-22 22:43:29 · 490 阅读 · 0 评论 -
蓝桥杯 算法提高 8皇后·改Python(dfs 8皇后问题)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。输入格式 一个8*8的棋盘。输出格式 所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 26 27 28 29 30 31...原创 2020-04-22 22:07:02 · 526 阅读 · 0 评论 -
蓝桥杯 算法训练 开心的金明Python(背包,动规)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一 个重要度,分为5等:用整数1~5表...原创 2020-04-16 17:19:42 · 633 阅读 · 3 评论 -
蓝桥杯 算法训练 最大体积Python实现(背包,动规)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解,如果是有限解,保证不超过2,000,000,000 如果是无限解,则输出0输入格式 第一行一个整数n(...原创 2020-04-16 17:08:57 · 584 阅读 · 0 评论 -
蓝桥杯 历届试题 剪格子Python实现(dfs 回溯)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部...原创 2020-04-12 17:13:00 · 676 阅读 · 0 评论 -
蓝桥杯 历届试题 k倍区间(Python实现)
资源限制时间限制:2.0s 内存限制:256.0MB问题描述 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下...原创 2020-04-07 13:37:45 · 1166 阅读 · 4 评论 -
蓝桥杯 历届试题 翻硬币(Python 贪心)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:∗∗oo∗∗∗oooo**oo***oooo∗∗oo∗∗∗oooo如果同时翻转左边的两个硬币,则变为:oooo∗∗∗oooooooo***oooooooo∗∗∗oooo现在小明的问题...原创 2020-04-05 15:18:24 · 1286 阅读 · 3 评论 -
蓝桥杯 历届试题 买不到的数目python实现(数论)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装...原创 2020-04-02 16:33:18 · 861 阅读 · 1 评论 -
蓝桥杯 历届试题 斐波那契 Python (快速斐波那契)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 斐波那契数列大家都非常熟悉。它的定义是:f(x) = 1 … (x=1,2) f(x) = f(x-1) + f(x-2) … (x>2)对于给定的整数 n 和 m,我们希望求出: f(1) + f(2) + … + f(n) 的值。但这个值可能非常大,所以我们把它对 f(m) 取模。 公式如下 ...原创 2020-03-28 21:58:54 · 1677 阅读 · 1 评论 -
蓝桥杯 历届试题 回文数字(Python实现)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式...原创 2020-03-27 16:22:23 · 979 阅读 · 0 评论 -
蓝桥杯 算法训练 纪念品分组 Python实现(贪心)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组...原创 2020-03-21 17:34:41 · 1001 阅读 · 0 评论 -
蓝桥杯 算法训练 黑色星期五Python实现 吉姆拉尔森公式
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。 说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被...原创 2020-03-15 20:47:28 · 1018 阅读 · 0 评论 -
蓝桥杯 算法训练 数字游戏Python实现(dfs 回溯)
问题描述 给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。若有多种答案,则输出字典序最小的那一个。数据保证有解。输入格式 第1行...原创 2020-03-14 20:11:40 · 3404 阅读 · 2 评论 -
蓝桥杯 算法训练 拦截导弹Python实现(动规 贪心)
问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所...原创 2020-03-14 14:56:43 · 3067 阅读 · 1 评论 -
蓝桥杯 算法训练 2的次幂表示、幂方分解 Python实现(递归)
问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 22+2+20 (21用2表示) 3=2+20 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如: 131...原创 2020-03-14 11:54:21 · 1911 阅读 · 1 评论 -
蓝桥杯 算法训练 数的划分Python实现(动态规划)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。输入格式 n,k输出格式 一个整数,即不同的分法样例输入7 3样例输出4 {四种分法为:1,1,5;1,2,4...原创 2020-03-09 20:02:47 · 1190 阅读 · 1 评论 -
蓝桥杯 算法训练 装箱问题 Python实现(动态规划、背包问题)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式 第一行为一个整数,表示箱子容量; 第二行为一个整数,表示有n个物品; 接下来n行,每行一个整数表示这n个物品的各自体积...原创 2020-03-06 16:24:46 · 2541 阅读 · 0 评论 -
蓝桥杯 算法训练 传纸条Python实现(四维动态规划+优化)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n...原创 2020-03-06 00:15:50 · 852 阅读 · 0 评论 -
蓝桥杯 算法训练 方格取数Python实现(动态规划)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 设有N * N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。就是说路径不能重复 此人从A点到B 点共走两...原创 2020-03-05 16:47:16 · 1519 阅读 · 0 评论 -
蓝桥杯 算法训练 乘积最大Python实现(动态规划)详细
资源限制时间限制:1.0s 内存限制:256.0MB问题描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分...原创 2020-03-02 14:11:28 · 1686 阅读 · 0 评论 -
蓝桥杯 算法训练 字串统计Python实现
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。输入样例1: 4 ...原创 2020-03-02 09:53:41 · 733 阅读 · 0 评论 -
蓝桥杯 算法提高 最大值路径Python实现(动态规划)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 刷微博,编程序。如下图所示,@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述: 有n阶方阵,从矩阵的左下角元素为起点,从行或列(水平或垂直)两个方向上移动,直到右上角。求出有多少条路径可以使得经过的元素累加值最大,最大值是多少。 输入格式 共有n+1行。 第一行整数n,表示矩阵的阶数,2<...原创 2020-02-29 10:26:39 · 1382 阅读 · 0 评论 -
蓝桥杯 算法训练 邮票 Python实现(动态规划)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个信封,有N(1≤N≤100)个位置可以贴邮票,每个位置只能贴一张邮票。我们现在有M(M<=100)种不同邮资的邮票,面值为X1,X2….Xm分(Xi是整数,1≤Xi≤255),每种都有N张。显然,信封上能贴的邮资最小值是min(X1, X2, …, Xm),最大值是 N*max(X1, X2, …, Xm)...原创 2020-02-28 20:34:57 · 1207 阅读 · 0 评论 -
蓝桥杯 算法训练 输出米字形Python实现
资源限制时间限制:1.0s 内存限制:512.0MB 根据输入的正整数n (1 米字形由一个(2n-1)*(2n-1)的矩阵组成,矩阵包含从大写A开始的n个字母 例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。 矩阵的正中间为n个字母中字典序最大的那个,从这个字母开始,沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一条由大写字母组成的直线。并且直线...原创 2020-02-27 20:00:45 · 1242 阅读 · 0 评论 -
蓝桥杯 算法训练 筛选号码 Python实现(约瑟夫环问题)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。 问最后留下的是原来第几号的那位。 举个例子,8个人围成一圈: 1 2 3 4 5 6 7 8 第1次报数之后,3退出,剩下: 1 2 4 5 6 7...原创 2020-02-27 17:27:23 · 550 阅读 · 0 评论 -
蓝桥杯 算法训练 瓷砖铺放Python实现(递归)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的...原创 2020-02-26 15:20:49 · 3014 阅读 · 1 评论 -
蓝桥杯 算法训练 摆动序列Python实现(动态规划)详解
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。...原创 2020-02-26 13:03:16 · 1734 阅读 · 0 评论 -
蓝桥杯 算法训练 最大获利 Python实现
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 Chakra是一位年轻有为的企业家,最近他在进军餐饮行业。他在各地开拓市场,共买下了N个饭店。在初期的市场调研中,他将一天划分为M个时间段,并且知道第i个饭店在第j个时间段内,会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求,得到第i个饭店在第j个时间段内,平均每位客户消费Cij元。为了创设品...原创 2020-02-25 14:30:57 · 687 阅读 · 1 评论 -
蓝桥杯 算法训练 乘法次数Python实现
资源限制时间限制:1.0s 内存限制:999.4MB问题描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:22=22(第一次乘),2222=24(第二次乘),所以最少共2次;输入格式 第一行m表示有m(1<=m<=100)组测试数据; 每一组测试数据有一整数n(0<n<=100000000);输出...原创 2020-02-25 13:30:37 · 584 阅读 · 1 评论 -
蓝桥杯 算法提高 秘密行动Python实现(动态规划)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点,每层的高度都不一样,同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。输入格式 第一行包含一个整数n...原创 2020-02-24 17:46:03 · 731 阅读 · 2 评论 -
蓝桥杯 算法训练 素因子去重Python实现 水题
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释:n=1000=2 ^ 3 * 5 * 3(这里原题要表达的应该是)n...原创 2020-02-24 15:45:03 · 448 阅读 · 0 评论 -
蓝桥杯 算法训练 数字三角形 Python实现(动态规划)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99;输入格式 文件中首先读到的是三角形的行数。接下来描述整个三角形输出格式 ...原创 2020-02-23 22:36:19 · 2002 阅读 · 7 评论