关于取一个数的前几位
来源:互联网 发布:java项目成果怎么写 编辑:程序博客网 时间:2024/06/06 05:44
(1)NYOJ 69 数的长度
做题感悟: 这题是很久以前做的,今天又看了一下完全忘记当时是怎么做的了。。。。
解题思路:如果计算一个数 x 有几位,int(log10(x))+ 1 就是 x 的位数 。因此 n ! 的位数 log10(n !)= log10(1 * 2 * 3 *4 ……* n) = log10(1) + log10 (2) + log10(3) ……log10(n) .还有一种方法就是用斯特林公式。
(2)HDU 1060 Leftmost Digit
解题思路:1. a ^ ( n ) 的位数 num =log10( a ^ ( n ) ) 所以 10 ^ num = a ^ n ,假设 num = x (整数部分) + y (小数部分) ; 所以( 10 ^ x ) *( 10 ^ y ) =a ^ n ;所以 ( 10 ^ y ) * 1 取整为最左边第一位,乘以 10 取整为左边两位。以次类推……2. 如果计算后几位用快速幂取模就可以了。
代码:
#include<stdio.h>#include<math.h>int main(){ double num,n,b ; __int64 c ; // 注意范围 int T ; scanf("%d",&T) ; while(T--) { scanf("%lf",&n) ; num=n*log10(n) ; c=(__int64)num ; b=num-c ; printf("%I64d\n",(__int64)pow(10.0,b)) ; } return 0 ;}
0 0
- 关于取一个数的前几位
- 一个关于“取数问题”的游戏
- 取一个数的前几位
- 一个递归实现的取数游戏
- 取一个数的第i位
- 【c++程序】取一个数的近似值
- 取一个数的高位、低位
- 关于scanf 取数顺序的问题
- 关于方格取数
- 关于一个指针取值的问题
- 如何取一个float值的天花板数
- C语言如何取一个数的负数
- unity3d限定一个数的取值范围
- 给定一个整数,如何取其各个位的数
- Java取一个数组里面第二大的数
- 对一个带小数的数进行四舍五入取整
- Java判断一个数的取值范围和类型。
- 取一个整数的前几位
- STL泛型编程-bitset位集合容器
- 第一天:jquery发布框
- android Task Activity launchMode="singleTask" singleInstance 代码分析
- axis1.4生成代码调用Webservice(备忘)
- 代码整理——contact
- 关于取一个数的前几位
- linux内核异常分析
- 面向对象数据库
- There is no statement named XXX in this SqlMap
- ac自动机(dp)<AC自动机模板> ---高精度处理
- Java SE 8 Lambda 特性与基本原理
- struts2多文件上传
- 计算机中有无符号数的表示方法
- 面向对象数据库模式演进