importjava.util.Scanner;
publicclassTest6{
//欧几里德辗转相除法
publicstaticintgcd(inta,intb){
intr;
while(b!=0){
r=a%b;
a=b;
b=r;
}
returna;
}
//最小公倍数的另一种解法
publicstaticintgcdtwo(inta,intb){
while(a!=b){
if(a>b){
a=a-b;
}else{
b=b-a;
}
}
re..
分类：
编程语言 时间：
2014-08-30 19:14:10
阅读次数：
231
题解：求n个数的最小公倍数，一个一个算就可以了，需要注意的是LCM先除GCD再乘，因为先乘有可能会超范围，1WA的代价。#include int T,n,a,b;int gcd(int a,int b){if(b==0)return a;return gcd(b,a%b);}int main(){ ...
分类：
其他好文 时间：
2014-08-30 08:43:49
阅读次数：
185
Least Common Multiple
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30295 Accepted Submission(s): 11460
Problem Description
The least ...
分类：
其他好文 时间：
2014-08-21 19:32:24
阅读次数：
216
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30285Accepted Submission(s): ...
分类：
其他好文 时间：
2014-08-19 22:12:15
阅读次数：
221
素数筛：
//数除了{2,3,5}为素数，其他的数可以写成6N，6N+1,6N+2,6N+3,6N+4,6N+5 N>=1 可以表示全部的数
//6N，6N+2,6N+4都为偶数，不是素数，6N+3 == 3(2N+1) 不是素数，那么就只筛6N+1和6N+5就可以了
int prime[1000000]={2,3,5};
void is_prime()
{
int i,j;
...
分类：
其他好文 时间：
2014-08-19 20:58:25
阅读次数：
237
水题= =#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF 0x7f...
分类：
其他好文 时间：
2014-08-19 00:56:33
阅读次数：
198
//3.输入两个数，求最大公约数和最小公倍数inta=0,b=0;printf("请输入两个数:");scanf("%d%d",&a,&b);intc=0,d=0;c=a>b?b:a;//求出两个数中较小的d=a>b?a:b;//求出两个数中较大的for(inti=c;i>0;i--){//从小的开始循环if((c%i==0)&&(d%i==0)){//除尽..
分类：
其他好文 时间：
2014-08-15 10:52:29
阅读次数：
175
题意：给你一个数x，给你K次操作，每一次x变为大于等于 x 且是 i 的倍数的数。解题思路：可以知道 如果 变化以后 x 是i 和 i+1 的公倍数的倍数的话，那么x的值是不会变的，x 6 #include 7 #include 8 #include 9 #include10 #include11....
分类：
其他好文 时间：
2014-08-15 09:27:57
阅读次数：
207
//给定一个由字符组成的矩阵，求出它的面积最小的覆盖矩阵
//可以求出每一行的最小覆盖子串的长度，只要对这些长度求最小公倍数，就可以获得最小覆盖矩阵的宽度。
//同理，求出每一列的最小覆盖子串的长度，再求最小公倍数，就可以获得最小覆盖矩阵的高度了。
# include
# include
# include
using namespace std;
char a[10010][100];
i...
分类：
其他好文 时间：
2014-08-15 00:01:06
阅读次数：
187
题目：本题要求两个给定正整数的最大公约数和最小公倍数。输入格式：输入在一行中给出2个正整数M和N（#includeint main(){ int M,N; scanf("%d%d",&M,&N); int ji=M*N; int shang=M/N; int yushu=M%N; while(yu....
分类：
其他好文 时间：
2014-08-14 19:57:19
阅读次数：
296
