思路:主要是交替三个数求和的问题,同时为了简化,每一次进行对10000求余。
源码:
#include<iostream>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
int main()
{
int sum=0,i;
int a[3]={1,1,1};
int n;
cin>>n;
for(i=3;i<n;i++)
{
a[i%3]=a[(i-1)%3]+a[(i-2)%3]+a[(i-3)%3];
a[i%3]=a[i%3]%10000;
}
cout<<a[(i-1)%3];
return 0;
}