1106 2019数列（JAVA）

迷南。 2023-09-28 20:05 35阅读 0赞

把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n（>4）项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为 2+0+1+9=12，个位数是 2。

本题就请你编写程序，列出这个序列的前 n 项。

#### 输入格式： ####

输入给出正整数 n（≤1000）。

#### 输出格式： ####

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

#### 输入样例： ####

#### 输出样例： ####

2019224758

#### 代码实现： ####

import java.io.*;
    import java.util.ArrayList;
    
    /**
     * @author yx
     * @date 2022-07-29 0:21
     */
    public class Main {
        static PrintWriter out=new PrintWriter(System.out);
        static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
        static StreamTokenizer in=new StreamTokenizer(ins);
    
        public static void main(String[] args) throws IOException {
            ArrayList<Integer> list=new ArrayList<>();
            list.add(2);
            list.add(0);
            list.add(1);
            list.add(9);
            in.nextToken();
            int n=(int) in.nval;
    //         System.out.print(2019);
            for (int i = 0; i < n; i++) {
                if(i<=3){
                    System.out.print(list.get(i));
                }else {
                    list.add((list.get(i - 4) + list.get(i - 3) + list.get(i - 2) + list.get(i - 1)) % 10);
                    System.out.print(list.get(i));
                }
            }
        }
    }

![bcd61cc38b7d4df3a01e430ebf29d595.png][]

[bcd61cc38b7d4df3a01e430ebf29d595.png]: https://img-blog.csdnimg.cn/bcd61cc38b7d4df3a01e430ebf29d595.png