首页 > 代码库 > SGU 154.Factorial
SGU 154.Factorial
时间限制：0.25s
空间限制：4M
题意
你的任务是找到最小自然数 N, 使N!在十进制下包含 Q个零. 众所周知 N! = 1*2*...*N. 例如, 5! = 120, 120 结尾包含1个零.
Input
一个数 Q (0<=Q<=10^8).
Output
如果无解，输出"No solution" , 否则输出 N .
Sample test(s)
Input
2
Output
10
Solution：
二分答案。
#include <iostream>using namespace std;int check (int x) { int s = 0; while(x){ s+=x/5; x/=5; } return s;}int n;int main() { cin >> n; int l = 1, r = n *5, k, mid; int last = -1; if(n==0) last=1; while (l <= r) { mid = l + (r - l) / 2; k = check (mid); if (k == n) { last = mid; r = mid - 1; } else if (k > n) r = mid - 1; else if (k < n) l = mid + 1; } if (last != -1 ) cout << last; else cout << "No solution";}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。