![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
evi1743
这个作者很懒,什么都没留下…
展开
-
Dividing
Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14258 Accepted Submission(s): 3988 Problem Description Marsha and Bill原创 2014-02-08 12:12:36 · 457 阅读 · 0 评论 -
五指山nefu84
description 西游记中孙吾空大闹天宫,如来佛祖前来降伏他,说道:“我与你打个赌赛;你若有本事,一筋斗打出我这右手掌中,算你赢,再不用动刀兵苦争战,就请玉帝到西方居住,把天宫让你;若不能打出手掌,你还下界为妖,再修几劫,却来争吵。” 那大圣闻言,暗笑道:“这如来十分好呆!我老孙一筋斗去十万八千里。他那手掌,方圆不满一尺,如何跳不出去?”急发声道:“既如此说,你可做得主张?原创 2014-02-12 20:38:30 · 817 阅读 · 0 评论 -
素数个数的位数nefu117
Time Limit 1000ms Memory Limit 65536K description 小明是一个聪明的孩子,对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小。现在的问题是,告诉你n的值,让你帮助小明计算小于10n的素数的个数值共有多少位?原创 2014-02-13 11:56:53 · 564 阅读 · 0 评论 -
扩展欧几里得原理
欧几里德算法 概述 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: gcd函数就是用来求(a,b)的最大公约数的。 gcd函数的基本性质: gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) C++语言实现 int Gcd(int a, int b){原创 2014-02-12 16:38:06 · 701 阅读 · 0 评论 -
Gauss Fibonacci
Gauss Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1865 Accepted Submission(s): 820 Problem Description Without exp原创 2014-02-11 21:58:21 · 505 阅读 · 0 评论 -
Number Sequence
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9297 Accepted Submission(s): 4266 Problem Description Given two原创 2014-02-11 22:04:36 · 516 阅读 · 0 评论 -
又一版 A+B
又一版 A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12246 Accepted Submission(s): 4629 Problem Description 输入两个不超过整型定义的非负10进原创 2014-02-11 22:09:15 · 569 阅读 · 0 评论 -
找新朋友
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6591 Accepted Submission(s): 3426 Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,原创 2014-02-10 22:37:00 · 488 阅读 · 0 评论 -
Wolf and Rabbit
Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4499 Accepted Submission(s): 2259 Problem Description There is a原创 2014-02-10 22:20:08 · 576 阅读 · 0 评论 -
青蛙的约会pku1061
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 85233 Accepted: 14930 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面原创 2014-02-11 11:06:27 · 548 阅读 · 0 评论 -
Hat's Fibonacci
Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6316 Accepted Submission(s): 2098 Problem Description A Fibonacc原创 2014-02-10 22:26:48 · 514 阅读 · 0 评论 -
两仪剑法nefu116
分析:该题求M和N的最小公倍数 lcm(m,n)=(m*n)/gcd(m,n)=(m/gcd(m,n))*(n/gcd(m,n))*gcd(m,n)=(m/gcd(m,n))*n 代码: #include #include using namespace std; long long gcd(int a,int b) { return b==0?a:gcd(b,a%b)原创 2014-02-10 16:13:40 · 559 阅读 · 0 评论 -
Diophantus of Alexandria
Diophantus of Alexandria Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2139 Accepted Submission(s): 808 Problem Description Di原创 2014-02-10 22:42:13 · 511 阅读 · 0 评论 -
斐波那契的整除nefu115
结论:斐波纳契数 f(n),n能被4整除,f(n)能被3整除 n能被6整除,f(n)能被4整除,有数论知识得,n能被12整除,f(n)能被12整除。 代码: #include using namespace std; int main() { int n; while(cin>>n) { if(n%12==0) {原创 2014-02-10 10:53:17 · 614 阅读 · 0 评论 -
hdu1104 Remaindr-----bfs+数论
本题链接 题意:输入3个数 n,k,m ,问通过对n对m进行若干 +, - , * , % 4种操作后 ,能不能得到一个数N,使得 N%k == (n+1)%k 若能,则输出进行操作次数 若不能,则输出0 输入有多组数据,输入0 0 0表示所有数据结束. 这里的 % 不能直接使用 因为,题目中的%是数论中的取模. %: 如果 a = b * q + r (q > 0原创 2014-02-22 15:26:08 · 791 阅读 · 0 评论 -
Eddy's research I
Eddy's research I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5612 Accepted Submission(s): 3354 Problem Description Eddy's i原创 2014-02-09 21:09:38 · 519 阅读 · 0 评论 -
hdu2099整除的尾数
整除的尾数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20857 Accepted Submission(s): 8801 Problem Description 一个整数,只知道前几位,不知道末二位,被另一个原创 2014-02-09 19:20:58 · 480 阅读 · 0 评论 -
hdu2098--拆分素数和--数论
分拆素数和 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18944 Accepted Submission(s): 8252 Problem Description 把一个偶数拆成两个不同素数的和,有几种原创 2014-03-26 18:14:08 · 689 阅读 · 0 评论