Prescu的博客

python读取txt文件并将结果保存到csv文件中

qq_40280704 — Tue, 23 May 2023 17:59:35 +0800

【代码】python读取txt文件并将结果保存到csv文件中。

蓝桥杯——历届真题异或数列-python（思路非原创）

qq_40280704 — Sun, 20 Mar 2022 12:37:07 +0800

思路参考链接：https://blog.youkuaiyun.com/zy98zy998/article/details/122279183 def check(li): #因为无论怎么选择，li中的所有元素都要经历一次异或 #两人平局时，两人的最终的数一样，即所有的元素异或的结果为0时，两人平局 #计算每个位1的个数 result=0 max1=0 for i in li[1:]: result=result^i max1=max(max1,i) if

蓝桥杯——历届真题左hai子右兄弟-python

qq_40280704 — Sat, 19 Mar 2022 12:30:08 +0800

思路：dp，树转换为左孩子右兄弟的二叉树后，以i为根的树的最大深度为节点i的孩子数量+孩子中子树最深的深度。使用li[i]记录结点i的所有子节点,dp公式即为:孩子数+max(子树深度)，即 len(li[i])+max(dptest(i1、2、3……)) import sys sys.setrecursionlimit(100000) #限制递归次数 n=int(input()) li=[[] for i in range(n+1)] #li[i]是结点i的所有子节点 # li[i]=i的子节点

蓝桥杯——算法提高成绩排序-python

qq_40280704 — Fri, 18 Mar 2022 12:58:38 +0800

问题描述　　给出n个学生的成绩，将这些学生按成绩排序，　　排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前输入格式　　第一行一个正整数n，表示学生人数　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号　　按排序后的顺序输出样例输入 2 1 2 3 2 3 4 样例输出 2 3 4 2 1 2 3 1 思路：重要性数

蓝桥杯——试题算法提高身份证排序-python

qq_40280704 — Wed, 16 Mar 2022 20:59:55 +0800

问题描述　　安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位输入格式　　第一行一个整数n，表示有n个身份证号码　　余下的n行，每行一个身份证号码。输出格式　　按出生日期从大到小排序后的身份证号，每行一条样例输入 5 466272307503271156 215856472207097978 234804580401078365 404475727700034980 71

蓝桥杯——算法提高 12-2扑克排序-python

qq_40280704 — Wed, 16 Mar 2022 20:35:05 +0800

问题描述　　扑克牌排序：构造扑克牌数组，对扑克牌进行排序。排序原则如下：数字从小到大是2-10、J、Q、K和A，花色从小到大是方块（diamond）、梅花（club）、红桃（heart）、黑桃（spade）。两张牌比较时先看数字，数字相同时看花色。要求对输入的扑克牌进行从小到大排序。　　输入五张牌（表示黑桃2、红桃3、黑桃3、方块A和梅花J）： 2 s 3 h 3 s A d J c 　　输出结果应为：2 s 3 h 3 s J c A d数组长度固定为5。参考思路：https://blog.dotc

蓝桥杯——历届试题字串排序-python

qq_40280704 — Fri, 11 Mar 2022 15:10:10 +0800

蓝桥杯字串排序-python

蓝桥杯——历届试题回文日期-python

qq_40280704 — Thu, 10 Mar 2022 12:01:06 +0800

思路：每年都只有一个回文串例如1234年就是12344321，所以根据前4位年份去构建对应的回文串，判断月份、日份是否在合法范围内即可。ABABBABA型同理只有一个，可以根据前2位构建这种类型的回文串。 n=int(input())+1 n1=n #用字典存储每个月对应的天数 xx为闰年时2月的天数 dict={"01":31,"02":28,"03":31,"04":30,"05":31,"06":30,"07":31,"08":31,"09":30,"10":31,"11":30,"12":.

蓝桥杯——历届试题子串分值【第十一届】【省赛】-python

qq_40280704 — Tue, 08 Mar 2022 13:58:32 +0800

法1：暴力递归，分别计算每个子串的值相加 #递归：超时 def find(s): n=0 dic={} for i in range(len(s)): if s[i] in dic.keys(): dic[s[i]]+=1 else: dic[s[i]]=1 for k,v in dic.items(): if v==1: n+=1 return

蓝桥杯——历届真题外卖店优先级-python

qq_40280704 — Sun, 06 Mar 2022 21:40:03 +0800

问题描述　　“饱了么”外卖系统中维护着N 家外卖店，编号1 N。每家外卖店都有　　一个优先级，初始时(0 时刻) 优先级都为0。　　每经过1 个时间单位，如果外卖店没有订单，则优先级会减少1，最低减　　到0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加2。　　如果某家外卖店某时刻优先级大于5，则会被系统加入优先缓存中；如果　　优先级小于等于3，则会被清除出优先缓存。　　给定T 时刻以内的M 条订单信息，请你计算T 时刻时有多少外卖店在优　　先缓存中。输入格式　　第一行包含3 个

