首页 > 代码库 > TOJ---3654--数学题

TOJ---3654--数学题

2024-07-08 12:10:53   225人阅读

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

　　贴上 我的代码  ~ 洗澡去了

　　

 1 #include <iostream> 2 #include <map> 3 using namespace std; 4  5 const int size = 2010; 6 map<int,int>mp; 7 int judge(int x) 8 { 9     int cnt = 0;10     while(x>=5)11     {12         x/=5;13         cnt++;14         if( x%5!=0 )15             break;16     }17     return cnt;18 }19 20 void inital()21 {22     int cnt = 0;23     for( int i = 1 ; i<=10000; i++ )24     {25         if( i%5==0 )26         {27             cnt+=judge(i);28             mp[cnt] = i;29         }30     }31 }32 33 int main()34 {35     int n;36     inital();37     while( ~scanf("%d",&n) )38     {39         while(n)40         {41             if(mp[n]!=0)42             {43                 printf( "%d\n",mp[n] );44                 break;45             }46             n++;47         }48     }49     return 0;50 }
View Code

 

 

 

 

 

 


联系
我们