POJ 1604

点击打开链接

题意：求一个数 的阶乘然后找到最后一个不是0的数，例如120 ，则最后一个不是0即为2

如果按照以前的方法求N！，这题肯定超时，因为只要一个数所以我们只要用到后面的5位数就可以，（5位数和最大10000相乘才不会超过int 范围）

代码：

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int s[10005];int n;void multiply(){    int i , j;    memset(s,0,sizeof(s));    s[1] = 1;    j = 1;    for(i = 2;i <= 10000; i++)    {        j *= i;        while(j%10 == 0)//去掉后面的0            j /= 10;        j %= 100000;//j只要取后面5位数即可（6位会溢出）        s[i] = j%10;//在求出第一个非0元素保存到数组中    }}int main(){    multiply();    while(cin>>n)    {         //注意输出格式          printf("%5d",n);        cout<<" -> "<<s[n]<<endl;    }    return 0;}