题目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;
}