UVa 10061 - How many zero's and how many digits ?
来源:互联网 发布:吉利知豆d3 编辑:程序博客网 时间:2024/06/06 13:35
Problem G
How many zeros and how many digits?
Input: standard input
Output: standard output
Given a decimal integer number you will have to find out how many trailing zeros will be there in its factorial in a given number system and also you will have to find how many digits will its factorial have in a given number system? You can assume that for a b based number system there are b different symbols to denote values ranging from 0 ...b-1.
Input
There will be several lines of input. Each line makes a block. Each line will contain a decimal number N (a 20bit unsigned number) and a decimal number B (1<B<=800), which is the base of the number system you have to consider. As for example 5! = 120 (in decimal) but it is 78 in hexadecimal number system. So in Hexadecimal 5! has no trailing zeros
Output
For each line of input output in a single line how many trailing zeros will the factorial of that number have in the given number system and also how many digits will the factorial of that number have in that given number system. Separate these two numbers with a single space. You can be sure that the number of trailing zeros or the number of digits will not be greater than 2^31-1
Sample Input:
2 10
5 16
5 10
Sample Output:
0 2
1 3
________________________________________________________________________________________
Shahriar Manzoor
16-12-2000
#include <iostream>#include <string.h>#include <math.h>using namespace std;int main(){ int get_digit(int n,int m); int get_zero(int n,int m); unsigned int i,j,n,m,s,t; int k1,k2; while(cin>>n>>m) { k1=get_digit(n,m); k2=get_zero(n,m); cout<<k2<<" "<<k1<<endl; } return 0;}int get_digit(int n,int m){ int s,i; double s1=0; for(i=1;i<=n;i++) { s1+=log10((double)i); } s=(int)(s1/log10((double)m)+0.01)+1; return s;}int get_zero(int n,int m){ int a[1000],cal; int i,j; memset(a,0,sizeof(a)); for(i=2;i<=n;i++) { cal=i; for(j=2;j<=cal&&j<=m;j++) { while(cal%j==0) { a[j]++; cal/=j; } } } int ans=0; while(1) { cal=m; for(i=2;i<=cal;i++) { while(cal%i==0) { if(a[i]>0) { a[i]-=1; }else { goto loop; } cal/=i; } } ans+=1; } loop: return ans;}
- uva 10061 - How many zero's and how many digits ?
- uva 10061 - How many zero's and how many digits ?
- UVa 10061 - How many zero's and how many digits ?
- UVA 10061 How many zero's and how many digits ?
- uva 10061 - How many zero's and how many digits ?
- UVa 10061: How many zero's and how many digits?
- uva 10061 - How many zero's and how many digits
- uva 10061 How many zero's and how many digits ?
- uva 10061: How many zero's and how many digits?
- UVa 10061 - How many zero's and how many digits ?
- UVa 10061 - How many zero's and how many digits ?
- UVA 10061 How many zero's and how many digits ?
- UVA - 10061 How many zero's and how many digits ?
- UVA - 10061 How many zero's and how many digits ?
- UVa 10061 How many zero's and how many digits
- 10061 - How many zero's and how many digits ?
- 10061 - How many zero's and how many digits ?
- 10061 - How many zero's and how many digits ?
- 脚本给TABLE 添加 删除 行的操作DEMO
- RootExplorer怎么样获取root权限的
- 三种SQL分页法汇总及对比
- IntelliJ IDE初步使用(1)
- 调用系统相机拍照,获取原始图
- UVa 10061 - How many zero's and how many digits ?
- 福建省委办公厅公务员考试头名因性格原因拒录-公务员-考试-拒录
- JavaScript验证页面
- 数据库设计中常见表结构的设计技巧
- 第八周上机任务(求还款金额)
- JQuery Ajax获取返回html中指定的内容
- oracle存储过程分页
- android 关于canvas.translate(x,y)
- win32 windows编程实现菜单栏