第十四届蓝桥杯真题打卡——第一天

以下内容采用python3编译

群佬名言

但是经过测试，本文给定的全部思路及代码都在要求之内

第一题：数列求值

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

给定数列 1,1,1,3,5,9,17,⋯1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 33 项的和。

求第 2019032420190324 项的最后 44 位数字。

运行限制

• 最大运行时间：1s

• 最大运行内存: 128M

思路：

斐波那契数列变式

答案：

4659

代码：

import os
import sys

# 请在此输入您的代码
a,b,c = 1,1,1
num = [a, b, c]
for i in range(4, 20190325):
    d = (a + b + c) % 10000
    a,b,c=b,c,d
    num.append(d)
    if a == 1 and b == 1 and c == 1:
        # print(i)
        break
o = len(num) - 3
print(num[20190324 % o - 1])

运行截图

第二题：质数

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……

请你计算第 2019个质数是多少？

运行限制

• 最大运行时间：1s

• 最大运行内存: 128M

答案：

17569

代码：

import os
import sys

# 请在此输入您的代码

'''
def isPrime(n):
    if n <= 1:
        return False
    for i in range(2,n):
        if n % i == 0:
            return False
    return True

count = 0
for i in range(100000):
    if isPrime(i):
        count += 1
        if count == 2019:
            print(i)
            break
'''
print(17569)

运行截图

第三题：饮料换购

题目描述

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。

请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。

输入描述

输入一个整数 n(0<n<1000)，表示开始购买的饮料数量。

输出描述

输出一个整数，表示实际得到的饮料数

输入输出样例

示例

输入

100

输出

149

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

代码：

import os
import sys

# 请在此输入您的代码
a=int(input())
c=a       #a为盖子数量
while a>=3:
    c+=a//3
    a=a//3+a%3
print(c)

运行截图

第四题：