首页 > 其他 > 详细

HDU ACM 1066 Last non-zero Digit in N!

时间:2016-02-26 20:27:15      阅读:113      评论:0      收藏:0      [点我收藏+]
#include<iostream>
using namespace std;

int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};
char s[1010];    //字符串
int num[1010];   //转换为数字

int sovle()
{
	int len,i,c,ans;

	len=strlen(s);
	ans=1;
	for(i=0;i<len;i++)
		num[i]=s[len-i-1]-'0';
	while(len)
	{
		len-=!num[len-1];
		ans=ans*mod[num[1]%2*10+num[0]]%10;
		for(i=len-1,c=0;i>=0;i--)
		{
			c=c*10+num[i];
			num[i]=c/5;        //倍数
			c%=5;           //余数
		}
	}
	return ans;
}

int main()
{
	while(scanf("%s",s)==1)
	{
		printf("%d\n",sovle());
	}
    return 0;
}
參考了网上的思路搞的,这题真难搞懂。

HDU ACM 1066 Last non-zero Digit in N!

原文:http://www.cnblogs.com/bhlsheji/p/5221631.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!