金色十月线上编程比赛第一题：小女孩数数

金色十月线上编程比赛第一题：小女孩数数
题目详情:
【金色十月线上编程比赛规则】
一个小女孩正在用左手手指数数，从1数到n。她从拇指算作1开始数起，然后，食指为2，中指为3，无名指为4，小指为5。接下来调转方向，无名指算作6，中指为7，食指为8，大拇指为9，如此反复。问最后会停在那个手指上？用编号1、2、3、4、5依次表示大拇指、食指、中指、无名指、小指。
输入格式：
输入多组数据。每组数据占一行，只包含一个整数n(1 输出格式：
每组数据占一行，只包含一个介于1和5之间的整数，表示最后停留的手指。

答题说明:
输入样例：
1
10
1000000000
输出样例：
1
2

2

#include
#include
#include
using namespace std;

//1 2345 4321 2345 4321
int main(){
  
  int a[]={2,3,4,5,4,3,2,1};
  int n;
  while(scanf("%d",&n)!=EOF)
  {
    if(n==1)
      printf("%dn",n);
    else 
      printf("%dn",a[((n-1)%8-1+8)%8]);
  }
  return 0;
}