编写两个函数，其功能分别是：① 求N个整数的次大值和次小值。② 求两个整数的最大公约数和最小公倍数。#includeusing namespace std;void main(){ int secondlarge, secondsmall; int *p1; int *p2; int n; cout...
分类：
其他好文 时间：
2015-05-04 11:28:07
阅读次数：
134
1. 测试的不完全性很显然，由于软件需求的不完整性、软件逻辑路径的组合性、输入数据的大量性及结果多样性等因素，哪怕是一个极其简单的程序，要想穷尽所有逻辑路径，所有输入数据和验证所有结果是非常困难的一件事情。我们举一个简单的例子，比如说求两个整数的最大公约数。其输入信息为两个正整数。但是如果我们将整个...
分类：
其他好文 时间：
2015-05-03 20:22:02
阅读次数：
163
题意：给出一列数a,给出m个区间，再给出每个区间的最小公倍数 还原这列数因为数组中的每个数至少都为1，而且一定是这个区间的最小公约数ans[i]的倍数，求出它与ans[i]的最小公倍数，如果大于1e9（题目中给的范围，一定不能够还原）最后按照这样算出每一个a[i]后，再检查一遍这m个区间的算出来的最...
分类：
其他好文 时间：
2015-05-03 14:33:58
阅读次数：
112
#include
using namespace std;
//举例：
// 2 | 8 6
// ----------
// 4 3
// 所以：gcd=2，lcm=2*4*3=24
//求最大公约数：辗转相除法
// 1. a ÷ b，令r为所得余数（0≤r<b）
// 若 r = 0，算法结束；b 即为答案。
// 2. 互换：置 a←b，b←r，并返回第一步
in...
分类：
编程语言 时间：
2015-05-02 13:55:12
阅读次数：
182
欧拉函数：φ(n)表示1~n中和n互素的数目要处理出欧拉函数。先证明φ(p)=p-1.(p为素数)根据互素的概念。两个数的公约数只有1，那么这两个数互素。再根据素数的定义。公约数除了本身以外只有1的数为素数。所以得证φ(p) = p-1.再证明欧拉函数为不完全积性函数。φ(m1*m2) =φ(m1)...
分类：
其他好文 时间：
2015-05-02 06:16:35
阅读次数：
228
题目描述Description输入二个正整数x0,y0(2 2 #include 3 int ojld(int i,int j)//最大公约数（递归） 4 { 5 if(i==0)return j; 6 ojld(j%i,i); 7 } 8 int main...
分类：
其他好文 时间：
2015-05-01 22:29:24
阅读次数：
213
Another Easy Problem
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice FZU
1753
Appoint description:
xietutu (2013-03-13)System Crawler ...
分类：
其他好文 时间：
2015-04-30 21:56:39
阅读次数：
195
关于尾递归 ，使用Scala的两个例子展示尾递归的定义和简单实现。例子比较求最大公约数的函数def gcd(a: Int, b: Int): Int =
if (b == 0) a else gcd(b, a % b)计算的展开是尾递归的，gcd(14, 21)
-> if (21 == 0) 14 else gcd(21, 14 % 21)
-> if (false) 14 else gcd(...
分类：
其他好文 时间：
2015-04-29 23:30:49
阅读次数：
178
#includeint gcd(int a,int b){ int t,max,min; if(a>b) { max=a; min=b; } else { max=b; min=a; } while(min!=max) { t=max-min; if(t>min) { max=t;...
分类：
其他好文 时间：
2015-04-27 00:11:54
阅读次数：
155
递归gcd（）
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
特点及意义
最大公约数指某几个整数共有因子中最大的一个。
例如，12和30的公约数有：1、2、3、6，其中6就是12和30的最大公约数。
两...
分类：
其他好文 时间：
2015-04-26 09:21:44
阅读次数：
440
