随笔分类 -  算法笔记

问题 A: a+b
摘要：问题 A: a+b 题目描述 实现一个加法器，使其能够输出a+b的值。 实现一个加法器，使其能够输出a+b的值。 输入 输入包括两个数a和b，其中a和b的位数不超过1000位。 输入包括两个数a和b，其中a和b的位数不超过1000位。 输出 可能有多组测试数据，对于每组数据，输出a+b的值。 可能有 阅读全文
posted @ 2018-12-21 14:05 12-num 阅读(350) 评论(0) 推荐(0)
问题 E: 完数与盈数
摘要：问题 E: 完数与盈数 题目描述 一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”； 若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”，并以如 下形式输出： E: e1 e2 e3 ......(ei 为完数) G: g1 g2 阅读全文
posted @ 2018-12-21 13:41 12-num 阅读(372) 评论(0) 推荐(0)
问题 D: 约数的个数
摘要：问题 D: 约数的个数 题目描述 输入n个整数,依次输出每个数的约数的个数。 输入n个整数,依次输出每个数的约数的个数。 输入 输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。 输入的第一行为N， 阅读全文
posted @ 2018-12-21 13:40 12-num 阅读(509) 评论(0) 推荐(0)
问题 C: 质因数的个数
摘要：1947: 质因数的个数 题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入 可能有多组测试数据，每组测试数据的 阅读全文
posted @ 2018-12-21 13:01 12-num 阅读(532) 评论(0) 推荐(0)
问题 A: 完数
摘要：问题 A: 完数 题目描述 求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。 求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6 阅读全文
posted @ 2018-12-21 11:38 12-num 阅读(496) 评论(0) 推荐(0)
问题 C: Goldbach's Conjecture
摘要：题目描述 Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = 阅读全文
posted @ 2018-12-19 13:40 12-num 阅读(180) 评论(0) 推荐(0)
问题 B: Prime Number
摘要：题目描述 Output the k-th prime number. Output the k-th prime number. 输入 k≤10000 k≤10000 输出 The k-th prime number. The k-th prime number. 样例输入 样例输出 阅读全文
posted @ 2018-12-19 13:33 12-num 阅读(328) 评论(0) 推荐(0)
Problem A
摘要：问题 A: 素数 题目描述 输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。 输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。 输入 输 阅读全文
posted @ 2018-12-19 12:37 12-num 阅读(230) 评论(0) 推荐(0)
问题 A: 分数矩阵
摘要：题目描述 我们定义如下矩阵：1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。 输入 输入包含多组测试数据。每行给定整数N（N<50000），表示矩阵为N*N。当N=0时，输入结束。 输出 输出答案， 阅读全文
posted @ 2018-12-19 12:16 12-num 阅读(815) 评论(0) 推荐(0)
《算法笔记》 解题目录
摘要：主编 胡凡 曾磊 oj地址：http://codeup.cn/contest.php 《算法笔记》5.2小节——数学问题->最大公约数与最小公倍数 Problem A 点这里 《算法笔记》5.3小节——数学问题->分数的四则运算 Problem A 点这里 《算法笔记》5.4小节——数学问题->素数 阅读全文
posted @ 2018-12-18 20:22 12-num 阅读(286) 评论(0) 推荐(0)
问题 A: Least Common Multiple
摘要：题目描述 The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. 阅读全文
posted @ 2018-12-18 20:11 12-num 阅读(1081) 评论(0) 推荐(0)