POJ NOI MATH-7657 连乘积末尾0的个数

问题链接：POJ NOI MATH-7657 连乘积末尾0的个数。

总时间限制:: 1000ms
内存限制:: 65536kB

描述

给定两个正整数a，b（a < b）。求连乘积：

a×(a+1)×(a+2)×...×(b-1)×b

的末尾有多少个0？

输入

一行，包括两个正整数a，b。a < b <= 10000

输出

一个整数，即连乘积末尾0的个数。

样例输入

11 56

样例输出

来源

《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 第三章第三讲习题4

问题分析

这是一个计算的问题，需要数一下5的倍数的个数，同时需要数一下2的倍数的个数，取它们的最小值作为计算结果。

例如124*125，其中2的倍数的个数是2，5的倍数的个数是3。

程序说明

（略）。

AC的C++语言程序：

#include <iostream>using namespace std;int main()
{int a, b, ans2, ans5, d, x;cin >> a >> b;ans5 = 0;ans2 = 0;d = 5;for(;;) {if(b / d == 0)break;ans5 += b / d;d *= 5;}d = 5;for(;;) {if((a - 1) / d == 0)break;ans5 -= (a - 1) / d;d *= 5;}for(int i=a; i<=b; i++) {x = i;while((x & 1) == 0) {ans2++;x >>= 1;}if(ans2 >= ans5)break;}cout << min(ans5, ans2) << endl;return 0;
}

POJ NOI MATH-7657 连乘积末尾0的个数相关推荐

小学奥数 7657 连乘积末尾0的个数-2022.01.26
http://noi.openjudge.cn/math/7657/ /* 小学奥数 7657 连乘积末尾0的个数-2022.01.26 http://noi.openjudge.cn/math/76 ...
小学奥数 7657 连乘积末尾0的个数 python
http:// http://noi.openjudge.cn/math/7657/ """小学奥数 7657 连乘积末尾0的个数http://noi.openjudge ...
POJ NOI MATH-7833 幂的末尾
问题链接:POJ NOI MATH-7833 幂的末尾. 总时间限制: 1000ms 内存限制: 65536kB 描述幂ab的末3位数是多少? 输入两个正整数a,b.1 <= a <= ...
求阶乘N!末尾0的个数
POJ上有这个题目.http://poj.org/problem?id=1401.去掉一大堆没有用的信息,POJ的描述如下: For example, they defined the functio ...
c语言 n阶阶乘尾0个数,计算n的阶乘（n!）末尾0的个数
题目: 给定一个正整数n,请计算n的阶乘n!末尾所含有"0"的个数. 举例: 5!=120,其末尾所含有的"0"的个数为1: 10!= 3628800,其末尾所 ...
求表达式 f(n)结果末尾0的个数
输入一个自然数n,求表达式 f(n) = 1!*2!*3!*.....*n! 的结果末尾有几个连续的0? 输入描述: 自然数n 输出描述: f(n)末尾连续的0的个数输入例子1: 11 输出例子1: ...
牛客小白月赛6 水题求n!在m进制下末尾0的个数数论
链接:https://www.nowcoder.com/acm/contest/135/C 来源:牛客网题目描述其中,f(1)=1;f(2)=1;Z皇后的方案数:即在Z×Z的棋盘上放置Z个皇后,使 ...
2017年网易校招题末尾0的个数
题目描述输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一 ...
对一个正整数n，求出n!中末尾0的个数。
对一个正整数n,求出n!中末尾0的个数. 输入输入有若干行.每一行上有一个整数T,是测试数据组数,接着有T行,每一行包含一个确定的正整数n(n≤1000000000). 输出对输入行中的每一个数据 ...

POJ NOI MATH-7657 连乘积末尾0的个数

POJ NOI MATH-7657 连乘积末尾0的个数相关推荐

最新文章

热门文章