标签:10 log 高精度 int back2 乘法 string left
[https://leetcode-cn.com/problems/abbreviating-the-product-of-a-range/](力扣 2117)
记
1.p 末尾 0 的个数 等价于 p 的因数分解中 2 的个数 与 5 的个数,两者较小值
2.p 最高 五位数:
- 设 k 为 p 的位数, \(k = \lfloor\log_{10}p\rfloor + 1\)
- 设 x 为 p 的最高五位,\(x = \frac{p}{10^{k - 5}}\)
- 两边对 10 取对数,\(\log_{10}{x} = \log_{10}{p} - (k - 5) = \log_{10}{p} - \lfloor\log_{10}p\rfloor + 4\)
- \(log_{10}p = log_{10}left + log_{10}{(left + 1)} + ... log_{10}{right}\)
class Solution {
public:
string abbreviateProduct(int left, int right) {
int two = 0, five = 0;
for (int i = left; i <= right; ++ i) {
int t = i;
while (t % 2 == 0) t /= 2, ++ two;
while (t % 5 == 0) t /= 5, ++ five;
}
int cnt = min(two, five);
two = five = cnt;
long long back = 1, back2 = 1;
int f = 0;
for (int i = left; i <= right; ++ i) {
int t = i;
while (two > 0 && t % 2 == 0) t /= 2, -- two;
while (five > 0 && t % 5 == 0) t /= 5, -- five;
back = (back * t) % 100000;
if (!f) {
back2 = back2 * t;
if (back2 >= 10000000000LL) f = 1;
}
}
string ret = "";
if (!f) {
ret = to_string(back2) + "e" + to_string(cnt);
return ret;
}
double e = 0;
for (int i = left; i <= right; ++ i) e += log10(i);
long long hight = pow(10, e - (long long) e + 4);
char buffer[20] = {0};
snprintf(buffer, 20, "%05lld", back);
ret = to_string(hight) + "..." + string(buffer) + "e" + to_string(cnt);
return ret;
}
};
标签:10,log,高精度,int,back2,乘法,string,left 来源: https://www.cnblogs.com/lzw66/p/15754826.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。