第十四届蓝桥杯三月真题刷题训练——第 1 天

题目1：数列求值

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
给定数列 1, 1, 1, 3, 5, 9, 17, 从第 44 项开始，每项都是前 33 项的和。
求第 20190324 项的最后 44 位数字。
运行限制
最大运行时间：1s
最大运行内存: 128M

注意事项：最后所求的数据的结果会非常大，因此可以对每一项都进行取余（%10000）

#include<bits/stdc++.h>
using namespace std;
const int N=2.1e8;
long long a[N];
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n=20190324;
    a[5]=5;a[6]=9;a[7]=17;
    for(int i=8;i<=n;i++)
    {
        a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
    }
    cout<<a[n]<<endl;
}

题目2：质数

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……
请你计算第 2019 个质数是多少？
运行限制
最大运行时间：1s
最大运行内存: 128M

注意事项：因为题目要求的是第2019个质数，所以需要注意如果数组数组是从a[0]开始还是从a[1]开始

知识点：线性筛

#include<bits./stdc++.h>
using namespace std;
const int N=1e5;
long long zs[N];
bool vis[N];
int n=1e5;
//    采用线性筛筛选质数放到zs数组中 
void check()
{
//    1e5是随便设的数字，表示判定的数的最大范围 
    int cnt=0; //记录下标 
    for(int i=2;i<=n;i++)
    {
        if(!vis[i]) zs[cnt++]=i;
        for(int j=i;j<=n;j+=i)
        {
            vis[j]=true;
        }
    }
}
int main()
{
    check();
//    注意要求的是第2019个质数，而在zs数组中是从0号元素开始的，所以实际上求得是zs[2018] 
    cout<<zs[2018]<<endl; 
} 

题目3：饮料换购

题目描述
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。
输入描述
输入一个整数 n(0<n<1000)n(0<n<1000)，表示开始购买的饮料数量。
输出描述
输出一个整数，表示实际得到的饮料数

思路：可以直接进行模拟，当目前所拥有的瓶盖数大于等于3时，那么就可以再次进行饮料兑换，因为是按照3:1的比例来进行兑换，所以兑换完后拥有的瓶盖数是原先的瓶盖数除3，同时还要加上没进行兑换的瓶盖数（对3取余）

注意事项：因为问的是实际得到的饮料数，所以结果应该是一开始n的值再加上兑换的饮料的数量

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,cnt;
    cin>>n;
    cnt=n;
    while(n>=3)
    {
        cnt+=n/3;
        n=n%3+n/3;
    }
    cout<<cnt<<endl;
}