【2019冬PAT乙级真题】7-1 2019数列 (15分)

7-1 2019数列 (15分)

把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为前四项之和为12个位数是 2。
本题就请你编写程序，列出这个序列的前 n 项。

输入格式：
输入给出正整数 n。

输出格式：
在一行中输出数列的前 n 项，数字间不要有空格。

输入样例：
10

输出样例：
2019224758

题外话：这个数列中永远不会出现 2018，你能证明吗？

答：
一般来说乙级第一道15分的题都是简单模拟，只要能根据题意正确模拟题设条件，基本不会出问题，即直接对arr数组模拟即可

#include<iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int arr[100000] = {0};
    arr[0] = 2, arr[1] = 0, arr[2] = 1, arr[3] = 9;
    cout << 2019;
    for (int i = 4; i < n; ++i) {
        arr[i] = (arr[i - 1] + arr[i - 2] + arr[i - 3] + arr[i - 4]) % 10;
        cout << arr[i];
    }
}