题目http://acm.hdu.edu.cn/showproblem.php?pid=1061；
郁闷了半天，原先的wa代码为(第一次没头没脑地做，全乱了)：
#include<iostream>
using namespace std;
int main(void)
{
int n,a,rnum,b[10000],order;
cin>>n;
while(n--)
{
cin>>a;
rnum=a;
if(rnum==1)
{
cout<<'1'<<endl;
continue;
}
if(rnum==5)
{
cout<<'5'<<endl;
continue;
}
if(rnum==6)
{
cout<<'6'<<endl;
continue;
}
b[0]=rnum;
b[1]=rnum*rnum;
for(int i=1;b[i]!=rnum;i++)
{
b[i+1]=b[i]*rnum;
}
order=a%i;
if(rnum==8||rnum==4)
{
order=a%(i+1);
cout<<b[order]<<endl;
}
else cout<<b[order-1]<<endl;
}
return 0;
}
这代码我表示鸭梨很大，没有想清楚规律，直接就盲目地做。。错了e,,
0~9的规律为{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9}。
上面的代码没有考虑如果输入的数a被order整除时,应该是刚刚好的规律中的最后一个数，，，而我用数组放错了它。杯具。。
理清了思路，改了代码（AC）为：
#include<iostream>
using namespace std;
int main(void)
{
int n,a,rnum,b[6],order,a2[6];
cin>>n;
while(n--)
{
cin>>a;
rnum=a%10;
b[0]=rnum;
b[1]=rnum*rnum%10;
for(int i=1;b[i]!=rnum;i++)
{
b[i+1]=b[i]*rnum%10;
}
for(int j=1;j<i;j++)
a2[j]=b[j-1];
a2[0]=b[i-1];
order=a%i;
cout<<a2[order]<<endl;
}
return 0;
}
嘿嘿，简洁了一点，通过开另一个数组a2[]来将规律中的后一个数放在下标为0的位置。。搞定！！
