目录
第一题
给定数列 1,1,1,3,5,9,17,⋯1,1,1,3,5,9,17,⋯,从第 44 项开始,每项都是前 33 项的和。
求第 2019032420190324 项的最后 44 位数字。
运行限制
-
最大运行时间:1s
-
最大运行内存: 128M
#include <iostream>
using namespace std;
int sum[20190324];
long long jisuan(long long n){
sum[0] = 1;
sum[1] = 1;
sum[2] = 1;
for (int j = 3 ; j <= n ; j++){
sum[j] = sum[j-1] + sum[j-2] + sum[j-3];
}
return sum[n];
}
int main()
{
cout<<jisuan(20190323)<<endl;
return 0;
}
第二题
我们知道第一个质数是 22、第二个质数是 33、第三个质数是 55……
请你计算第 20192019 个质数是多少?
运行限制
-
最大运行时间:1s
-
最大运行内存: 128M
#include <iostream>
using namespace std;
int zhishu(int n){
int number = 0;
for(int i = 2 ; i <= n ; i++){
int num = 0;
if(number == 2019){
return (i-1);
}
for(int j = 2 ; j < i ; j++){
if(i % j == 0){
num++;
}
}
if(num < 1){
number++;
}
}
}
int main()
{
cout<<zhishu(200000)<<endl;
return 0;
}
第三题
题目描述
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料,凭 3 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。
输入描述
输入一个整数 n(0<n<1000),表示开始购买的饮料数量。
输出描述
输出一个整数,表示实际得到的饮料数
输入输出样例
示例
输入
100
输出
149
运行限制
-
最大运行时间:1s
-
最大运行内存: 256M
#include <iostream>
using namespace std;
int main()
{
int num,count;
cin>>num;
count = num;
while(num / 3 != 0){
int number = 0;
number += num / 3 + num % 3;
count += num / 3;
num = number;
}
cout<<count<<endl;
return 0;
}