First Blood题目描述盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题： 老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？输入首先是一...
分类：
其他好文 时间：
2015-05-26 14:11:23
阅读次数：
152
Description盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题：老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？Input首先是一个正...
分类：
其他好文 时间：
2015-05-25 18:25:36
阅读次数：
119
原理是利用了辗转相除 int?gcd(int?x,int?y)
{
int?temp=0;
while(y)
{
????temp=y;
????y=x%y;
????x=temp;
}
return?x;
}
最小公倍数=x*y/gcd(x,y)...
分类：
其他好文 时间：
2015-05-21 15:44:44
阅读次数：
102
1.题目描述：点击打开链接
2.解题思路：本题要求寻找最小的B，使得lcm(A,B)=C。这里容易想当然地认为B=C/A就是答案。实际上是错误的做法。因为lcm(A,C/A)不一定等于C，如果想让lcm(A,C/A)==C，必须有gcd(A,C/A)==1。通过恒等式a*b==gcd(a,b)*lcm(a,b)即可证明。这就提示我们得到临时的B之后，要想办法将A,B变为互素的两个数。还是利用恒等...
分类：
其他好文 时间：
2015-05-20 16:25:59
阅读次数：
92
1.题目描述：点击打开链接
2.解题思路：本题通过观察发现，如果两个数a,b的最大公约数是G，那么G≤a且G≤b。因此直接令a=G即可。如何判断是否有解呢，只需要看是否满足gcd(G,L)==G就行了。如果满足，b=L。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-20 16:24:41
阅读次数：
133
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34870求n内的素数个数。 1 /* *********************************************** 2 Author : zch ...
分类：
其他好文 时间：
2015-05-19 18:17:50
阅读次数：
292
题目大意思：
给定一个数的next值，问最小的k值，使得每次进行k次操作得到的数都是一样的。
将每个位置i记为点i
记circle[i]为从i出发出现环的环内元素，我们的任务就是求这些数的最小公倍数lcm，还要考虑‘6’型循环的情况，这个我们只需要求最大的多余长度之后对lcm向上取整就好了
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-05-15 10:48:34
阅读次数：
107
最小公倍数=两个整数的成绩 / 最大公约数求最大公约数的方法：（1）辗转相除法 1 #include 2 using namespace std; 3 int main() 4 { 5 int a,b,tmp,m; 6 cin>>a>>b; 7 m=a*b; 8 i...
分类：
编程语言 时间：
2015-05-15 01:18:58
阅读次数：
150
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39998 Accepted Submission(s): 16564
Problem Description
求n个数的最小公倍数。
Input
...
分类：
其他好文 时间：
2015-05-12 15:40:54
阅读次数：
133
问题：给定两个正整数，计算这两个数的最小公倍数并写出算法。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。Sample Input10 14Sample Output70回答：#include ....
分类：
其他好文 时间：
2015-05-12 11:11:50
阅读次数：
94
