154. Factorial (二分+数论)
来源:互联网 发布:java 正则匹配 编码 编辑:程序博客网 时间:2024/05/17 15:22
154. Factorial
time limit per test: 0.25 sec.
memory limit per test: 4096 KB
memory limit per test: 4096 KB
input: standard input
output: standard output
output: standard output
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on the trail.
Input
One number Q written in the input (0<=Q<=10^8).
Output
Write "No solution", if there is no such number N, and N otherwise.
Sample test(s)
Input
2
Output
10
//首先在阶乘n!中只要把每个数都拆分为质因数的积,则只需要//质因数5的个数即可,因为2的个数会比5多很多,所以质因数有多少5,//尾部就有多少0........#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define INF 0x3f3f3f3fint num(int n){int cnt=0;while(n){cnt+=n/5;//n/=5;}return cnt;}void find(int n){int left=0,right=INF,mid;while(left<=right){mid=(left+right)/2;if(num(mid)>=n)right=mid-1;elseleft=mid+1;}if(num(left)==n) printf("%d\n",left);elseprintf("No solution\n");}int main(){int n;while(scanf("%d",&n)!=EOF){if(n==0)printf("1\n");elsefind(n);}return 0;}
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int fun(int x){int sum=0;while(x){sum+=x/5;x/=5;}return sum;}int main(){int m;while(scanf("%d",&m)!=EOF){if(m==0){printf("1\n");continue;}int n=m*4/5*5;while(fun(n)<m){n+=5;}if(fun(n)==0)printf("%d\n",n);elseprintf("No solution\n");}return 0;}
0 0
- 154. Factorial (二分+数论)
- SGU 154 Factorial(数论+二分)
- HDOJ1124 Factorial(数论)
- HDU 1124 Factorial(数论)
- SGU - 154 - Factorial (数论)
- HDU 1124 Factorial(数论)
- HDU1124:Factorial(简单数论)
- SPOJ:Factorial Modulo(数论)
- SGU154——Factorial (poj1401变形题——数论+二分)
- POJ 1775 sum of Factorial (数论)
- 【LightOJ】1045 - Digits of Factorial(数论)
- HDU 1124 Factorial(数论)
- UVA - 10856 Recover Factorial(二分查找)
- 【Ligth-oj】-1045 - Digits of Factorial(数论,log,好)
- 【luogu10月月赛】一道中档题 Factorial(数论)
- HDU 3758 Factorial Simplification 数论
- lightoj1045 - Digits of Factorial(数论)
- hdu 1124 Factorial(数论:推理)
- linux netstat命令
- 图床爬虫
- SQL Server 动态行转列(参数化表名、分组列、行转列字段、字段值)
- android中actionBar中字体颜色设置
- 黑马程序员——内部类、异常、包
- 154. Factorial (二分+数论)
- PHP PDO介绍
- HDU 1215 七夕节 筛选
- php5.5以下版本配置opcache
- 树莓派更改更新源
- Svn分支管理
- 阳和移动开发
- 内核中返回结构体首地址的函数container_of
- Java开发者易犯错误Top10