nooraaaaqian-CSDN博客

原创 Leetcode-面试题 01.02. 判定是否互为字符重排

力扣刷题

2022-09-27 09:55:33 634

原创 Leetcode-1640. 能否连接形成数组 python

力扣每日一题

2022-09-22 22:00:24 63

原创 Leetcode——1636. 按照频率将数组升序排序

力扣每日一题

2022-09-19 21:51:24 583

原创 LeetCode Algorithm 剑指 Offer 22. 链表中倒数第k个节点

力扣链表中倒数第k个节点

2022-06-28 22:17:16 93

原创动态规划：leetcode:509.斐波那契数列

题目解题思路用动态规划，根据题目易得状态转移方程为dp[i] = dp[i-1] + dp[i-2]代码class Solution: def fib(self, n: int) -> int: if n<2: return n else: dp = [0]*(n+1) dp[0] = 0 dp[1] = 1 for i in

2022-03-23 21:51:05 113

原创 2020年第十一届蓝桥杯 - 国赛 - Python大学组 - E.玩具蛇

题目思路采用深度优先搜索算法代码def dfs(i,j,step): global count,flag if step>16: return if step == 16: count += 1 return for k in range(4): i2 = i+d[k][0] j2 = j+d[k][1] if i2>=0 and i2<=3 and j

2022-03-21 18:45:53 1424

原创【无标题】2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数

