找出最小自然数N，使N!在十进制下包含Q个0（输入Q，输出N）

判断N！有多少个零，可用下列公式：

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstdlib>
 4 using namespace std;
 5
 6 int ZeroTrail(int n)
 7 {
 8     int count = 0;
 9     while(n)
10     {
11         count += n/5;
12         n /= 5;
13     }
14     return count;
15 }
16
17 int main()
18 {
19     int q;
20     cin >> q;
21     if(!q)
22     {
23         cout << 1 << endl;
24         return 0;
25     }
26
27     int i = 4 * q / 5 * 5;
28     while(ZeroTrail(i) < q)
29         i += 5;
30     if(q == ZeroTrail(i))
31         cout << i << endl;
32     else
33         cout << "No solution" << endl;
34     return 0;
35 }

转载于:https://www.cnblogs.com/CZT-TS/p/8350294.html

找出最小自然数N，使N!在十进制下包含Q个0（输入Q，输出N）相关推荐

平面上给定n条线段，找出一个点，使这个点到这n条线段的距离和最小。
题目:平面上给定n条线段,找出一个点,使这个点到这n条线段的距离和最小. 源码如下: 1 #include <iostream> 2 #include <string.h> 3 ...
堆排序及从10亿个数据中找出最小或最大的10个数
高频面试题目一.堆排序 1.基础知识 * ------基本知识: * 1. 堆数据结构特征: * 大顶堆:所有父节点大于等于左右子节点,arr[i] >= arr[2i+1] &&am ...
有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破，在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在最坏情况下，最小化鸡蛋下落的次数。
有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破.给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数.(假设每次摔落时,如果没有摔 ...
在哪里能收到python实例代码-Python找出最小的K个数实例代码
题目描述输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,. 这个题目完成的思路有很多,很多排序算法都可以完成既定操作,关键是复 ...
Java黑皮书课后题第7章：7.10（找出最小元素的下标）使用下面的方法头编写一个方法，求出一个整数数组中的最小元素下标。编写测试程序，提示用户输入10个数字，调用这个方法返回最小值的下标（多个则最小
7.10(找出最小元素的下标)使用下面的方法头编写一个方法,求出一个整数数组中的最小元素下标.编写测试程序,提示用户输入10个数字,调用这个方法返回最小值的下标(多个则返回最小的下标) 题目题目描述 ...
Java黑皮书课后题第7章：7.9（找出最小元素）使用下面的方法头编写一个方法，求出一个整数数组中的最小元素。编写测试程序，提示用户输入10个数字，调用这个方法返回最小值，并显示这个最小值
7.9(找出最小元素)使用下面的方法头编写一个方法,求出一个整数数组中的最小元素.编写测试程序,提示用户输入10个数字,调用这个方法返回最小值,并显示这个最小值题目题目描述与运行示例破题代码 ...
80x86汇编语言循环结构找出最小的偶数并在屏幕上显示求出数组的平均值显示在屏幕上
题目1 写一个完整的80X86汇编语言程序:键盘输入15个数据(转换成数值,存储到一维数组中,数值的长度为字),找出最小的偶数并在屏幕上显示,若没有偶数则显示"没有偶数!". .d ...
编写一个递归算法,找出从自然数1,2,3,…,n中任取r个数的所有组合。例如n=5,r=3时所有组合为543,542,541,532,531,521,432,431,421,321。
编写一个递归算法,找出从自然数1,2,3,-,n中任取r个数的所有组合.例如n=5,r=3时所有组合为543,542,541,532,531,521,432,431,421,321. 若设这n个自然数 ...
第七章第十题（找出最小元素的下标）（Find the subscript of the smallest element）
第七章第十题(找出最小元素的下标)(Find the subscript of the smallest element) 7.10(找出最小元素的下标)编写一个方法,求出整数数组中最小元素的下标.如 ...

找出最小自然数N，使N!在十进制下包含Q个0（输入Q，输出N）

找出最小自然数N，使N!在十进制下包含Q个0（输入Q，输出N）相关推荐

最新文章

热门文章