每日算法题

目录

第一题

第二题

第三题

---

第一题

给定数列 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;
}