XTU (湘潭大学) 2011 新生练习赛(第一场)/ Problem B N! Last non zero

返回目录

 

题目大意:求N!的最后一个不为0的数字,例如5!=120,那么最后一个不为0的数字是2。(1<=N<=1000)

 

题目类型:简单数学 / 精度

 

题目分析:

 

这题开始的时候WA了,因为我以为只要保留每个阶层的最后一位非零数即可,即di为i!的最后非零数,则di = ([d[i-1]*i] )%10.

其中[]表示去掉末尾0。

这显然是错的,在d[i-1]*i 末尾会乘出0的时候,决定di的最后非零数的数就不只是(i-1)!的最后非零数了。(可以自己举几个例子)。

 

所以,这题可以用求阶乘精确值的方法(高精度)吧。然后直接取最后非零数就可以了。

或者在d值中维护更多所需要的位(即不只是最后的非零数,可以根据当前与i+1的乘积尾0数确定维护几位), 考虑考虑。

 

代码:

 

 

 

你可能感兴趣的:(XTU (湘潭大学) 2011 新生练习赛(第一场)/ Problem B N! Last non zero)