2011.10.23 poj1423Big Number 伪解题报告
来源:互联网 发布:电脑桌面制作软件 编辑:程序博客网 时间:2024/06/05 06:49
做了一道巨水,巨坑人的题!
首先自己按照LRJ上的那道超大数阶乘把n!算出来了,存在字符串里,然后输出有效位长度,结果毫无疑问TLE!
然后读了一个博客,找到一个公式:
n!=n*(n-1)*(n-2)*…..*1
n的位数=[lg(n)]+1;
所以:n!的位数=[lg(n*(n-1)*(n-2)*…..*1)]+1=[lgn+lg(n-1)+lg[n-2]+….+lg1]+1;
很快把程序写出来,提交,依旧TLE! 这个博客http://hi.baidu.com/silverxinger/blog/item/ba93a015747c1a1eb8127b5f.html
里说到了《圣经---计算机程序设计艺术》里提到的一个公式,对这道题的解法至关重要。
看完那个没什么规律的变态公式,然后直接代公式,提交AC。
哎,坑人。
归根结底:自己水平还是不够。
- 2011.10.23 poj1423Big Number 伪解题报告
- poj1423Big Number
- Missing Number解题报告
- Majority Number 解题报告
- Friend Number ZOJ 解题报告
- POJ1423 Big Number解题报告
- HDU1212 Big Number 解题报告
- [LeetCode]Palindrome Number,解题报告
- LeetCode 解题报告 Single Number
- 【LeetCode】Largest Number 解题报告
- 【LeetCode】Largest Number 解题报告
- 【LeetCode】Largest Number 解题报告
- [LeetCode]Largest Number, 解题报告
- 【LeetCode】Valid Number 解题报告
- LeetCode-Largest Number-解题报告
- LeetCode-Happy Number-解题报告
- LeetCode解题报告--Palindrome Number
- LeetCode-Missing Number-解题报告
- JavaMail发送邮件
- Linux不需要磁盘碎片整理
- View类详解
- JAVA对象序列化保存为XML文件的工具类
- linux内存分配函数
- 2011.10.23 poj1423Big Number 伪解题报告
- 网上找的c语言读取配置文件
- 排序算法
- 破解 bytescout Barcode SDK (2.2.0.343)
- 深入C(关键字)四五六
- NS-3 简介
- 深入C(关键字)七八
- 分享一个java正则验证类
- Ubuntu 下gcc编程入门