Just Do IT !

Python算法学习: 计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛 （一）题目及解析

Python算法
字数统计: 415阅读时长: 2 min
2020/02/23 Share

A. 结果填空: 有趣的数字

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def solve(n):
    tmp = 2
    if tmp == n:
        return True
    while n > tmp:
        k = n % tmp
        if k==0:
            return False
        else:
            tmp += 1
    return True

if __name__ == '__main__':
    count = 0
    for i in range(1, 100000):
        if solve(i) and '5' in str(i):
            count += 1
    print(count)

B. 结果填空：爬楼梯

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
'''
蒜头要爬楼梯。楼梯一共有 10 层台阶。因为腿长的限制，每次最多能上 4 层台阶。但是第 5,7层楼梯坏掉了不能踩。求上楼梯的方案数
https://nanti.jisuanke.com/t/43116
'''
ans = [0]*11 # 定义存放数据的列表
ans[0] = 1 # 初始化
for i in range(1, 11):
    if i == 5 or i == 7:
        continue
    if i - 1 >= 0:
        ans[i] += ans[i-1]
    if i - 2 >= 0:
        ans[i] += ans[i-2]
    if i - 3 >= 0:
        ans[i] += ans[i-3]
    if i - 4 >= 0:
        ans[i] += ans[i-4]
print(ans)

C. 结果填空：七巧板

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
'''
思路：

跟平面划分一个道理，每次都会多划分一个区域，F(n)=F(n-1)+1 。
答案是47 = 7+ (6+7+8+9+10）
'''
x = 7
a = 6

for i in range(1, 6):
    x += a
    a += 1
    

print(x)

D. 结果填空：苹果

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
count = 0
list = [7 ,2 ,12, 5, 9, 9, 8, 10, 7, 10 ,5 ,4 ,5, 8, 4, 4, 10, 11, 3 ,8 ,7 ,8, 3, 2, 1, 6, 3, 9, 7, 1,0,0]
for i in range(30):
    if list[i] >=  3:
        count += list[i] // 3
        list[i] = list[i] % 3
    flag = True
    while flag:
        if list[i] >=1 and list[i + 1] >= 1 and list[i + 2] >= 1:
            count += 1
            list[i] -= 1
            list[i + 1] -= 1
            list[i + 2] -= 1
        else:
            flag = False
print(list)
print(count)

F. 程序设计：寻找重复项

1
2
3
4
5
6
7
8
9
10
11
12
13
14
a, b, c = map(int, input().split())
list = []
list.append(1)
for i in range(1, 2000001):
    num = ((a*list[i-1]) + (list[i-1] % b)) % c
    list.append(num)
    if len(list) != len(set(list)):
        print(i)
        break
    else:
        continue

else:
    print(-1)

原文作者：浩翰

原文链接：https://plutoacharon.github.io/2020/02/23/Python算法学习-计蒜客-2020-蓝桥杯大学-B-组省赛模拟赛-（一）题目及解析/

发表日期：February 23rd 2020, 8:34:04 pm

更新日期：February 23rd 2020, 8:40:40 pm

版权声明：本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可

CATALOG
  1. 1. A. 结果填空: 有趣的数字
  2. 2. B. 结果填空：爬楼梯
  3. 3. C. 结果填空：七巧板
  4. 4. D. 结果填空：苹果
  5. 5. F. 程序设计：寻找重复项
Total : 190
2020
2019
CTF Liunx 高可用负载均衡 Java Hadoop Docker Esxi Dokcer Flume GitHub Kafka Golang Golang日志收集系统 Hbase Hive Git Kali Kubernetes Shell Python算法 Spark Sqoop Vmware 机器学习 Zookeeper PHP Hexo 安全 Python PySpark Maven 网络 数据采集 CDN AWD ZooKeeper
CTF Liunx Hadoop Docker GitHub Golang Golang日志收集系统 高可用负载均衡 Hive Java Kubernetes 其他 Python算法 Spark Vmware 机器学习 博客 Python 网络 CDN