数学
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
HDOJ 1018 数学题(N阶乘位数)
这个题目刚看上想用数组算出来。后来想想可能空间不够,可能时间不够。后来发现,其实只要log10就行了。 log10(100)=2 log10(1000)=3 log10(10000)=4 同理中间的数也是这个结果。 就可以类图得到公式 假设数字a则有:a的位数=log10(a)+1; 若n=a! 即为:n的位数=log10(a!)+1 =log10(1)+log10(2)+lo原创 2017-12-03 18:37:43 · 166 阅读 · 0 评论 -
HDOJ 1018 数学(N的阶乘)
这道题看的时候最开始是想当大数处理。后来想想,太大了空间,时间都肯定要超标。所以我们转换了思路,用log10对数进行处理。 log10(10)=1; log10(100)=2; log10(1000)=3; log10(10000)=4; 接下来就不依次类推了。 当a不为10的幂时向下取整就行了。 这就可以发现a的位数=log10(a)+1; 所以a!可以写成:int((double)log10(1原创 2017-12-03 19:02:51 · 231 阅读 · 0 评论 -
HDOJ 1023 卡特兰数
题意:n辆火车编号为1~n,按照编号递增的顺序进入火车站(栈模型),出站的情况有多少种?这道题第一次接触到了卡特兰数。因此也看了很多大佬的博客。 以下内容都转自:http://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html。卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰原创 2017-12-04 19:34:20 · 207 阅读 · 0 评论 -
HDOJ 2080 数学
夹角有多大IITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12971 Accepted Submission(s): 6684Problem Description 这次xhd面临的问题是这样的:在一个平面内有两个点,求两个点原创 2018-01-07 22:55:21 · 226 阅读 · 0 评论