题目代码from math import gcdp, q = map(int, input().split())num = int(input())m, n = p - 1, q - p + 1k = int(num / (10 ** n))l = int(num % (10 ** n))x, y = k * (10 ** n - 1) + l, (10 ** n - 1) * (10 ** m)g = gcd(x, y)x, y = x / g, y / gprint(f"{int

2022-03-19 21:25:13 418

原创 2020年第十一届蓝桥杯 - 国赛 - Java大学C组 - F.天干地支

题目代码tg = ['jia','yi','bing','ding','wu','ji','geng','xin','ren','gui']dz = ['zi','chou','yin','mao','chen','si','wu','wei','shen','you','xu','hai']year = int(input())dif = year-2020if dif > 0: if dif < 4: t = tg[dif+6] elif dif

2022-03-18 15:32:55 190

原创 2021年第十二届蓝桥杯 - 省赛 - C/C++大学C组 - G.最少砝码

题目代码N = int(input())count,weight,res = 1,1,1while (count+res<N): count += res weight *= 3 res += 1print(res)

2022-03-17 16:38:24 676

原创 2020年第十一届蓝桥杯 - 国赛 - C/C++大学A组 - A.合数个数

题目代码def hs(x): flag = False for i in range(2,x): if x % i== 0: flag = True return flagb = 0for i in range(1,2021): if hs(i): b += 1print(b)结果1713

2022-03-17 12:17:40 666

原创 2021年第十二届蓝桥杯 - 省赛 - C/C++大学C组 - D.相乘

题目代码for i in range(1,1000000008): val = (i*2021)%1000000007 if val == 999999999: print(i)结果17812964

2022-03-16 20:37:38 996

原创蓝桥杯——直线（python）

解题思路1.将所有直线的斜率和截距存放到集合里，集合可以去重。2.要考虑斜率不存在时的情况。代码points = [[x,y] for x in range(20) for y in range(21)]nums = set()for i in points: x1,y1 = i[0],i[1] for j in points: x2,y2 = j[0],j[1] if x1 == x2: continue .

2022-03-10 12:13:49 1053 2

原创蓝桥杯——卡片（python）

解题思路因为第一个是从1开始拼，所以也是1先用完，只需求出1出现2021次即可。代码count = 0a = 1while (1): count += str(a).count('1') if count == 2021: print(a) break a += 1

2022-03-09 21:09:10 1155

原创 Leetcode——每日一题——1738.找出第k大的异或坐标值

题目给你一个二维矩阵 matrix 和一个整数 k ，矩阵大小为 m x n 由非负整数组成。矩阵中坐标 (a, b) 的值可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j]（下标从 0 开始计数）执行异或运算得到。请你找出 matrix 的所有坐标中第 k 大的值（k 的值从 1 开始计数）。示例 1：输入：matrix = [[5,2],[1,6]], k = 1输出：7解释：坐标 (

2021-05-19 19:59:28 94

原创 2018年第九届C/C++ A组蓝桥杯省赛真题 ————Python————次数差

题目描述x星球有26只球队，分别用a~z的26个字母代表。他们总是不停地比赛。在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？（当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）输入，一个串，表示球队获胜情况（保证串的长度<1000）要求输出一个数字，表示出现次数最多的字母比出现次数最少的字母多了多少次。比如：输入：abaabcaa则程序应该输出：4解释：a出现5次，最多；c出现1次，最少。5-

2021-03-19 19:16:04 210

原创 2018年第九届C/C++ A组蓝桥杯省赛真题————稍小分数

题目描述回到小学----真分数：分子小于分母的分数既约分数：分子分母互质，也就是说最大公约数是1x星球数学城的入口验证方式是：屏幕上显示一个真分数，需要你快速地找到一个比它小的既约分数，要求这个分数越大越好。同时限定你的这个分数的分母不能超过100。如下代码很暴力地解决了这个问题，请仔细分析，并填写划线部分缺失的代码。代码int gcd(int a, int b){ if(b==0) return a; return gcd(b,a%b); }int main(

2021-03-19 19:11:37 225 2

原创 2018年第九届C/C++ A组蓝桥杯省赛真题 ————Python————书号验证

题目描述2004年起，国际ISBN中心出版了《13位国际标准书号指南》。原有10位书号前加978作为商品分类标识；校验规则也改变。校验位的加权算法与10位ISBN的算法不同，具体算法是：用1分别乘ISBN的前12位中的奇数位（从左边开始数起），用3乘以偶数位，乘积之和以10为模，10与模值的差值再对10取模（即取个位的数字）即可得到校验位的值，其值范围应该为0~9。下面的程序实现了该算法，请仔细阅读源码，填写缺失的部分。代码#include using namespace std;int

2021-03-19 19:07:53 150

原创 2018年第九届C/C++ A组蓝桥杯省赛真题——python————第几个幸运数

题目描述到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。请你帮小明计算一下，59084709587505是第几个幸运数字。题目分析编号只含有因子

2021-03-19 18:53:19 174

原创 2018年第九届C/C++ A组蓝桥杯省赛真题 ————Python————猴子分香蕉

题目描述5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！请计算一开

2021-03-19 17:50:45 206

原创 2018年第九届C/C++ A组蓝桥杯省赛真题————哪天返回

题目描述小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。请计算一下，小明在第几天就能凑够108元，返回地球。要求提交的是一个整数，表示第几天。请不要提交任何多余的内容。题目分析用while循环即可题目代码money,day,total = 1,1,1while total <= 108:

2021-03-19 16:07:53 107

原创 Leetcode————697.数组的度

题目解题思路第一步，统计出nums的“度”（最大出现频次是多少）对应的数字元素，生成字典（只有key，key是元素数字，value是空列表）；第二步，遍历一遍nums，统计出最大出现频次的数字们的index位置是多少，添加到相应value列表；第三步，遍历一遍这个字典，求出每个满足题意的数字元素子数组最小长度，就是最前和最后的index之间的差加上1，统计出最短的。关键在于想到最短连续子数组的长度，它是由位置差得出的。代码class Solution: def findShortes

2021-02-21 00:10:24 58

原创 PAT 1031 Hello World for U (20 分)

题目代码word = input()N = len(word)n1 = (N + 2) // 3 n2 = N- 2 * n1 for i in range(n1-1): print(word[i] + ' '*(n2) + word[-i-1])print(word[n1-1:len(word)-n1+1])

2021-02-21 00:03:51 74

原创 1001 A+B Format (20 分)

题目1001 A+B Format (20 分)Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each

2021-02-09 20:28:07 91

空空如也

空空如也