找到最小的X，使X！在C ++中至少包含Y尾随零
我们必须取一个数字Y，我们将找到最小的数字X，例如X！至少包含Y个训练零。例如，如果Y=2，则X的值为10。=3228800。它具有Y个零。
我们可以使用二进制搜索解决此问题。N中的尾随零数！由N！中因子5的计数得出。可以使用[0，5*Y]范围内的二进制搜索找到X
示例
#include<iostream>
using namespace std;
int factorCount(int n, int X) {
if (X < n)
return 0;
return (X / n + factorCount(n, X / n));
}
int findX(int Y) {
int left = 0, right = 5 * Y;
int N = 0;
while (left <= right) {
int mid = (right + left) / 2;
if (factorCount(5, mid) < Y) {
left = mid + 1;
}else {
N = mid;
right = mid - 1;
}
}
return N;
}
int main() {
int Y = 4;
cout << "Smallest value of X: " << findX(Y);
}输出结果
Smallest value of X: 20
热门推荐
10 医院探望朋友祝福语简短
11 毕业祝福语简短女朋友
12 春节虎年爸妈祝福语简短
13 儿童毕业祝福语 简短6
14 开工仪式横幅祝福语简短
15 孩子日常祝福语大全简短
16 清晨寄语诗句祝福语简短
17 结婚送亲认亲祝福语简短
18 虎年喝酒拜年祝福语简短