蓝桥杯——历届真题完全二叉树的权值-python

qq_40280704 — Thu, 03 Mar 2022 15:40:49 +0800

问题描述　　给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从　　上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点　　权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。　　注：根的深度是 1。输入格式　　第一行包含一个整数 N。　　第二行包含 N 个整数 A1, 　　A2, · · · AN 。输出格式　　输出一个整数代表答案。样例输入 7 1 6 5 4

蓝桥杯——修改数组【第十届】【省赛】【研究生组】-python

qq_40280704 — Wed, 02 Mar 2022 14:11:03 +0800

历届真题修改数组【第十届】【省赛】【研究生组】 #暴力法（能通过3个） n=int(input()) A=list(map(int,input().split())) temp=[] print(A) for i in range(n): while (A[i] in temp): A[i] += 1 print(A[i],end=" ") temp.append(A[i]) #方法2（能通过4个） n=int(input()) A=list(map(int,

蓝桥杯——算法训练 K好数-python

qq_40280704 — Mon, 28 Feb 2022 14:28:48 +0800

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。思想：使用动态规划dp[i][j]，dp[i][j]代表以i开头的j位数有多少个K好数，最终计算L位（即j位）K

蓝桥杯——算法训练最大最小公倍数-python

qq_40280704 — Sun, 27 Feb 2022 13:30:19 +0800

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。思路：显然三个数互质的时候最小公倍数最大，即三数乘积。对于最大连着的3个数来说：如果最大的是奇数，例如31、32、33，则一定不存在两个3的倍数，所以n*(n-1)*(n-2)就是最大最小公倍数。如果最大的是偶数，例如30、31、32，则它们的最小公倍数至少要积除以2，所以奇-偶-奇的情况下最小公倍数最大，奇-偶-奇有两种情况：32、3

蓝桥杯——算法训练区间k大数查询-python

qq_40280704 — Sun, 27 Feb 2022 12:27:32 +0800

把区间内的数从大到小排列一下取出对应位置的数即可。 n=int(input()) #序列长度 list1=list(map(int,input().split())) #给定的序列 m=int(input()) #询问个数 a=[] for i in range(m): a.append(list(map(int,input().split()))) #3个3个一组 for temp in a: l=temp[0] r=temp[1] K=temp[2] li

蓝桥杯BASIC-21Sine之舞——python

qq_40280704 — Sat, 20 Nov 2021 17:10:45 +0800

def Sn(n,i): #S1=A1 #S2=(A1+2)*A2+1 #S3=((A1+3)*A2+2)A3+1 if n==1: return "sin(1)"+"+"+str(i) result1 = An(n) result = result1[:len(result1) - 1] for q in range(n): result += ")" return "("+Sn(n-1,i+1)+")"+r

蓝桥杯BASIC-19完美的代价——python

qq_40280704 — Sat, 20 Nov 2021 16:35:02 +0800

n=int(input()) str=list(input()) result=0 k=0 t=0 while(k

蓝桥杯BASIC-14时间转换——python

qq_40280704 — Sat, 06 Nov 2021 14:58:00 +0800

n=int(input()) a=n%60 #秒 b=int((n-a)/60)%60 #分 c=int((n-a-b*60)/60/60) #时 print(str(c)+':'+str(b)+':'+str(a))

蓝桥杯BASIC-15字符串对比——python

qq_40280704 — Sat, 06 Nov 2021 14:46:53 +0800

ord（chr）能够让字符chr转换为Ascii码，通过Ascii码计算两个数是否为大小写关系（大小写间Ascii码差为32） str1=input() str2=input() temp1=0 temp2=0 if len(str1)!=len(str2): print(1) else: for i in range(0,len(str1)): if str1[i]!=str2[i]: temp1=1 if (ord(str

蓝桥杯BASIC-16分解质因数——python

qq_40280704 — Sat, 06 Nov 2021 14:27:11 +0800

用字典存储从4~b的所有结果 a,b=map(int,input().split()) dic={} for i in range(4,a+1): for j in range(2,int(i/2)+1): if i%j==0: p=int(i/j) if dic.get(p): dic[i]=str(j)+"*"+dic.get(p) else:

Prescu的博客

python读取txt文件并将结果保存到csv文件中

蓝桥杯——历届真题 异或数列-python（思路非原创）

蓝桥杯——历届真题左hai子右兄弟-python

蓝桥杯——算法提高 成绩排序-python

蓝桥杯——试题 算法提高 身份证排序-python