![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
zfldongcidaci
这个作者很懒,什么都没留下…
展开
-
杭电1002(大整数相加)
A + B Problem IIProblem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.Input The first line of the input contains an integer原创 2017-05-04 09:47:11 · 230 阅读 · 0 评论 -
杭电oj-1018-Big Number
题意: 输入一个整数,求它的阶乘的十进制位数。 题目链接: (http://acm.hdu.edu.cn/showproblem.php?pid=1018) 分析: 方法一: 该题目是求lgN!。可分解如下: lg(N!) = lg(N(N-1)!) = lg(N) + lg((N-1)!) 则: lg(N!) = lg(N) + lg(N-1) + … + lg(1) 位数=原创 2017-04-24 10:37:07 · 280 阅读 · 0 评论 -
UVA - 10883 (数学——二项式应用)
对二项式的复习:如果a==1&&b==1,那么可以得出C(n,1)+C(n,2)+C(n,3)+…….+C(n,n)=2^n如果a==1&&b==-1,那么C(n,0)-C(n,1)+C(n,2)-C(n,3)+……(-1)^n*C(n,n)=0C(n,0)+C(n,2)+C(n,4)+……=C(n,1)+C(n,3)+C(n,5)+……=2^(n-1)Cnk=n!/(n-k)!/k! 题目原创 2017-09-20 18:11:09 · 224 阅读 · 0 评论 -
HDU-1042 大数阶乘
大数的阶乘,主要是用数组来存储(就是把一个数的每个位置上的数用数组保存下来),令外看到了一种万进制的方法,其实和十进制一样,只不过是把数字每四个分开存储进数组,相对比十进制,用到的空间较少。还要注意的是前导零输不输出的问题,如果在最高位,前导零不必输出,其他的需要输出,例如:若,啊a[0]=556,a[1]=774,a[2]=8849,那么输出便是55607748849,而不是5567748849原创 2018-02-07 17:00:11 · 194 阅读 · 0 评论 -
大数相乘
大数相乘,是指超出基本类型范围的乘积运算,对于大数来说,无论是int,long long,double都无法存储,所以用数组来存储大数,大数相乘的结果也是用数组来表示。乘法运算其实就是各个位置上的数字逐位相乘再相加后的结果,不过其中掺杂了进位的问题。我们可以先不考虑进位,当保存下结果后,从后往前再进位,就是如果该位的数字大于10,对其进行取余运算,该位变成余数,而将进位(通过模运算得到)加到下一位。原创 2018-04-03 15:08:13 · 359 阅读 · 0 评论