质数&最值公倍数&质因子等问题求解
文章平均质量分 78
01的世界
有时,失去了才懂得珍惜
展开
-
hdu 5505 (最大公因数)
GT and numbersAccepts: 47Submissions: 939Time 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 · 195 阅读 · 0 评论 -
Codeforces Round #326 (div2)
1001.题解:Idea is a simple greedy, buy needed meat for i - th day when it's cheapest among days1, 2, ..., n.So, the pseudo code below will work:ans = 0price = infinityfor i = 1 to n原创 2015-10-16 22:45:45 · 284 阅读 · 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 · 2912 阅读 · 0 评论 -
BestCoder Round #54 (div.2) hdu 5428 求质因数
The FactorAccepts: 101Submissions: 811Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述有一个数列,FancyCoder沉迷于研究这个数列的乘积相关问题,但是它们的乘积往往非常大。幸运的是,FancyC原创 2015-09-06 12:51:50 · 544 阅读 · 0 评论 -
BestCoder Round #51 (div.2) 1001 找规律+判素数
Zball in Tina TownAccepts: 541Submissions: 2463Time Limit: 3000/1500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionTina Town is a friendly pla原创 2015-08-15 21:05:45 · 465 阅读 · 0 评论 -
例题7-4 素数环 UVa 524
题目:点击打开链接题意:输入正整数n,把整数1,2,3......n组成一个环,使得相邻两个整数之和为素数,输出时从整数1开始逆时针排列。同意换恰好输出一次。ndfs递归枚举判断,在判断素数的时候,初始化一个素数表就好了,比较节省时间#include#include#include#include#define MAXN 50using namespace std;i原创 2015-08-23 15:57:24 · 427 阅读 · 0 评论