本文主要是介绍杭电OJ 1066:Last non-zero Digit in N!,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
这个题目要求n的阶乘的最后一位不为0的数字,看了几个人的解题报告,不是很懂,先记下来,以后再慢慢研究。
C++代码:
#include <stdio.h>
#include <string.h>
#define MAXN 10000char n[10000];int lastdigit(char* buf)
{const int mod[21]={6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2,1};int len=strlen(buf),a[MAXN],i,c,ret=1;if(len==1) return mod[(buf[0]-'0')<=1?20:(buf[0]-'0')];for (i=0;i<len;i++) a[i]=buf[len-1-i]-'0';for (;len;len-=!a[len-1]){ret=ret*mod[a[1]%2*10+a[0]]%10;for (c=0,i=len-1;i>=0;i--)c=c*10+a[i],a[i]=c/5,c%=5;}return ret;
}int main()
{while(scanf("%s",n)!=EOF)printf("%d\n",lastdigit(n));return 0;
}
这篇关于杭电OJ 1066:Last non-zero Digit in N!的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!