题目大意:输入1~10^7的数字,输出其阶乘结果的位数。 例如10->7
说说解题思路,说大数阶乘,立马想到的是用数组存结果-_-随即想到以前做的那道大数阶乘数字没有这么大,而且也不知道10^7的阶乘得开多大数组,所以只觉得内存不够,开不到这么大数组,同时忽略了更直接的一个问题,时间。大数乘法本身耗时,何况是这么大的数,即使计算出来也超时++了……;
百度求大数阶乘位数……发现一个公式,没忍住看了看推导过程……简直了……我做题真的不动脑筋……
10^(x-1) <= a < 10^x(则a为x位数)
=> x-1<=log10(a)<x
=> (int)log10(a)=x-1
=> x=(int)log10(a)+1
=> a!的位数 =(int) log10(a!)+1 = (int) log10(1)+log10(2)+……+log10(a)+1
#include<stdio.h> #include<math.h> using namespace std; int main() { int kase; scanf("%d",&kase); while(kase--) { int a; scanf("%d",&a); double x=0; for(int i=1;i<=a;i++) { x+=log10((double)i); } int digit=(int)x +1; printf("%d\n",digit); } return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。