package basic40;import java.util.Scanner;public class CommonDivisor { public static int CommonDiv(int a, int b){ int max = a > b ? a : b; int min = .....
分类：
其他好文 时间：
2015-09-04 10:58:08
阅读次数：
164
1 #include 2 #include 3 //最大公约数 4 int main() 5 { 6 int num1, num2; 7 printf("input two numbers:\n"); 8 scanf("%d %d",&num1,&num2); 9 10 ...
分类：
其他好文 时间：
2015-09-01 19:48:20
阅读次数：
261
public?class?Main{
?/**
??*?@param?args
??*/
?public?static?void?main(String[]?args)?{
??//?TODO?Auto-generated?method?stub
??Scanner?scan?=?new?Scanner(System.in);
??i...
分类：
其他好文 时间：
2015-08-25 13:03:25
阅读次数：
225
题目传送门题意：求LCM(C(N,0),C(N,1),...,C(N,N))，LCM是最小公倍数的意思，C函数是组合数。分析：先上出题人的解题报告 好吧，数论一点都不懂，只明白f (n + 1)意思是前n+1个数的最小公倍数，求法解释参考HDOJ 1019，2028这个结论暂时不知道怎么推出来...
分类：
其他好文 时间：
2015-08-21 21:14:19
阅读次数：
138
题意：输入n，求c（n，0）到c（n，n）的所有组合数的最小公倍数。输入：首行输入整数t，表示共有t组测试样例。每组测试样例包含一个正整数n（1 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define LL lo...
分类：
其他好文 时间：
2015-08-21 19:03:32
阅读次数：
148
题意：将一个数拆成若干数的和使得它们的最小公倍数最大思路：一个数x可以拆成p1k1+ p2k2 +... +pnkn形式，其中pi是质数或1。对于最小公倍数最大的情况，一定可以表示成这种形式。令dp[i][j]表示考虑前j个质数来构成i的最大公倍数，那么可以得到如下转移方程：dp[i][j]=max...
分类：
其他好文 时间：
2015-08-20 14:34:00
阅读次数：
160
int GCD(int aa,int bb)
{
int i,t;
if(aai){
aa=bb;
bb=i;
}
else aa=i;
}
return bb;
}
ll LCM(int aa,int bb)
{
int ...
分类：
其他好文 时间：
2015-08-19 23:44:33
阅读次数：
141
题目大意：给出一个序列，求变换几次可以回到原来的位置。比如 1 3 2 ，3 不在原来的位置，变到3位置，次数加1，2变到2，次数+1.得到2.。解题思路：做法就是分解循环长度。然后求下最小公倍数。但是不能直接用lcm求最小公倍数。。我们可以考虑用质数分解来求，即公共的质因子乘每个数本身的质因子。#include
#include
#include <algori...
分类：
其他好文 时间：
2015-08-17 21:45:35
阅读次数：
119
题目链接：点击打开链接
题目大意：给出一种操作a[1],a[2],,,,a[n]，代表每交换一次，1位置的数到a[1]位置，2位置的数到a[2]位置，，，
问最终交换多少次可以恢复初始的情况。
题目给出一个置换，要求置换的次数，也就是所有轮换个数的最小公倍数。首先求出所有轮换的个数，然后求最小公倍数的时候不能用gcd，因为Mod的取余太大，所以用质因子分解，统计每个质因子出现的最多次数，计算...
分类：
其他好文 时间：
2015-08-17 17:28:59
阅读次数：
125
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5392
题意：至今没弄懂题意。按admin的意思猜的:求出每个循环的长度,然后求出这些长度的最小公倍数。结果%3221225473。
分析：首先求出每个循环的长度len,由于结果很大,用gcd求最小公倍数的时候不能直接模3221225473(模下gcd是不正确的......),可以将所有的长度len分解...
分类：
其他好文 时间：
2015-08-16 15:16:26
阅读次数：
151
