1106 2019数列 (15 分)

题干

代码（Java, C++STL）

Java

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int a=2,b=0,c=1,d=9,e;
        if(n==1) System.out.print("2");
        else if(n==2) System.out.print("20");
        else if(n==3) System.out.print("201");
		else System.out.print("2019");
		for(int i=4;i<n;i++) {
			e=(a+b+c+d)%10;
			a=b;b=c;c=d;d=e;
			System.out.print(e);
		}
	}
}

C++

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

简单题