杭电ACM OJ 1018 Big Number 两数相乘出一个大数,求大数的位数 注意log的使用
来源:互联网 发布:meta分析数据库 编辑:程序博客网 时间:2024/06/05 20:08
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39368 Accepted Submission(s): 19166
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
21020
Sample Output
719翻译:输入一个数,比如10,求10的阶乘(10*9*8.。。*1)的位数思路:因为仅仅求出位数即可,不用创造一套新的大数乘法运算,用log即可轻松求出位数。1.为什么log可以求出位数 比如log10(100)那就是2,所以是2+1等于3,所以三位数,1000,10的3次,3+1就是4位数。2.这题怎么应用log,首先你肯定会采用for循环,那么求位数肯定就是log10(1*2*。。。n)=log10(1)+log10(2)。。。log10(n)这就好了啊。部分代码private int getLength() { double sum = 0; for (int i = 1; i <= n; i ++) { sum += Math.log10((double)i); } return (int)sum + 1;}全部代码public class BigNumber1018 { private int n; BigNumber1018(int n) { this.n = n; } private int getLength() { double sum = 0; for (int i = 1; i <= n; i ++) { sum += Math.log10((double)i); } return (int)sum + 1; } public static void main(final String[] args) throws Exception { BigNumber1018 bigNumber1018 = new BigNumber1018(20); int length = bigNumber1018.getLength(); System.out.println(length + ""); }}
阅读全文
0 0
- 杭电ACM OJ 1018 Big Number 两数相乘出一个大数,求大数的位数 注意log的使用
- 求大数阶乘的位数(ACM Big Number问题)
- Big Number(hdu1018,大数的位数log)
- [ACM Steps]2.2.8 Big Number 求N!位数 大数N阶乘的位数
- HDU 1018 Big Number (log函数求数的位数)
- 求大数的阶乘的位数:PKU :1423:Big Number
- 杭电1018 Big Number (求阶乘结果的位数)
- 求一个大数的位数
- ACM--大数阶乘位数--HDOJ 1018--Big Number--水
- 杭电1018-Big Number(大数)
- hdu Big Number 求一个数的位数
- 杭电1212 Big Number (大数求模运算)
- HDOJ 1018 Big Number (大数位数)
- POJ 1423 Big Number 大数阶乘的位数计算
- hdu 1018 Big Number (求一个数的阶乘的位数,公式!!!)
- 求大数n!的位数
- 杭电ACM OJ 1023 Train Problem II 卡特兰数 + 大数乘法 轻松解决出栈情况计数
- Big Number(求阶乘数的位数)
- Linux PXE Under UEFI Mode
- 图片适配器
- Java homework7
- 处理大数据运算的利器 — 布隆过滤器原理以及设计
- C 语言连接数据库
- 杭电ACM OJ 1018 Big Number 两数相乘出一个大数,求大数的位数 注意log的使用
- 数字广告营销中的DSP、SSP、RTB是个什么概念
- python selenium模块学习
- mysql分页获取到重复数据
- 【十八掌●内功篇】第六掌:YARN之架构和原理
- 使用 C 语言打开浏览器
- 数据挖掘模型中的IV和WOE详解
- SQL中Where和Having的区别---正确理解
- 如何获取当前设备的机型(更新到iPhoneX)?判断机型是否为iPhone X?