
数论专题
文章平均质量分 52
编码之夜
产品研发工程师
展开
-
hdu2099
整除的尾数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22696 Accepted Submission原创 2014-07-03 07:12:42 · 739 阅读 · 0 评论 -
nefu115
斐波那契的整除Time Limit 1000msMemory Limit 65536Kdescription已知斐波那契数列有如下递归定义,f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2),它的前几项可以表示为1, 1,2 ,3 ,5 ,8,13,21,原创 2014-07-03 07:22:42 · 808 阅读 · 0 评论 -
nefu116
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=116原创 2014-07-03 07:29:21 · 686 阅读 · 0 评论 -
nefu2
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php解题代码:原创 2014-07-03 07:42:28 · 804 阅读 · 0 评论 -
埃拉托色尼筛法
模板代码:#include #include #include using namespace std;#define N 1000010bool is_prime[N];int prime[N];int n_prime;void doprime(){ memset(is_prime, true , sizeof(is_prim原创 2014-07-03 07:47:27 · 903 阅读 · 0 评论 -
辗转相除法
模板代码:#include #include using namespace std;long long gcd(long long a, long long b){ return b == 0 ? a : gcd(b , a % b);}int main(){ //freopen("in.txt","r",stdin);原创 2014-07-03 07:50:37 · 656 阅读 · 0 评论 -
POJ2603
Brave balloonistsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4721 Accepted: 2013DescriptionTen mathematicians are flying on a balloon over the Pacific原创 2014-07-07 18:22:41 · 614 阅读 · 0 评论 -
2014年暑假培训 - 数论
A银河上的星星原创 2014-07-15 17:48:31 · 619 阅读 · 0 评论 -
14级寒假集训————数论基础
题目链接:A.题目大意:对自然数进行重新排列,排列规则如下:首先排列从1到n的奇数(升序),然后排列从1到n的偶数(升序)。输出这样排列后的第k个数。解题思路:首先分析,当n为偶数时,num(奇) == num(偶);当n为奇数时,num(奇) + 1 == num(偶)。接下来我们以(n + 1) / 2为分界线,把前面的num(奇)和后面的num(偶)分开。如果原创 2015-01-16 16:10:29 · 766 阅读 · 0 评论