
质数&最值公倍数&质因子等问题求解
文章平均质量分 78
01的世界
有时,失去了才懂得珍惜
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 5505 (最大公因数)
GT and numbers Accepts: 47 Submissions: 939 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 给出两个数NNN和MMM。 NNN每次可以乘上一个自己的因数变成新的NNN。 求最初的NNN到MMM至少需要原创 2015-10-18 23:53:47 · 241 阅读 · 0 评论 -
Codeforces Round #326 (div2)
1001. 题解: Idea is a simple greedy, buy needed meat for i - th day when it's cheapest among days 1, 2, ..., n. So, the pseudo code below will work: ans = 0 price = infinity for i = 1 to n原创 2015-10-16 22:45:45 · 317 阅读 · 0 评论 -
基础模板之求一个数的质因数
一个数一定会有质因数(除了1),一个数可以分解成多个质因数的乘积,例如12=2*2*3,。 求n的质因数的方法: 法一。因为质因数顾名思义,即是质数也是因数,那么我们可以从2-sqrt(n)+1,求出其中的质数,然后以此判断能否被n整除。也可以从2-(sqrt(n)+1,循环判断i能否被n整除,在判断是否是质数。第一种方法比第二种快。 最简单的方法是下面这种,求x的质因数,保存在数组原创 2015-09-06 13:13:07 · 3058 阅读 · 0 评论 -
BestCoder Round #54 (div.2) hdu 5428 求质因数
The Factor Accepts: 101 Submissions: 811 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 有一个数列,FancyCoder沉迷于研究这个数列的乘积相关问题,但是它们的乘积往往非常大。幸运的是,FancyC原创 2015-09-06 12:51:50 · 591 阅读 · 0 评论 -
BestCoder Round #51 (div.2) 1001 找规律+判素数
Zball in Tina Town Accepts: 541 Submissions: 2463 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description Tina Town is a friendly pla原创 2015-08-15 21:05:45 · 505 阅读 · 0 评论 -
例题7-4 素数环 UVa 524
题目:点击打开链接 题意:输入正整数n,把整数1,2,3......n组成一个环,使得相邻两个整数之和为素数,输出时从整数1开始逆时针排列。同意换恰好输出一次。n dfs递归枚举判断,在判断素数的时候,初始化一个素数表就好了,比较节省时间 #include #include #include #include #define MAXN 50 using namespace std; i原创 2015-08-23 15:57:24 · 462 阅读 · 0 评论