21级新生郑轻acm第一次周赛题解

郑轻第一次周赛题：

补题链接：注册郑轻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
****************************************************************/