关闭

Rightmost Digit

305人阅读 评论(0) 收藏 举报
分类:
#include<stdio.h>
int fun(a){
    int c, n;
    c = a%10;
    switch(c)
    {
        case 0:
        case 1:
        case 5:
        case 6:
        case 9:
            n = c;
            break;
        case 3:
            if(a%4 == 1) n = 3;
            else n = 7;
            break;
        case 4:
            n = 6;
            break;
        case 7:
            if(a%4 == 1) n = 7;
            else n = 3;
            break;
        case 2:
        case 8:
            if(a%4 == 0) n = 6;
            else n = 4;
            break;
        default: break;
    }
    return n;
}
int main()
{
    int T, a, n;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &a);
        printf("%d\n",fun(a));
    }
    return 0;
}


这一题输入一个N,计算N^N,然后输出N^N这个数最右边的那个数字。题目很容易懂,用最基本的方法写会超时,后面找一下规律,发现N^N,对每个N而言,末位最多只有2种可能。把可能的结果列出来,然后做一个简单的分析,就可以了。


上面这个代码是AC过了的,下面贴出一段没有AC过,但是我个人觉得可以解决这一题的代码。和上面的代码不同的是,下面的代码对判别条件进行了扩展,但是不影响输出结果。不过也有可能是错误的,希望大牛们指正。


#include<stdio.h>
int main()
{
    int T, a, n, i;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &a);
        if((a%10) == 0) n = 0;  //末尾为0的数
        else
        {
            n = 1;
            if(!(a%4))  //以4为周期循环
                i=4 ;
            else
                i = a%4;
            while(i--)
                n *= a;
        }
        printf("%d\n", n%10);
    }
    return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:3697次
    • 积分:174
    • 等级:
    • 排名:千里之外
    • 原创:14篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档