题目描述Description输入二个正整数x0,y0(2 2 #include 3 int x,y; 4 bool zhi(int x) 5 { 6 for (int i=2;i<=sqrt(x);++i) 7 if (x%i==0) return 0; 8 ...
分类：
其他好文 时间：
2014-12-16 00:53:58
阅读次数：
202
题意：输入n，求至少两个正整数，使得这些数的最小公倍数为n且和最小。分析：设n的分解式为，很显然单独作为一项，和最小。这里有两个小技巧：从2开始不断的除n，直到不能整除为止。这样就省去了素数判断的问题，而且缩短了代码量。因为最开始把所有n的2的因数都出去了，后面便不会出现n % 4 == 0的情况，...
分类：
其他好文 时间：
2014-12-14 07:02:56
阅读次数：
153
最大公约数有下面两种方法：
辗转相除法：又名欧几里德算法（Euclidean
algorithm）乃求两个正整数之最大公约数的算法。
辗转相减法：即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。
以下为Java代码：
public class JavaBase
{
static public int gcd1_1(int x, int y) //非递...
分类：
编程语言 时间：
2014-12-11 17:34:34
阅读次数：
188
原文: 一步一步写算法（之 最大公约数、最小公倍数） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 求解最小公倍数和最大公约数是我们开始编程的时候经常需要练习的题目。从题面上看，好像我们需要求解的是两个题目，但其实就是一个题目。那就是求最大公...
分类：
编程语言 时间：
2014-12-11 11:43:25
阅读次数：
135
Problem Description 输入两个整数，求他们的最大公约数和最小公倍数。Input两个整数。Output最大公约数和最小公倍数。Sample Input12 9Sample Output3 36HINT可以把求最小公约数和最小公倍数写成函数，方便以后调用。 1 #include 2 ....
分类：
编程语言 时间：
2014-12-09 22:51:43
阅读次数：
315
细心点想，就明白了，题目是求和为N的各数的最小公倍数的种数。其实就是求N以内的各素数的不同的组合（包含他们的次方），当然，是不能超过N的。用Dp能解决。和背包差不多。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #def...
分类：
其他好文 时间：
2014-12-07 16:20:17
阅读次数：
156
1 #include 2 #include 3 using namespace std; 4 #define N 1010 5 6 //两个数的最大公约数和最小公倍数 7 __int64 Gcd(__int64 a, __int64 b) 8 { 9 if(b==0)10 ...
分类：
其他好文 时间：
2014-12-05 19:05:26
阅读次数：
185
给你两个数 a，b。问你区间 [1，N]中都是有多少个数是a，b的公倍数。当数据很大的时候，遍历肯定会超时。其实，我们可以首先求出 lcm(a,b)。因为我们知道(a,b)公倍数都是它最小公倍数的倍数。所以，我们只需要求[1,N]中lcm(a,b)的倍数------即在[1,N]中有多少个数能...
分类：
其他好文 时间：
2014-12-05 17:14:51
阅读次数：
125
题目链接：点击打开链接
题意：
给定n只怪物的血量，x', y
第一个人每秒钟攻击x次，第二个人每秒钟攻击y次
每次攻击给所有存活的怪物造成一点伤害。
问每只怪物最后一击是谁打死的
思路：xy的最小公倍数内有个循环节，先跑出这个循环节（同时攻击时造成2点伤害，就在循环节里加2次both）
然后对于每只怪只要关心在循环节里坐落在哪个攻击点就好了
#include
using ...
分类：
其他好文 时间：
2014-12-02 15:13:47
阅读次数：
182
描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;随后的n行输入两个整数i,j（0<i,j<=32767)。输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1...
分类：
其他好文 时间：
2014-11-29 13:04:46
阅读次数：
156
