hdoj 1163 Eddy's digital Roots（数学问题讲究的是分析，找规律）

 超级传送门：

http://acm.hdu.edu.cn/showproblem.php?pid=1163

 

题目大意：

The Eddy's easy problem is that : give you the n,want you to find the n^n's digital Roots

给你一个n，输出n^n 的数根，树根就是 求各个位数的和 ，如果和是多位数，就继续求和，直到和为一位数。

 

题目分析：

这篇我想慢慢写，用各种方法，下面，我先贴一个找规律的结果的代码，

找规律的代码：（出处http://hi.baidu.com/zf2650/blog/item/bd13eeac26a776054a36d65a.html）

记得高中奥数老师教的，数字越大越不用怕，有规律的

int main()
{
    int i,n;
    int a[19]={0,1,4,9,4,2,9,7,1,9,1,5,9,4,7,9,7,8,9};
    while(cin>>n&&n)
    {
        int m=n%18==0?18:n%18;
        cout<<a[m]<<endl;
    }
    return 1;
}