Rightmost Digit

原创 2013年12月05日 11:36:26
#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;
}


ACM刷题之HDU————Rightmost Digit

昨天晚上开完ACM的会议,发现任重道远,回到寝室后一直在刷题。第一次用杭电的OJ系统来刷题(之前一直用的是南洋理工学院的,队里有一个人也和我一样用这个2333) 刷的steps 在第二章遇到这样一题,...

hdu1061 Rightmost Digit

简单数论
  • svitter
  • svitter
  • 2014年04月05日 20:53
  • 907

1061:Rightmost Digit(代码超级简洁)

Problem Description Given a positive integer N, you should output the most right digit of N^N. I...

Rightmost Digit(快速幂+数学知识OR位运算)

C - Rightmost Digit Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u S...

杭电 HDU ACM 1061 Rightmost Digit

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • lsgqjh
  • lsgqjh
  • 2015年04月16日 15:59
  • 863

HDU 1061 Rightmost Digit (四则运算求余,快速幂)

Description Given a positive integer N, you should output the most right digit of N^N.   ...

HDU1061Rightmost Digit题解

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...

ACM——Rightmost Digit

有技巧的大数计算 山东

Rightmost Digit

Description Given a positive integer N, you should output the most right digit of N^N.    Inpu...

【杭电1061】Rightmost Digit 求n^n,找规律!!

Rightmost Digit Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Rightmost Digit
举报原因:
原因补充:

(最多只允许输入30个字)