hdu 3
2016-01-27 01:02
260 查看
题目意思是给一个数n,求n的阶乘一共有多少位,鉴于n的阶乘可能是一个大数,而且模拟乘法的过程非常麻烦,可以选择取10为底的对数:n!的位数 = log10 n!+1 = log10 (2) + log10(3) +…… log10(n) + 1 。
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <map> #include <algorithm> #include <cmath> #include <iomanip> #include <vector> #include <stack> #include <cstdlib> #include <queue> #include <set> #include <cctype> using namespace std; #define loop(i,u,v) for(int i = u;i <= v;i++) #define rloop(i,u,v) for(int i = u;i >= v;i--) #define eps 0.00000001 int jiecheng(int a) { int n = 1; loop(i,2,a) n *= i; return n; } int main() { int n,m; double a; cin >> n; while(n--) { cin >> m; a = 0; loop(i,2,m) a += log10(i); cout << int(a) + 1 << endl; } return 0; }
相关文章推荐
- xCode - 静态库
- 第一章 游戏开发环境-项目工具的选择
- Longest k-Good Segment
- hdu
- HDU3966(树链剖分) 模板题
- [ 备忘 ] php 正则表达式与 mysql IN 查询的排序问题
- [傅里叶变换及其应用学习笔记] 二十七. 高维傅里叶变换,复习
- fiddler抓包
- [ 笔记 ] PHP 命名空间(namespace)
- 20160126深入浅出obc知识点整理
- js正则表达式lastIndex
- MyEclipse 2015 Stable 1.0下载安装破解日志
- linux的一些常用命令和emacs的一些快捷键
- The Swift Programming Language阅读笔记
- Leetcode Largest Number
- Eclipse的基本设置
- Scrapy安装过程问题总结
- Mac下配置liteide
- GCC 编译详解
- 《编码隐藏在计算机软硬件背后的语言》读感