HDU1061数学规律题

题目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的位置。。搞定！！