title: ‘真题-数列求值’date: 2020-03-14 21:38:11
tags: [蓝桥杯]
published: true
hideInList: false
feature:
isTop: false

  1. /*
  2. 标题：数列求值 （本题总分：10 分）###
  3. 给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求
  4. 第 20190324 项的最后 4 位数字。
  5. 【答案提交】
  6. 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
  7. 个 4 位整数（提示：答案的千位不为 0） ，在提交答案时只填写这个整数，填写
  8. 多余的内容将无法得分。*/
  9. #include <iostream>
  10. using namespace std;
  12. int main() {
  13.     int a[4];
  14.     a[1] = 1;
  15.     a[2] = 1;
  16.     a[3] = 1;
  17.     int m;
  18.     for (int i = 4; i <= 20190324; i++) {
  19.         m = a[1] + a[2] + a[3];
  20.         m %= 10000;
  21.         a[1] = a[2];
  22.         a[2] = a[3];
  23.         a[3] = m;
  25.     }
  26.     cout << a[3];
  27.     return 0;
  28. }

这两道题都是简单题但是也有一些细节需要注意，还得多练这种题做起来都没有很顺利。。。