码迷,mamicode.com
首页 > 其他好文 > 详细

HDU ACM 1066 Last non-zero Digit in N!

时间:2016-02-26 20:30:26      阅读:112      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!