HDU 1061 Rightmost Digit

题解:这道题我们直接考虑数字的最后一位即可,又数字的最后一位最多只有10中情况,所以我们只要模拟最后一位相乘的过程,一旦出现循环,就直接输出下标为这个数字对循环节长度取模的结果的内存即可。

#include <cstdio>
int main()
{
    int n;
    scanf("%d",n);
    while(scanf("%d",&n)!=EOF)
    {
        int a[100];
        bool go=true;
        int m=n%10;
        int x=n%10;
        a[1]=m;
        int tot=1;
        do 
        {
            m=(m*x)%10;
            if (m==a[1]) 
            {
                int y=n%tot;
                a[0]=a[tot];
                printf("%d\n",a[y]);
                go=false;
            }
            else a[++tot]=m;
        }
        while (go);
    }
    return 0;
}

注意点:对于取模后为0的情况要特殊判断,注意不要忘记main返回值0,编程时都忘了。

posted @ 2013-12-20 16:03  forever97  阅读(127)  评论(0编辑  收藏  举报