数论
greenapple_shan
这个作者很懒,什么都没留下…
展开
-
HDU 1060 Leftmost Digit
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2765 Accepted Submission(s): 972 这题来回看过好多遍了,数据太大,完全没思路,老转载 2014-05-18 14:44:56 · 628 阅读 · 0 评论 -
hdu1018--斯特灵公式
斯特灵公式 Wiki http://zh.wikipedia.org/wiki/斯特林公式/** \brief hdu 1018 * * \param date 2014/7/24 * \param state AC * \return * */#include #include #include using namespace std;const doub原创 2014-07-24 23:59:00 · 855 阅读 · 0 评论 -
hdu1066
先把最后所有的0去掉,方法就是在乘的时候统计因子2的个数,然后每遇到一个5,就去掉一个,那么乘出来就没有最后的0了~然后在乘的时候只保留最后一位就可以了,最后把统计了的2的个数乘回去(在统计的时候把2给提出来,这样就可以避免模的除法了!)/** \brief hdu 1066 * * \param date 2014/7/25 * \param state AC * \return原创 2014-07-25 00:17:50 · 1625 阅读 · 0 评论 -
hdu--1222 Wolf and Rabbit
/** \brief hdu 1222 Wolf and Rabbit * * \param date 2014/7/22 * \param state AC * \return * */#include #include using namespace std;int gcd(int x,int y){ while(x!=y) { if原创 2014-07-22 21:30:16 · 528 阅读 · 0 评论 -
hdu 1032--3n+1
/** \brief hdu 1032 -- the 3n+1 problem * * \param date 2014/7/20 * \param state AC * \return * */#include #include #include using namespace std;int ThreeNPlusOne(int n){ int sum=1;原创 2014-07-20 20:07:14 · 616 阅读 · 0 评论 -
hdu-1271 整数对
hdu 1271 整数对假设A中去掉的数在第k+1位,可以把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 * 11其中b是一位数,b * 10^k不会进位,用1转载 2014-07-19 21:57:43 · 766 阅读 · 0 评论 -
HDU-1271 整数对
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1271解题思路:这道题看之后没一点思路,感觉自己跟外星来的差不多。所以就搜下解题报告,发现网上的代码也几乎一样。。估计思路太BT,没几个人做出来吧。。。。下面就稍微分析一下吧。。。。。首先假设X的第k位拿走,然后加上加上X的和正好等于N!这样的话 我们可以转载 2014-07-18 20:21:41 · 505 阅读 · 0 评论 -
hdu 1215--七夕节
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13470 Accepted Submission(s): 3805Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告转载 2014-07-16 18:21:21 · 555 阅读 · 0 评论 -
HDU 2136 Largest prime factor(筛选法)
Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4026 Accepted Submission(s): 1415Problem Description转载 2014-07-16 16:20:30 · 730 阅读 · 0 评论 -
同余定理
同余定理声明:借鉴高手!一、 同余对于整数除以某个正整数的问题,如果只关心余数的情况,就产生同余的概念。定义1 用给定的正整数m分别除整数a、b,如果所得的余数相等,则称a、b对模m同余,记作a≡b(mod m),如 56≡0 (mod 8)。定理1 整数a,b对模m同余的充要条件是 a-b能被m整除(即m|a-b)。证 设a=mq1+r1, 0转载 2014-08-07 14:41:43 · 1255 阅读 · 0 评论