hdoj1018_Big Number(大数阶乘位数)
来源:互联网 发布:济南软件外包服务 编辑:程序博客网 时间:2024/06/07 00:10
题目大意:输入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;}
0 0
- hdoj1018_Big Number(大数阶乘位数)
- 求大数阶乘的位数(ACM Big Number问题)
- 求大数的阶乘的位数:PKU :1423:Big Number
- POJ 1423 Big Number 大数阶乘的位数计算
- ACM--大数阶乘位数--HDOJ 1018--Big Number--水
- 杭电1018 (大数阶乘位数)
- 大数阶乘位数模板
- 大数阶乘求位数
- hdoj1018 大数阶乘位数
- 大数阶乘的位数
- 大数阶乘的位数
- [ACM Steps]2.2.8 Big Number 求N!位数 大数N阶乘的位数
- 求大数阶乘位数方法
- POJ 1423 大数阶乘位数
- 关于大数(阶乘的位数)三种方法
- 大数阶乘问题(数组元素存取多位数)
- 杭电problem1018-大数(阶乘的位数问题)
- 阶乘位数—Big Number
- TCP协议---建立连接
- TCP协议---关闭连接
- 建造者模式
- 常用Python第三方库
- [Java核心技术]学习笔记--第三章
- hdoj1018_Big Number(大数阶乘位数)
- Android 屏幕旋转 处理 AsyncTask 和 ProgressDialog 的最佳方案
- Markov chain马氏链名词理解
- C++实现有向权图的基本操作,界面友好,操作方便,运行流畅
- jsp 在提交内容后的出现乱码 解决
- running android lint has encountered a problem
- java中的运算符
- 【leetcode 二叉树路径和】Path Sum 和 Path Sum II
- Codeforces Round #277.5 (Div. 2)A. SwapSort