HDU 1018 big numbe
2016-02-05 14:16
190 查看
求阶乘的位数
简单的数学题。用log把位数存下来就行了,之后取整+1;
借别人的例子分析一下:
123456=1.23456*10^5;
log10(123456)=5.09151;
log10(1.23456*10^5)=log10(1.23456)+log10(10^5)=0.09151+5;
故int(log10(n))+1 就是n的位数
简单的数学题。用log把位数存下来就行了,之后取整+1;
借别人的例子分析一下:
123456=1.23456*10^5;
log10(123456)=5.09151;
log10(1.23456*10^5)=log10(1.23456)+log10(10^5)=0.09151+5;
故int(log10(n))+1 就是n的位数
#include<iostream> #include<math.h> #include <stdio.h> using namespace std; int main() { int n,t,ans; double sum; cin>>t; while(t--) { cin>>n; sum=0.0; for(int i=1;i<=n;i++) sum+=log10(i*1.0); ans=int(sum)+1; cout<<ans<<endl; } return 0; }
相关文章推荐
- 计算机网络的特点及性能
- win10、win7系统64位oracle11g安装教程以及32位plsql连接教程
- poj1221 2010.2.17
- 项目中遇到的问题
- 蓝桥杯学习记录-基础练习
- linux命令行下如何以目录树的形式显示一个文件夹的所有文件
- 通知:转移至简书
- PAT (Basic Level)1009. 说反话
- Angular-JS初见
- [转] AT指令(打电话与发短信)
- 计算机网络的类别
- Python错误: SyntaxError: Non-ASCII character
- uva1420
- 零基础汇编学习笔记
- Clion安装激活
- 常指针与常引用
- Myeclipse没有代码提示怎么办
- 相煎何太急:微信QQ彻底分家!
- Android开发笔记(五十六)摄像头拍照
- [Polya] BZOJ 1488 图的同构