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;
}


杭电 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
  • 952

(解题报告)HDU1061---Rightmost Digit

Problem Description Given a positive integer N, you should output the most right digit of N^N.Input...
  • why850901938
  • why850901938
  • 2015年12月19日 21:38
  • 196

HDU 1061 Rightmost Digit (快速幂取余)

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • qq_24653023
  • qq_24653023
  • 2015年07月10日 16:22
  • 447

[热身题][hdoj_1061]Rightmost Digit 右值

// hdoj_1061 Rightmost Digit 右值 // 0MS 228K 253 B GCC #include int main(vodi) { int i, ncase, m, ...
  • litiouslove
  • litiouslove
  • 2012年08月02日 16:12
  • 1224

杭电 1061 Rightmost Digit计算N^N次方的最后一位

题目:求N^N的最右面的那位一位,比如3*3*3=27--- 》7就是所求的 http://acm.hdu.edu.cn/showproblem.php?pid=1061 一般的,我们会写出下面的...
  • jsjrj01
  • jsjrj01
  • 2011年09月27日 22:19
  • 1401

Rightmost Digit(HDU1061)

Rightmost DigitTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)To...
  • EvokeStudio
  • EvokeStudio
  • 2013年08月16日 09:04
  • 301

杭电ACM1061Rightmost Digit

 题目是这样的Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N....
  • surgent
  • surgent
  • 2009年03月08日 08:32
  • 2532

HDU 1061-Rightmost Digit(快速幂)

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • qq_16255321
  • qq_16255321
  • 2014年09月03日 08:29
  • 693

ACM--快速幂--HDOJ 1061--Rightmost Digit

HDOJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=1061 快速幂算法讲解:http://blog.csdn.net/qq_26891045/artic...
  • qq_26891045
  • qq_26891045
  • 2016年05月06日 20:02
  • 1904

ACM刷题之HDU————Rightmost Digit

昨天晚上开完ACM的会议,发现任重道远,回到寝室后一直在刷题。第一次用杭电的OJ系统来刷题(之前一直用的是南洋理工学院的,队里有一个人也和我一样用这个2333) 刷的steps 在第二章遇到这样一题,...
  • xiaofeng187
  • xiaofeng187
  • 2016年03月24日 22:57
  • 399
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Rightmost Digit
举报原因:
原因补充:

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