----Day1----

[小小]

1.数列求值

题目描述

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

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

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

#include <stdio.h>
#include <stdlib.h>

int main()
{
  int a = 1, b = 1, c = 1, d;
  for(int i = 4; i <= 20190324; i++){
    d = (a + b + c) % 10000;
    a = b;
    b = c;
    c = d;
  }
  printf("%04d", d);
  return 0;
}

 

2.质数

题目描述

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

我们知道第一个质数是 22、第二个质数是 33、第三个质数是 55……

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

  #include <stdio.h>
  #include <stdlib.h>
  
  int aa(n){
    for(int i = 2; i < n; i++){
      if(n%i == 0) return 1;
    }
    return 0;
  }
  int main()
  {
    int n = 0;
    for(int i = 2; i < 10000000; i++){
      if(aa(i) == 0) n++;
      if(n == 2019){
        printf("%d", i);
        break;
      }
    }
    return 0;
  }

  

   

3.饮料换购

题目描述

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

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

输入描述

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

输出描述

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

输入输出样例

示例

输入

100

 

输出

149

#include <stdio.h>
#include <stdlib.h>

int main()
{
  int a;
  scanf("%d", &a);
  for(int i = 3; i <= a; i += 3){
    a++;
  }
  printf("%d", a);
  return 0;
}