第十届蓝桥杯省赛b组第三题

弱弱的小弱鸡，迷糊了半天这道题。
题目就不放了，纯属记录个人的心路历程。
最终成果 4659

#include <stdio.h>
 int a,b,c,n,x;
int main(){
  a=b=c=1;
  for(n=4;n<=20190324;n++)
 {
  x=(a+b+c)%10000;
  c=b;
  b=a;
  a=x;}
  printf("%d\n",x);
 return 0;
} 

反省：
1.其实最初没有x，用n表示的最终结果。是出不来结果的。在取余时n都是0，既成为循环变量，又要作为最终结果。n在这里起循环作用，从第四个数字开始。
2.数组，啊鬼知道最开始为什么想用数组，写了好久，改了好久，还问了同学，结果溢出了。一直在纠结swap和数据类型。
3.关于swap。我一直以为循环里的交换顺序是不会对最终结果产生影响的。但按照我的思路，数值右移结果是1203。也许应该这样理解，数值右移从最右边开始，依次改变。111359…