计算几百个数据相乘之积末尾0的个数

正确解法：

所有的0都一定是2*5产生的，所以将每个数拆成一堆2乘上一堆5再乘上一个数，之后统计下有多少个2和多少个5取少的那个就是答案

例题：

如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？
5650 4542 3554 473 946 4114 3871 9073 90 4329
2758 7949 6113 5659 5245 7432 3051 4434 6704 3594
9937 1173 6866 3397 4759 7557 3070 2287 1453 9899
1486 5722 3135 1170 4014 5510 5120 729 2880 9019
2049 698 4582 4346 4427 646 9742 7340 1230 7683
5693 7015 6887 7381 4172 4341 2909 2027 7355 5649
6701 6645 1671 5978 2704 9926 295 3125 3878 6785
2066 4247 4800 1578 6652 4616 1113 6205 3264 2915
3966 5291 2904 1285 2193 1428 2265 8730 9436 7074
689 5510 8243 6114 337 4096 8199 7313 3685 211

注意：需要提交的是一个整数，表示末尾零的个数。不要填写任何多余内容。

#include<iostream>
#include<algorithm>
using namespace std;
int data[]={5650,4542,3554,473,946,4114,3871,9073,90,4329,
2758,7949,6113,5659,5245,7432,3051,4434,6704,3594,
9937,1173,6866,3397,4759,7557,3070,2287,1453,9899,
1486,5722,3135,1170,4014,5510,5120,729,2880,9019,
2049,698,4582,4346,4427,646,9742,7340,1230,7683,
5693,7015,6887,7381,4172,4341,2909,2027,7355,5649,
6701,6645,1671,5978,2704,9926,295,3125,3878,6785,
2066,4247,4800,1578,6652,4616,1113,6205,3264,2915,
3966,5291,2904,1285,2193,1428,2265,8730,9436,7074,
689,5510,8243,6114,337,4096,8199,7313,3685,211};
int a2=0,a5=0;
int main(){for(int i=0;i<100;i++){while(data[i]){if(data[i]%2==0){data[i]/=2;a2++;}else if(data[i]%5==0){data[i]/=5;a5++;}else break;}}int ans=min(a2,a5);cout<<ans<<endl;return 0;
}

计算几百个数据相乘之积末尾0的个数相关推荐

c语言 n阶阶乘尾0个数,计算n的阶乘（n!）末尾0的个数
题目: 给定一个正整数n,请计算n的阶乘n!末尾所含有"0"的个数. 举例: 5!=120,其末尾所含有的"0"的个数为1: 10!= 3628800,其末尾所 ...
计算 n! 中末尾0的个数求n！中p的重数
题意: 输入正整数n,计算 n! 中末尾0的个数输入:输入一个正整数n (1≤n≤1 000 000 000) 输出:输出 n! 末尾0的个数样例输入:3 100 1024 样例输出:0 24 2 ...
java 阶乘后几位,java阶乘计算获得结果末尾0的个数代码实现
看到题目后,分析了下, 10的阶乘就已经很大了.计算出来再得到这个末尾的0的个数,完全不现实,即使实现了也是很麻烦的. 后来想某个数的阶乘中乘积有5结尾的数字的时候就应该在结果的末尾产生一个0. 付诸 ...
【经典智力题】1024! 末尾有多少个0？——“计算阶乘末尾0的数量”问题引出
网上有这样一个广为流传的有趣问题: 1024! 末尾有多少个0? 相应的解法是: 末尾0的个数取决于乘法中因子2和5的个数.显然乘法中因子2的个数大于5的个数,所以我们只需统计因子5的个数. 是5的倍 ...
【SQL开发实战技巧】系列（十五）：查找最值所在行数据信息及快速计算总和百之max/min() keep() over()、fisrt_value、last_value、ratio_to_report
系列文章目录 [SQL开发实战技巧]系列(一):关于SQL不得不说的那些事 [SQL开发实战技巧]系列(二):简单单表查询 [SQL开发实战技巧]系列(三):SQL排序的那些事 [SQL开发实战技巧] ...
java怎么让表格的字段相乘,excel表格怎么让数据相乘-如何在excel表格中设置乘法公式...
EXCEL里的表格使两列自动相乘怎么设置? 在你需要得出结果的那个单元格,输入"＝",再点击你需要相乘的第一个单元格,再输入"*",再点击你需要相乘的第二个单元 ...
现身说法：实际业务出发分析百亿数据量下的多表查询优化
今天给大家带来的讨论主题是通过实战经验来对百亿数据量下的多表数据查询进行优化,俗话说的好,一切脱离业务的架构都是耍流氓,接下来我就整理一下今天早上微信群里石头哥给大家分享的百亿数据量多表查询架构以及优 ...
Redis基本使用及百亿数据量中的使用技巧分享
作者:依乐祝原文地址:https://www.cnblogs.com/yilezhu/p/9941208.html 作者:大石头时间:2018-11-10 晚上20:00 地点:钉钉群(组织代码B ...

计算几百个数据相乘之积末尾0的个数

正确解法：

例题：

计算几百个数据相乘之积末尾0的个数相关推荐

最新文章

热门文章