![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
普通网友
这个作者很懒,什么都没留下…
展开
-
p倍和子集问题
<br />设p为奇素数,在集合{1,2,3,...,p}的子集中,计算元素之和能被p整除的非空子集的个数。<br /> <br />推导比较麻烦,公式为N=(2p-2)/p+1原创 2011-01-19 18:42:00 · 606 阅读 · 0 评论 -
阶乘末尾0
<br />求n!中末尾0的个数<br /> <br />解法:将n!中每个数分解因数,因为10可以表示成2和5的乘积,显然所有因数中2的个数肯定比5多,则末尾0的个数就是所有因数中5的个数。可以用n除以5得到1~n中能被5整除的数的个数,但这不是所有因子5的个数,因为有的数可能包含多个因子5,将这个数再次除以5,得到1~n中能被25整除的数的个数,以此类推,直到变成0为止,将所有的个数加起来即可。<br /> <br />#include <iostream>using namespace std;原创 2011-01-23 19:03:00 · 422 阅读 · 0 评论 -
HDU 1568 Fibonacci
<br />先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);<br />假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7;<br /><br />log10(1.0234432)就是log10(10234432)的小数部分.<br /><br />log10(1.0234432)=0.010063744<br />10^0.010063744=1.0原创 2011-03-01 21:30:00 · 461 阅读 · 0 评论 -
线分平面,平面分空间
<br />(1) n条直线最多分平面问题<br />题目大致如:n条直线,最多可以把平面分为多少个区域。<br />析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+(n-2)个区域。<br />原创 2011-03-17 18:06:00 · 1868 阅读 · 1 评论 -
HDU 2136 Largest prime factor
求一个数的最大质因子,一开始把素数筛出来,然后从大到小试,超时,其实在筛素数的时候可以把每个数的素因子确定下来,这样之后只要O(1)就可以了。注意筛素数时,不能到最大范围的平方根就结束,这样是找不出最大的来的。#include #include #include us原创 2011-07-09 21:18:27 · 431 阅读 · 0 评论 -
hdu 1271 整数对
假设A中去掉的数在第k位,可以把A分成三部分,低位,k,和高位。A == a + b * 10^k + c * 10^(k+1)B == a + c * 10^kN == A + B == 2 * a + b * 10^k + c * 10^k *转载 2011-07-10 09:16:09 · 415 阅读 · 0 评论 -
hdu 1717小数化分数2
众所周知,有限小数是十进分数的另一种表现形式,因此,任何一个有限小数都可以直接写成十分之几、百分之几、千分之几……的数。那么无限小数能否化成分数? 首先我们要明确,无限小数可按照小数部分是否循环分成两类:无限循环小数和无限不循环小数。无限不循环小数不能化分数,这在中学将会得到详尽转载 2011-07-10 10:05:01 · 460 阅读 · 0 评论