蓝桥杯
Unicorn_snow
这个作者很懒,什么都没留下…
展开
-
蓝桥杯Python练习题19-拿金币
有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。所以当前位置的dp值只可能为左边或者上边的格子里的dp值加左边或者上边的dp值中最大的那个。以下n行描述该方格。金币数保证是不超过1000的正整数。第一行输入一个正整数n。原创 2023-02-13 18:09:24 · 475 阅读 · 1 评论 -
蓝桥杯Python练习题18-印章
(4)当j > i,且i ≠ 1时,假设前几张购买的印章均不存在种类重复,而下一张印章对已经集齐的i种印章中也依然不存在重复,则dp[i][j] = P∗(n-j-1)/n = dp[i-1][j-1] ∗ (n-j-1)/n。(3)当j > i,且i ≠ 1时,假设前几张购买的印章均不存在种类重复,而下一张印章对已经集齐的i种印章中存在重复,则dp[i][j] = P∗j/n = dp[i-1][j]∗j/n。(2)当i = 1时,即需要集齐的印章种数为1时,若j = 1,则dp[i][j] = 1;原创 2023-02-01 18:42:50 · 1653 阅读 · 2 评论 -
蓝桥杯Python练习题17-k好数
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。对于50%的数据,K原创 2023-01-03 18:19:50 · 373 阅读 · 0 评论 -
蓝桥杯Python练习题16-最大最小公倍数
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。(2)当n大于2且为奇数时,选取小于N最大的三个数的乘积就是最大最小公倍数,即。(3)当n大于2且为偶数时,n和(n-2)存在最大公约数2,如果继续使用。也是3的倍数,所以此时n和(n-3)存在最大公约数3,如果继续使用。(4)还有一种特殊情况,就是当n满足(3)但是为3的倍数时。(1)当n小于等于2时,最小公倍数就是它本身,即。可能导致最小公倍数的值无法取到最大,如果选取与。可能导致最小公倍数的值无法取到最大,故选取与。原创 2023-01-03 17:05:24 · 803 阅读 · 0 评论 -
蓝桥杯Python练习题15-区间k大数查询
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。保证k原创 2023-01-03 16:04:22 · 636 阅读 · 0 评论 -
蓝桥杯Python练习题14-序列求和
来累加,然而,当数据规模很大时,这种“暴力”的方法往往会导致超时。你可以试一试,如果使用1000000000作为你的程序的输入,你的程序是不是能在规定的上面规定的时限内运行出来。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分较低。本题另一个要值得注意的地方是答案的大小不在你的语言默认的整型(int)范围内,如果使用整型来保存结果,会导致结果错误。输出一行,包括一个整数,表示1+2+3+…说明:注意这里的数据规模。原创 2022-12-30 18:57:41 · 274 阅读 · 0 评论 -
蓝桥杯Python练习题13-圆的面积
本题对精度要求较高,请注意π的值应该取较精确的值。你可以使用常量来表示π,比如PI=3.14159265358979323,也可以使用数学公式来求π,比如PI=atan(1.0)*4。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。给定圆的半径r,求圆的面积。原创 2022-12-30 18:37:23 · 568 阅读 · 0 评论 -
蓝桥杯Python练习题12-Fibonacci数列
资源限制 内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式 输入包含一个整数n。输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而原创 2022-12-30 18:20:22 · 208 阅读 · 0 评论 -
蓝桥杯Python练习题11-闰年判断
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写,写错大小写将不得分。输出一行,如果给定的年份是闰年,则输出yes,否则输出no。在Python中,上面的if和elif里面的内容可以合并写成。年份是4的倍数而不是100的倍数;年份是400的倍数。1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。原创 2022-12-30 17:17:47 · 437 阅读 · 0 评论 -
蓝桥杯Python练习题10-01字串
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。输出32行,按从小到大的顺序每行一个长度为5的01串。请按从小到大的顺序输出这32种01串。原创 2022-12-30 16:48:18 · 238 阅读 · 0 评论 -
蓝桥杯Python练习题9-字母图形
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出n行,每个m个字符,为你的图形。本代码是将一个二维矩阵按位逐个输出,chr(65)输出结果是A。原创 2022-12-30 13:23:24 · 330 阅读 · 2 评论 -
蓝桥杯Python练习题8-查找整数
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。可知,运行结果如下图所示,可以发现语句顺序执行。其运行结果如下图,可以发现,语句执行至。第三行包含一个整数a,为待查找的数。中的语句,此题主要用的就是这种思想。原创 2022-12-30 12:48:27 · 929 阅读 · 0 评论 -
蓝桥杯Python练习题7-数列特征
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。给出n个数,找出这n个数的最大值,最小值,和。第一行为整数n,表示数的个数。原创 2022-12-29 18:08:33 · 199 阅读 · 0 评论 -
蓝桥杯Python练习题6-杨辉三角形
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。先将列表构造出来为全1,然后根据杨辉三角形修改其中的数值。给出n,输出它的前n行。原创 2022-12-29 17:30:25 · 395 阅读 · 0 评论 -
蓝桥杯Python练习题5-特殊的数字(水仙花数)
153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1×1×1+5×5×5+3×3×3。编程求所有满足这种条件的三位十进制数。内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。对l中的数进行排序,此处因为是range里做的,就不添加了。b = n // 10 % 10#十位。c = n % 100 % 10#个位。a = n // 100#百位。原创 2022-12-29 16:34:20 · 496 阅读 · 0 评论 -
蓝桥杯Python练习题4-回文数
内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n。123321是一个非常特殊的数,它从左边读和从右边读是一样的。原创 2022-12-28 21:50:48 · 547 阅读 · 0 评论 -
蓝桥杯Python练习题3-进制转换
内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。先将十六进制数转换成某进制数,再由某进制数转换成八进制。输入的第一行为一个正整数n (1原创 2022-12-27 14:37:44 · 795 阅读 · 0 评论 -
蓝桥杯Python练习题2-数列排序
内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。给定一个长度为n的数列,将这个数列按从小到大的顺序排列。第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出一行,按从小到大的顺序输出排序后的数列。第一行为一个整数n。原创 2022-12-27 12:05:18 · 172 阅读 · 0 评论 -
蓝桥杯Python练习题-A+B问题
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。注意:当使用空格作为分隔符时,对于中间为空的项会自动忽略。输入的第一行包括两个整数,由空格分隔,分别表示A、B。输出一行,包括一个整数,表示A+B的值。输入A、B,输出A+B。原创 2022-12-26 12:15:02 · 411 阅读 · 0 评论