总提交:1728 测试通过:649描述输入两个正整数m和n（1int gcd(int m,int n){ if(n==0) return m; else return gcd(n,m%n);}int main(){ int x,y,t; while(scanf("%...
分类：
其他好文 时间：
2014-08-14 01:08:07
阅读次数：
737
公约数和公倍数时间限制：1000ms | 内存限制：65535KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0 int gcd(int m,int n) { if(n==0) return m;...
分类：
其他好文 时间：
2014-08-14 01:01:17
阅读次数：
406
题目链接：uva 1156 - Pixel Shuffle
题目大意：给定一个N*N的黑白位图，有7种操作，并且对应在指令后加上‘-’即为操作的逆，给定N和一系列操作，（从最后一个开始执行），问说这一套指令需要执行多少次才能形成循环。
解题思路：模拟指令执行后获得一个置换，分解成若干的循环，各个循环长度的最小公倍数即使答案。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-13 13:10:16
阅读次数：
268
#includeusing namespace std;int main(){ int m,n,Max; int temp1,temp2; cout>m>>n; Max=(m>n)?m:n; for(int i=1;i<Max;i++) { if(m...
分类：
其他好文 时间：
2014-08-11 17:44:52
阅读次数：
186
题目链接题意 ： 中文题不详述。思路 ： 由N%Mi=(Mi-a)可得(N+a)%Mi=0;要取最小的N即找Mi的最小公倍数即可。 1 //1788 2 #include 3 #include 4 #include 5 #include 6 #define LL long long 7 8...
分类：
其他好文 时间：
2014-08-11 11:37:52
阅读次数：
160
快速排序、冒泡排序、插入排序、选择排序、二分查找、求质数、求最大公约数，求最小公倍数
分类：
其他好文 时间：
2014-08-10 21:12:30
阅读次数：
361
package javaapplication24;class NegativeIntegerException extends Exception{String message;public NegativeIntegerException(){message="方法的参数值不是正整数";}pub...
分类：
编程语言 时间：
2014-08-10 18:29:30
阅读次数：
298
想到 最小公倍数 其余的就好搞了 ，可是没想到#include #include #include #include #include #include #include #include #include #include #include #include #includeusing names...
分类：
数据库 时间：
2014-08-09 23:11:49
阅读次数：
313
公约数和公倍数
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。
输入第一行输入一个整数n（0
随后的n行输入两个整数i,j（0输出输出每组测试数据的最大公约数和最小公倍数样例输入
3
6 6
12 11
33 22
样例输出
6 6
1 132...
分类：
其他好文 时间：
2014-08-09 18:52:38
阅读次数：
206
中国剩余定理介绍
在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：
1. 找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数...
分类：
其他好文 时间：
2014-08-09 00:15:16
阅读次数：
367
