HDOJ Big Number 1018
来源:互联网 发布:绝对萌域淘宝店名 编辑:程序博客网 时间:2024/05/19 06:46
提交选c。。c++Compilation Error。
越来越感觉算法像数学了。。。
看懂大神讲解写的代码。
/****************************************************这题要求n的阶乘的位数,如果n较大时,n的阶乘必将是一个很大的数,题中说1<=n<10000000,当n=10000000时可以说n的阶乘将是一个非常巨大的数字,对于处理大数的问题,我们一般用字符串,这题当n取最大值时,就是一千万个数字相乘的积,太大了,就算保存在字符串中都有一点困难,而且一千万个数字相乘是会涉及到大数的乘法,大数的乘法是比较耗时的,就算计算出结果一般也会超时。这让我们不得不抛弃这种直接的方法。再想一下,这题是要求n的阶乘的位数,而n的阶乘是n个数的乘积,那么要是我们能把这个问题分解就好了。在这之前,我们必须要知道一个知识,任意一个正整数a的位数等于(int)log10(a) + 1;为什么呢?下面给大家推导一下: 对于任意一个给定的正整数a, 假设10^(x-1)<=a<10^x,那么显然a的位数为x位, 又因为 log10(10^(x-1))<=log10(a)<(log10(10^x)) 即x-1<=log10(a)<x 则(int)log10(a)=x-1, 即(int)log10(a)+1=x 即a的位数是(int)log10(a)+1我们知道了一个正整数a的位数等于(int)log10(a) + 1,现在来求n的阶乘的位数:假设A=n!=1*2*3*......*n,那么我们要求的就是(int)log10(A)+1,而:log10(A) =log10(1*2*3*......n) (根据log10(a*b) = log10(a) + log10(b)有) =log10(1)+log10(2)+log10(3)+......+log10(n)现在我们终于找到方法,问题解决了,我们将求n的阶乘的位数分解成了求n个数对10取对数的和,并且对于其中任意一个数,都在正常的数字范围之类。总结一下:n的阶乘的位数等于 (int)(log10(1)+log10(2)+log10(3)+......+log10(n)) + 1
#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){int t;scanf("%d",&t);while(t--){int n,i;double x=0;//不要忘了x是double型。 scanf("%d",&n);for(i=1;i<=n;i++) x+=(log10(i));printf("%d\n",(int)x+1);}//system("pause");return 0;}
0 0
- HDOJ 1018 Big Number
- HDOJ 1018 Big Number
- hdoj 1018 Big Number
- HDOJ 1018 Big Number
- HDOJ 1018 Big Number
- hdoj 1018 Big Number
- HDOJ 1018 Big Number
- HDoj-1018-Big Number
- HDOJ Big Number 1018
- hdoj 1018 big number
- hdoj 1018 Big Number
- HDOJ 1018 Big Number
- hdoj-1018-Big Number
- HDOJ 1018 Big Number
- HDOJ 1018 Big Number
- HDOJ 1018 Big Number
- HDOJ 1018 Big Number
- hdoj 1018 Big Number
- Logistic and Softmax Regression (逻辑回归和Softmax回归)
- 【Spark亚太研究院系列丛书】Spark实战高手之路-第3章Spark架构设计与编程模型第1节:为什么Spark是大数据必然的现在和未来?(1)
- 网络编程socket 之TCP三路握手和四路握手
- Zookeeper的安装和配置
- struts zip打包多个文件并下载
- HDOJ Big Number 1018
- sgu121
- 研吧电源技术之新形势下电源的发展方向(1)
- start service失败的问题解决
- UVa 12504 - Updating a Dictionary
- 计蒜客 元素移除
- sgu161:Intuitionistic Logic
- size_type size_t
- 继承 组合 复合