TOJ---3654--数学题

ho-ho- 又连赢 又要打晋级赛了 TM的 白银2 - > 白银1  这是第4次了 .......

快点写了这题 洗个澡 晚上还要看CR7了

　　　　touch me

这题的题意 我不用说了吧 太清晰了

讲下我的做法：

　　具备什么样的条件 末尾才会出现0呢  当然是这个数 可以被5整除  广泛点讲 就是这个数的末位上是 0 或 5；

　　OK 那其实 知道了这点后  再稍微想想就可以解决了

　　题目要让我们求1~2000 个末尾0的时候 最小的n的阶乘  那么我们只要做个预处理 存到一个数组中或map

　　我这边用的是 map 感觉 写起来方便点...

　　然后 就可以直接o(1)查询了  这边有一点要注意 就是可能题目中让你求末尾8个0  而我们处理之后的结果只有7或9的时候  当然 这是存在的情况

　　很简单 我们设末尾0的个数为x 知道mp[x++] !=0 的时候 就求出我们要的答案了

　　OK it is over

　　贴上 我的代码  ~ 洗澡去了

　　

#include <iostream>
#include <map>
using namespace std;

const int size = 2010;
map<int,int>mp;
int judge(int x)
{
    int cnt = 0;
    while(x>=5)
    {
        x/=5;
        cnt++;
        if( x%5!=0 )
            break;
    }
    return cnt;
}

void inital()
{
    int cnt = 0;
    for( int i = 1 ; i<=10000; i++ )
    {
        if( i%5==0 )
        {
            cnt+=judge(i);
            mp[cnt] = i;
        }
    }
}

int main()
{
    int n;
    inital();
    while( ~scanf("%d",&n) )
    {
        while(n)
        {
            if(mp[n]!=0)
            {
                printf( "%d
",mp[n] );
                break;
            }
            n++;
        }
    }
    return 0;
}