hdu Big Number 求一个数的位数
2015-11-25 14:12
344 查看
Problem Description
In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you have to determine the number of digits in the factorial of
the number.
Input
Input consists of several lines of integer numbers. The first line contains an integer n, which is the number of cases to be tested, followed by n lines, one integer 1 ≤ n ≤ 107 on each line.
Output
The output contains the number of digits in the factorial of the integers appearing in the input.
Sample Input
2
10
20
Sample Output
7
19
阶乘的位数:
log10(1)+1=1;
log10(10)+1=2;
log10(100)+1=3;
等等;
由此规律来求阶乘的位数
代码:
In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you have to determine the number of digits in the factorial of
the number.
Input
Input consists of several lines of integer numbers. The first line contains an integer n, which is the number of cases to be tested, followed by n lines, one integer 1 ≤ n ≤ 107 on each line.
Output
The output contains the number of digits in the factorial of the integers appearing in the input.
Sample Input
2
10
20
Sample Output
7
19
阶乘的位数:
log10(1)+1=1;
log10(10)+1=2;
log10(100)+1=3;
等等;
由此规律来求阶乘的位数
代码:
#include<iostream> #include <algorithm> #include <string> #include <cstring> #include <cmath> using namespace std; int k; double x,y; int main() { int n,m,i,j; while(cin>>n) { while(n--) { x=0; cin>>m; for(i=1;i<=m;i++) { x=x+log10(i); } k=x+1; cout<<k<<endl; } } return 0; }
相关文章推荐
- Hybrid app开发历程分享
- OC_分类(Category)学习笔记
- Android获取RAM大小,内部存储大小,外部存储大小
- easyui tree 默认选中第一个节点
- android app 返回桌面后再次点击app图标启动 不要重新载入启动页面
- hdu Big Number 求一个数的位数
- 关于输入一个字符串,对其进行全排列的两种算法
- Swift基础语法
- CF 559B Equivalent Strings
- Wireshark实战分析之TCP协议(一)
- Android之toolbar的使用
- MySQL运行状态show status中文详解
- iOS 项目开发使用方法
- IntentService简介
- android JSON与XmlPullParse解析网络连接数据
- 部署项目本地测试没事,服务器一直报错
- 51nod 1449:砝码称重
- Ubuntu14.04下定制Ubuntu的ISO镜像
- 自己看2
- Excel Sheet Column Title