
数论
No_game_no_life
这个作者很懒,什么都没留下…
展开
-
Fibonacci数列 3
题目描述 Description斐波纳契数列是这样的数列:f1 = 1f2 = 1f3 = 2f4 = 3....fn = fn-1 + fn-2 输入一个整数n求fn输入描述 Input Description一个整数n, n输出描述 Output Description一个整数fn样例输入 Sample Inp原创 2014-07-18 18:04:30 · 738 阅读 · 0 评论 -
数的计算
题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入描述 Input Description一个数n原创 2014-07-18 17:58:25 · 1063 阅读 · 1 评论 -
素数判定
题目描述 Description质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题,如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的原创 2014-07-18 16:04:08 · 824 阅读 · 0 评论 -
最大公约数
题目描述 Description求两个数A和B的最大公约数。 1输入描述 Input Description两个整数A和B输出描述 Output Description最大公约数gcd(A,B)样例输入 Sample Input8 12样例输出 Sample Output4c++代码:原创 2014-07-18 15:36:12 · 423 阅读 · 0 评论 -
最大公约数和最小公倍数问题
题目描述 Description输入二个正整数x0,y0(2条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述 Input Description二个正整数x0,y0输出描述 Output Description满足条件的所有可能的两个正整数的个数样例原创 2014-07-18 15:19:12 · 558 阅读 · 0 评论