算法竞赛
文章平均质量分 62
Mr.郑先生_
越是不可能,越要创造无限可能
展开
-
【数据结构】删除无序顺序表中所有重复的元素(C++实现)
删除无序数组中所有重复的元素一、前言二、解题思路思路1思路2三、代码实现1.判断元素是否在数组中2.主函数3.完整代码四、总结一、前言最近在复习王道老师的《数据结构考研复习指导》这本书,第2章线性表的课后题,有一题比较有意思:从有序顺序表中删除删除所有其值重复的元素,使表中所有元素的值均不同从有序的顺序表中去除重复元素还是很简单的,但是,如果从无序的顺序表中去重要怎么实现呢?下面分享一下我的解题思路二、解题思路思路1其实可以先给无序的顺序表做个排序,变成有序的顺序表,也就是“降维打击”,按原创 2022-04-16 22:33:56 · 6776 阅读 · 5 评论 -
蓝桥云算法题之猜生日——Python满分解答
猜生日题目描述运行限制解题思路代码实现题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。今年的植树节(2012年 3 月 12 日),小明和他的叔叔还有小伙伴们一起去植树。休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!”“把我出生的年月日连起来拼成一个 8 位数(月、日不足两位前补 0)正好可以被今天的年、月、日整除!”他想了想,又补充到:“再给个提示,我是 6月出生的。”根据这些信息,请你帮小明算一下,他叔叔的出生年月日。格式原创 2021-04-12 15:26:04 · 1702 阅读 · 0 评论 -
蓝桥云算法题之棋盘放麦子——Python满分解答
棋盘放麦子题目描述运行限制解题思路代码实现题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 11 个棋盘格放 11 粒麦子,在第 22 个棋盘格放 22 粒麦子,在第 33 个棋盘格放 44 粒麦子,在第 44 个棋盘格放 88 粒麦子,…后一格的数字是前一格的两倍,直到放完所有棋盘格(国际象棋共有 6464 格)。国王以为他只是想要一袋麦子而已,哈哈大笑。当时的条件下无法准确计算,原创 2021-04-12 14:52:22 · 5319 阅读 · 1 评论 -
蓝桥云算法题之平方序列——Python满分解答
平方序列题目描述运行限制解题思路代码实现题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小明想找到两个正整数 X 和 Y,满足2019<X<Y2019 < X < Y2019<X<Y20192,X2,Y2组成等差数列2019^2, X^2, Y^2 组成等差数列20192,X2,Y2组成等差数列请你求出在所有可能的解中,X+YX + YX+Y的最小值是多少?运行限制最大运行时间:1s最大运行内存: 128M解题思路我一原创 2021-04-12 14:41:22 · 344 阅读 · 0 评论 -
原来飞桨还可以这么玩!当人工智能邂逅蓝桥杯算法题,会擦出怎样的火花?
当人工智能邂逅蓝桥杯算法题,会擦出怎样的火花?一、实现原理1.从最简单的神经网路开始2.神经网络工作原理概述3.使用多个输入进行预测4.只用一个输入做出多个输出5.基于多个输入得到多个输出6.用预测结果进一步预测二、拟合斐波那契数列1.问题描述输入格式输出格式2.生成数据3.构建线性回归模型4.构建优化器和损失函数5.模型训练6.模型验证三、大等于n的最小完全平方数1.问题描述输入格式输出格式2.生成数据3.构建线性回归模型4.构建优化器和损失函数5.模型训练6.模型验证四、总结与升华个人简介假如人工智能原创 2021-03-22 22:36:08 · 155 阅读 · 0 评论 -
蓝桥云算法题之取球游戏——Python满分解答
取球游戏题目描述输入描述输出描述输入输出样例示例输入示例输出运行限制解题思路代码实现题目描述今盒子里有 nn 个小球,A、B 两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。我们约定:每个人从盒子中取出的球的数目必须是:1,3,7 或者 8 个。轮到某一方取球时不能弃权!A 先取球,然后双方交替取球,直到取完。被迫拿到最后一个球的一方为负方(输方)请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A 是否能赢?输原创 2021-03-19 22:41:06 · 1311 阅读 · 0 评论 -
AI Studio常规赛:量子电路合成之单量子比特门近似(参考题解)
单量子比特门近似赛题介绍问题描述输入数据输出数据评分机制解题思路赛题介绍本赛题由 “2020百度之星·程序设计大赛” 的决赛赛题改编而来,以期为更多开发者提供量子计算领域的学习交流机会。百度自 2017 年起发起了面向全球 AI 技术爱好者的深度学习算法竞赛——百度之星·开发者大赛,大赛的宗旨是为有创新力、专业性强、富有极客精神和团队合作精神的顶级开发者团队提供交流切磋、施展才能的舞台,并为参赛选手提供真实的数据集、深度学习平台飞桨(PaddlePaddle)、完整技术解决方案和一站式 AI 开发平台原创 2021-03-06 16:47:45 · 4005 阅读 · 0 评论 -
蓝桥杯试题算法提高之偶数还是奇数——Python满分解答
偶数还是奇数问题描述输入格式输出格式样例输入样例输出数据规模和约定解题思路代码实现问题描述判断一个数是奇数还是偶数输入格式输入1个整数n。输出格式如果是偶数,输出“even”。如果是奇数输出“odd”样例输入34样例输出even数据规模和约定n<=100000000n<=100000000n<=100000000解题思路判断一个数是奇数还是偶数,就是把这个数除以2,然后取余数,能被2整除的数就是偶数,否则就是奇数代码实现def EvenOdd():原创 2021-03-04 10:44:14 · 284 阅读 · 1 评论 -
蓝桥杯试题算法训练之图形显示——Python满分解答
图形显示问题描述解题思路方法一方法二代码实现问题描述编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * * * * *解题思路这里用到的是倒序的for循环,实现这一效果,常用的有下面这两种写法。方法一for item in range(n, 0, -1)方法二for item in reversed(range(1, n+1))代码实现def GraphicDisplay():原创 2021-03-04 10:11:34 · 414 阅读 · 1 评论 -
蓝桥杯试题算法训练之1的个数——Python满分解答
1的个数问题描述输入格式输出格式样例输入样例输出数据规模和约定解题思路代码实现问题描述输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。输入格式一个正整数n输出格式一个整数,表示1出现的资料样例输入15样例输出8数据规模和约定n不超过30000解题思路这题的一个思路是用数学运算把一个数的每一位都算出来。假设有一个数a = 12345 :取个位 : (a / 1) % 10取十位:原创 2021-03-04 09:57:21 · 615 阅读 · 1 评论 -
蓝桥云算法题之火柴棒等式——Python满分解答
火柴棒等式题目描述图片描述输入描述输出描述输入输出样例示例 1输入输出样例解释示例 2输入输出样例解释解题思路代码实现题目描述给你 n 根火柴棍,你可以拼出多少个形如 “A+B=C” 的等式?等式中的 A、B、C 是用火柴棍拼出的整数(若该数非零,则最高位不能是 0)。用火柴棍拼数字 0-9 的拼法如图所示:图片描述注意:加号与等号各自需要两根火柴棍;如果 A≠B,则 A+B=C 与 B+A=C 视为不同的等式(A、B、C 非负数);n 根火柴棍必须全部用上。输入描述输入一行,一个整原创 2021-03-02 15:15:25 · 5620 阅读 · 0 评论 -
蓝桥杯OJ示例题目之A+B问题——掌握获取输入的基本方法(Python)
A+B 问题题目描述问题描述标准输入输出反馈结果输入描述输出描述输入输出样例示例输入示例输出运行限制代码实践题目描述欢迎开启算法 OJ 题的大门,本题为经典的 A+B入门题,我们会以此题为示例介绍蓝桥云课 OJ 系统的正确使用方法。问题描述输入两个正整数A,B,请你计算 A+B的结果,并输出。根据题目描述,你需要做以下事情:编写一个程序,使用标准输入来输入两个整数 A 和 B,然后把 A+B 的结果使用标准输出来输出。你可以滚动到本页面下方查看题目的示例输入和输出,这将极大地帮助你理解和完成题目原创 2021-03-02 11:20:25 · 1868 阅读 · 0 评论 -
蓝桥杯试题算法训练之大等于n的最小完全平方数——Python满分解答
大等于n的最小完全平方数问题描述输入格式输出格式样例输入样例输出数据规模和约定实现思路代码实现问题描述输出大等于n的最小的完全平方数。若一个数能表示成某个自然数的平方的形式,则称这个数为完全平方数Tips:注意数据范围输入格式一个整数n输出格式大等于n的最小的完全平方数样例输入71711样例输出71824数据规模和约定n是32位有符号整数实现思路首先弄明白完全平方数的概念:完全平方指用一个整数乘以自己例如1 * 1,2 * 2,3 * 3等,依此类推。若一个数能表示成原创 2021-03-01 15:35:16 · 1258 阅读 · 0 评论 -
蓝桥杯试题算法训练之景点游览——Python满分解答
景点游览问题描述输入格式输出格式样例输入样例输出数据规模和约定代码实现问题描述小明来到一个景区游玩,但是他的时间有限,没办法逛遍所有的景点,所以他从网上下载了每个景点的评分,他希望能够使游览的景点的评分总和最高,于是他希望你帮他对于N个景点排下序。输入格式输入的第一行包含一个正整数N,表示N个景点。第二行有N个正整数,表示每个景点的评分值。输出格式输出一行,包含N个正整数,表示N个景点的评分从大到小的排列样例输入43 2 4 1样例输出4 3 2 1数据规模和约定N<原创 2021-03-01 14:48:16 · 1153 阅读 · 0 评论 -
蓝桥杯试题算法训练之大小写转换——Python满分解答
大小写转换问题描述输入格式输出格式输入输出样例样例输入样例输出实现思路代码实现问题描述编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。输入格式输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。输出格式输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB实现思路python有内置的可以实现大小写转换的函数:将字母转换原创 2021-02-28 10:34:45 · 2277 阅读 · 0 评论 -
蓝桥杯试题算法训练之数字三角形——Python满分解答
数字三角形问题描述输入格式样例输入输出格式样例输出解题思路代码实现问题描述下图展示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。每一步可沿左斜线向下或右斜线向下走;1<三角形行数≤100;三角形中的数字为整数0,1,…99;输入格式文件中首先读到的是三角形的行数。接下来描述整个三角形样例输入573 88 1 02 7 4 44 5 2 6 5输出格式最大总和(整数)样例输出30解题思路这道题的题目说的是从顶原创 2021-02-26 22:37:02 · 3525 阅读 · 0 评论 -
蓝桥杯试题算法训练之字串统计——Python满分解答
字串统计问题描述输入格式输出格式输入输出样例输入样例1:输出样例1:输入样例2:输出样例2:数据规模和约定提示解题思路条件一条件二条件三代码实现90分——只满足条件390分——满足条件1和3100分——完美通过测试问题描述给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式第一行一个数字L。第二行是字符串S。(L大于0,且不超过S的长度。)输出格式一行,题目要求的字原创 2021-02-23 18:24:03 · 1122 阅读 · 3 评论 -
蓝桥杯试题算法训练之出现次数最多的整数——Python满分解答
出现次数最多的整数问题描述输入格式输出格式输入输出样例样例输入样例输出解题思路代码实现问题描述编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。输入格式第一行是一个整数N,接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。输出格式输出只有一行,即出现次数最多的那个元素值。输入输出样例原创 2021-02-23 15:38:41 · 2059 阅读 · 0 评论 -
蓝桥杯试题算法训练之Torry的困惑(基本型)——Python满分解答
Torry的困惑基本型问题描述输入格式样例输入输出格式样例输出解题思路代码实现问题描述Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式仅包含一个正整数n,其中n<=100000。样例原创 2021-02-23 11:24:56 · 1682 阅读 · 0 评论 -
蓝桥云题库之国王游戏——Python满分解答
国王游戏题目描述输入描述输出描述输入输出样例示例输入示例输出解题思路从推测开始尝试优化排序方法整理思路代码实现题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多原创 2021-02-22 19:26:57 · 2824 阅读 · 0 评论 -
Python实现线性回归拟合并绘图
线性回归拟合并绘图介绍目标提示实现思路参考代码本题出自蓝桥云题库:https://www.lanqiao.cn/problems/78/learning/介绍线性回归是机器学习中最基础、最重要的方法之一。接下来,你需要根据题目提供的数据点,完成线性拟合,并绘制出图像。目标题目给出一个二维数组如下,共计 20 个数据样本。data = [[5.06, 5.79], [4.92, 6.61], [4.67, 5.48], [4.54, 6.11], [4.26, 6.39], [4.原创 2021-02-22 15:37:29 · 20054 阅读 · 5 评论 -
蓝桥杯试题算法训练之最小乘积(基本型)——Python满分解答
最小乘积基本型问题描述输入格式样例输入输出格式样例输出解决思路代码实现问题描述给两组数,各n个。请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为:(-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个数的绝对值小于等于1000。n<=8,T<=1000原创 2021-02-21 23:33:56 · 1157 阅读 · 0 评论 -
蓝桥杯试题算法训练之删除数组零元素——Python满分解答
删除数组零元素问题描述样例输入样例输入2样例输入3样例输出样例输出2样例输出3解题思路代码实现问题描述从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入(输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数)5 3 4 0 0 2原创 2021-02-21 22:39:11 · 552 阅读 · 0 评论 -
蓝桥杯试题算法训练之排序——Python满分解答
问题描述编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。输入格式输入只有一行,即三个整数,中间用空格隔开。输出格式输出只有一行,即排序后的结果。输入输出样例样例输入9 2 30样例输出30 9 2代码实现这道题可以说是非常简单,三个数倒序排序,使用python自带的sort()函数。因为是倒排序,所以令其参数reverse = Truedef Sort(): lists = list(map(int,input().split()))原创 2021-02-21 22:04:51 · 734 阅读 · 0 评论 -
蓝桥杯试题算法训练之未名湖边的烦恼——Python满分解答
未名湖边的烦恼问题描述输入格式样例输入输出格式样例输出解题思路代码实现问题描述每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式两个整数,表示m和n样例输入3 2输出格式一个整数,表示队伍的排法的方案数。原创 2021-02-19 14:01:33 · 1031 阅读 · 0 评论 -
蓝桥杯试题算法训练之寻找数组中最大值——Python满分解答
寻找数组中最大值问题描述输入格式样例输入输出格式样例输出解决思路代码实现问题描述对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。样例输入33 2 1输出格式输出最大值,及其下标样例输出3 0解决思路有一个简单的方法,python的内置函数max()函数能返回数组中的最大值,而index()函数能返回参数在数组中第一次出现的索引的值。学会使原创 2021-02-19 11:09:51 · 432 阅读 · 0 评论 -
动态规划的HelloWorld——基于Python求解0-1背包问题
0-1背包问题前言0-1背包问题问题描述示例问题分析状态转移方程1. 确定初始化状态2. 确定状态参数3. 确定决策过程编写代码进行求解0-1 背包问题的延伸最后一块石头的重量问题描述示例问题分析转换成动态规划问题写出状态转移方程通用的动态规划公式的理解总结与升华前言提起动态规划,大部分人最先想到的就是背包问题。事实上,背包问题分很多种,大多数人首先遇到的一般是背包中的 0-1 背包问题。因此,这个问题称作动态规划问题的HelloWorld。0-1背包问题很经典,又极具代表性,能很好地展示动态规划思想原创 2020-10-10 22:12:32 · 774 阅读 · 0 评论 -
使用动态规划求解算法问题的五大特点总结(附基于Python的参考代码)
什么样的问题应使用动态规划求解前言一、求“最”优解问题(最大值和最小值)1. 乘积最大子数组问题描述示例题目分析参考代码2. 最长回文子串问题描述示例题目分析参考代码3. 最长上升子序列问题描述示例题目分析参考代码二、求可行性(True 或 False)1. 凑零兑换问题问题描述示例题目分析参考代码2. 字符串交错组成问题问题描述示例题目分析参考代码三、求方案总数1. 硬币组合问题问题描述示例题目分析参考代码2. 路径规划问题问题描述示例题目分析参考代码四、数据不可排序1. 最小的 k 个数问题描述示例题目原创 2020-10-07 06:54:38 · 1914 阅读 · 0 评论 -
使用动态规划完美解决硬币找零问题(Python)
使用动态规划解决硬币找零问题前情提要动态规划的问题描述重叠子问题无后效性最优子结构互相独立——满足最优子结构互相干扰——不满足最优子结构深入理解最优子结构使用动态规划求解硬币找零问题递归与动态规划状态缓存与循环通用的动态规划从贪心算法到动态规划总结与升华前情提要在前面几篇文章中,我们使用了贪心算法求解硬币找零的问题,并从中发现了贪心算法本身的局限性:贪心算法几乎只考虑了局部最优,因此无法应对需要考虑整体最优的算法问题。针对这一问题,我们重新思考了解决方案,用递归的方法来穷举出所有可能的组合,从这原创 2020-10-06 17:19:09 · 6997 阅读 · 0 评论 -
解决递归中的重复计算问题——保存临时的中间结果
避免在递归中重复计算前情提要重叠子问题使用备忘录解决重复计算重叠子问题处理模式重叠子问题的限制方案弊端总结与升华前情提要在上一篇文章(从贪心算法到暴力递归法——从局部最优到整体最优),我们提到了最优解问题,在考虑整体最优的情况下,需要找到一种办法获取最优解。那么最简单直接的做法其实就是把所有可行的答案穷举出来,然后在所有可行的答案中找出满足条件的最值。这样的解法看似“天衣无缝”,但它有着重要的缺陷——执行效率极低。导致这个问题的罪魁祸首是重叠子问题,那么应该如何解决重叠子问题并提高算法效率呢?重叠原创 2020-10-05 17:57:43 · 1975 阅读 · 0 评论 -
从贪心算法到暴力递归法——从局部最优到整体最优
从递归看动态规划前情提要最优问题的本质目标函数最优组合的求解策略枚举递归斐波那契数列问题描述示例解题思路迭代递归深入理解递归堆栈与递归的状态存储递归与回溯树形结构与深度优先搜索暴力递归的问题性能问题可读性与调试问题暴力递归的优化——剪枝从整个搜索策略上来调整从解空间图的角度做调整总结与升华前情提要在上一篇文章(从贪心算法开始认识动态规划——硬币找零问题)里,我们已经学习了贪心算法的思想,并且发现贪心算法是一种使用局部最优思想解题的算法,即从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的速度去求得原创 2020-10-04 22:44:39 · 3054 阅读 · 0 评论 -
从贪心算法开始认识动态规划——硬币找零问题
从贪心算法初识动态规划什么是动态规划硬币找零问题问题描述示例题目分析贪心算法贪心算法的基本思路回到硬币找零问题贪心算法的局限性总结与升华什么是动态规划动态规划是一种通过“大而化小”的思路解决问题的算法。区别于一些固定形式的算法,如二分法,宽度优先搜索法,动态规划没有实际的步骤来规定第一步做什么第二步做什么。所以更加确切的说,动态规划是一种解决问题的思想。这种思想的本质是,将一个规模比较大的问题,通过规模比较小的若干问题的结果来得到的。从另一方面来说,计算机是很笨的,我们最开始都是通过穷举法来解决问题原创 2020-10-03 15:02:30 · 7551 阅读 · 0 评论 -
蓝桥杯试题基础练习之进制转换——Python满分解答
Python常用进制转换问题描述解决方法进制转换函数具体方案先将非十进制转成十进制再将十进制转换成其他进制数据处理切片format问题描述进制转换的问题有很多描述,以下是蓝桥杯里三道题的描述:给定n个十六进制正整数,输出它们对应的八进制数。从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。给出一个非负整数,将它表示成十六进制的形式。每道题的输入格式可能不太一样,但是解决思路都是通用的。我们也可以拓展一下题目,实现常用的进制转换。解决方法Pytho原创 2020-09-18 16:08:38 · 1465 阅读 · 0 评论 -
蓝桥杯试题基础练习之杨辉三角形-Python满分解答
杨辉三角形问题描述输入格式输出格式样例输入样例输出数据规模与约定实现思路具体代码问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出原创 2020-09-13 16:21:29 · 3359 阅读 · 2 评论 -
蓝桥杯试题基础练习之字母图形-Python满分解答
字母图形问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <= n, m <原创 2020-09-07 21:59:12 · 898 阅读 · 0 评论 -
蓝桥杯试题入门训练-Python满分解答
蓝桥杯入门训练一共有4题,我昨天已经整理了入门训练里最难的一道题:蓝桥杯入门训练之Fibonacci数列-Python满分解答今天就来整理一下剩下3道题,这三道题都非常简单。A+B问题问题描述输入A、B,输出A+B。输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。输出格式输出一行,包括一个整数,表示A+B的值。样例输入12 45样例输出57数据规模与约定-10000 <= A, B <= 10000具体实现代码具体代码如下:string = in原创 2020-09-06 23:40:02 · 1768 阅读 · 0 评论 -
蓝桥杯试题入门训练之Fibonacci数列-Python满分解答
一、Fibonacci数列-原题描述资源限制时间限制:1.0s 内存限制:256.0MB想要拿满分的话,资源限制一定要特别注意!(一个限制点10分)问题描述Fibonacci数列的递推公式为:Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2,其中F1=F2=1F_1=F_2=1F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn原创 2020-09-06 09:04:51 · 3708 阅读 · 6 评论