hdu 1061 Rightmost Digit解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061

本来是个水题 却被数组下标为0折磨的痛苦万分 中间出了很多差错 花了好长时间看其他解题报告 哎 水啊水啊水

具体思路：就求末尾 和其他位置无关 所以可以对10取余数 来得到乘法的数

然后通过计算看出 四个数是一个循环： 

1 1 1 1 1

2 4 8 6 2

3 9 7 1 3

4 6 4 6 4

5 5 5 5 5

6 6 6 6 6

7 9 3 1 7

8 4 2 6 8

9 1 9 1 9

当然 这是找到的顺序 要是用数组存得话得将数向后移动一位（数组下标为0太坑爹了）

得到的数组如下

0 1 2 3//数组下标

 

1 1 1 1

6 2 4 8

1 3 9 7

6 4 6 4

5 5 5 5

6 6 6 6

1 7 9 3

6 8 4 2

9 1 9 1 //好不容易想到了最后一组还写烦了 WA了一次 哎

数组的0号位存原来循环的最后一位（这么简单还想了半天）

粘代码：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int m,r,p,i,ncase,a,b;
    int ans[10][4]={{0,0,0,0},{1,1,1,1},{6,2,4,8},{1,3,9,7},{6,4,6,4},{5,5,5,5},{6,6,6,6},{1,7,9,3},{6,8,4,2},{1,9,1,9}};
    while(scanf("%d",&ncase)!=EOF)
    {
     for(i=0;i<ncase;i++)
     {                   scanf("%d",&m);
                         a=m%10;
                         b=m%4;
                         printf("%d\n",ans[a][b]);
     }
    
    }
    system("pause");
    return 0;
}