郑轻第一次周赛题:
补题链接:注册郑轻oj账号(可以提交),
21级新生郑轻第一次周赛链接(http://acm.zzuli.edu.cn/problemset.php?search=2021%E7%BA%A7%E6%96%B0%E7%94%9F%E5%91%A8%E8%B5%9B%EF%BC%881%EF%BC%89)
本人河南某双非菜鸡,第八题和第十题有一点思路,但因上课没时间写了,前7题差不多花了2小时,第5题和7题卡了部分时间,下面全为python代码,看不懂没关系,就当伪码看吧,大概思想还是能够理解的😅
1.火柴棒:
题目思路:
数位拆分,根据0-9对应的火柴棒个数,对其进行累加
避坑指南:如果n = 0 时,按照数位拆分时不需要拆分的,但是0确实需要6根火柴棒
难度系数:⭐⭐
n = int(input())
nums = []
ans = 0
if n == 0:
ans += 6
while n!=0:
nums.append(n%10)
n //= 10
for i in range(len(nums)):
if nums[i] == 1:
ans += 2
elif nums[i] == 2:
ans += 5
elif nums[i] == 3:
ans += 5
elif nums[i] == 4:
ans += 4
elif nums[i] == 5:
ans += 5
elif nums[i] == 6:
ans += 6
elif nums[i] == 7:
ans += 3
elif nums[i] == 8:
ans += 7
elif nums[i] == 9:
ans += 6
elif nums[i] == 0:
ans += 6
print(ans)
/**************************************************************
Problem: 2815
User: 202020164199
Language: Python
Result: 正确
Time:35 ms
Memory:19220 kb
通过码:3hByWUsz4HexTCfJJpvCjVdaefE
****************************************************************/
2.签到题:
这题不解释了,如果这题都没思路,还在看这题解析,那么劝你放弃算法这条路吧
难度系数:⭐
m,n = input().split()
m,n = int(m),int(n)
print(m*n)
/**************************************************************
Problem: 2816
User: 202020164199
Language: Python
Result: 正确
Time:36 ms
Memory:18964 kb
通过码:g0B3UUlhtiKxTCfJJpvCjVdaefI
****************************************************************/
3.晨跑计划:
避坑指南:星期日按照0来处理,可以通过对7取余进行操作
难度系数:⭐⭐
nums = [31,28,31,30,31,30,31,31,30,31,30,31]
mm,day = input().split()
mm,day = int(mm),int(day)
a1,a2 = input().split()
a1,a2 = int(a1),int(a2)
ans = 0
for i in range(nums[mm-1]):
if day == 7 or day == 0:
day = 1
continue
elif day%2==0:
ans += a2
elif day%2!=0:
ans += a1
day += 1
print(ans)
/**************************************************************
Problem: 2817
User: 202020164199
Language: Python
Result: 正确
Time:39 ms
Memory:19220 kb
通过码:jxd0C0oz5yOxTCfJJpvCjVdaefM
****************************************************************/
4.购物车满减:
题目重点是循环输入和理解优惠券满减的操作,最后对三种方案进行比较取最小值即可;
举例:满100 减 50,价格100,对应50;价格150,对应100,价格200,对应100,减的是整数倍
难度系数:⭐⭐⭐
def solve(m,n,price):
return price-(price//m)*n
try:
price = 0
m,jian = input().split()
m,jian = int(m),int(jian)
dz = float(input())
price1,price2,price3 = 0,0,0
while(True):
a,b = input().split()
a,b = float(a),float(b)
price +=(a*b)
except:
price1 = price*dz
price2 = solve(m,jian,price)
price3 = solve(m,jian,price*dz)
price = min(price1,price2,price3)
print("%.2f"%price)
exit()
/**************************************************************
Problem: 2818
User: 202020164199
Language: Python
Result: 正确
Time:29 ms
Memory:19220 kb
通过码:jx53X0g1tiWxTCfJJpvCjVdaefw
****************************************************************/
5.电梯问题:
题目思路,结合实际问题中的电梯来思考,从二层下到一层,只需一层的间隔即可;
避坑指南:题目中的第二行输入中,可能多个人按同一层的按钮,还有可能点的按钮大于电梯的当前楼层(比如从6层下到一层,如果有人按7层是不执行的,电梯运作在到一层前是不改变原来方向的),计算时避开这两个坑。
n = int(input())
nums = input().split()
nums = nums[1::]
for i in range(len(nums)):
nums[i] = int(nums[i])
ans,cnt = 0,0
// 数组去重
nums = list(set(nums))
i = 0
while i<len(nums):
if nums[i]>=n:
// 移除大于当时楼层的数
nums.remove(nums[i])
continue
i += 1
for i in range(0,len(nums)):
if nums[i] != 1:
ans += 5
else:
cnt += 1
// 计算中间楼层不停的情况
ans += (n - 1 - len(nums)-cnt)*2
print(ans)
/**************************************************************
Problem: 2819
User: 202020164199
Language: Python
Result: 正确
Time:37 ms
Memory:19220 kb
通过码:ihZ2XU9gvSexTCfJJpvCjVdaef0
****************************************************************/
6.字符串输出处理
输出时分割字符串,有时需要分割成子串长度为3的,有时需要分割成子串长度为2的。
分割的时候优先分割成长度为3的子串,如果子串转为int值大于128,也就是ascii码在控制台输入输出的最大范围,那么就明显需要分解为长度为2的子串,这样跑一遍循环,将分割子串得到的几个数字,输出对应ASCII码值的字符即可。
n = list(input())
i = 0
while i < len(n):
str1,str2 = "".join(n[i:i+3]),"".join(n[i:i+2])
str1,str2 = int(str1),int(str2)
if int(str1)<128:
print(chr(str1),end='')
i += 3
else:
print(chr(str2),end='')
i += 2
/**************************************************************
Problem: 2820
User: 202020164199
Language: Python
Result: 正确
Time:27 ms
Memory:19220 kb
通过码:3UInWUk64SCxTCfJJpvCjVdaevQ
****************************************************************/
7.换装游戏
题目思路:连续的0等价于一次换装,所以,1 , 0 ,0 ,1,0这个可以通过判断每一项是否是0来设置它的状态,如果是0,下一个还是0,状态不变,如果不是0,状态改变,并对ans+1
或者就是循环,如果是0直到循环到不是0的状态才结束,结束的时候+1
避坑指南:对于只有1项的数组处理,和对于最后几个数连续都是0的情况下的加一处理
n = int(input())
nums = input().split()
ans = 0
i = 0
while i < n:
if nums[i] == '0':
while i < n:
if nums[i] != '0':
ans += 1
break
if i == n-1:
ans += 1
i+=1
i += 1
print(ans)
/**************************************************************
Problem: 2821
User: 202020164199
Language: Python
Result: 正确
Time:34 ms
Memory:19220 kb
通过码:2BYiWU0xtHGxTCfJJpvCjVdaevU
****************************************************************/