华为机试—多个数的最大公约数
华为机试—算日期
华为机试—拼音翻译成阿拉伯数字（只有数字拼音）
华为机试—拼音翻译成阿拉伯数字（有Wan,Qian,Bai,Shi单位）
华为机试—输出大写字母
华为机试—亮着电灯的盏数（优化过的双重for）
华为机试—从考试成绩中划出及格线
华为机试—亮着电灯的盏数（1—N完全平方数的个数）
华为机试—大数相减
华...
分类：
其他好文 时间：
2015-02-13 18:35:46
阅读次数：
263
直接用一个循环
num1 num2
for（i=1;i
{
if（ｎｕｍ１％ｉ＝＝０ ＆＆ ｎｕｍ２％ｉ＝＝０）
ｙｕｅ＝ｉ；
}
但是消耗时间
所以可以用下面这个方法，以递归实现
ｉｎｔ ｙｕｅ（ｉｎｔ ａ，ｉｎｔ ｂ）
｛
ｒｅｔｕｒｎ ａ％ｂ＝＝０？ｂ：ｙｕｅ（ｂ，ａ％ｂ）；
｝...
分类：
其他好文 时间：
2015-02-12 18:25:49
阅读次数：
123
给定n个跳跃卡片,卡片中有距离和相应的代价,初始的位置为0,问至少需要多少代价可以跳至任意的位置.如跳跃10距离的代价为1,那么花费1的代价可以跳至10倍数的任意地方.要跳至任意距离很容易就想到将所有的卡片组合成能跳跃1距离的"大卡片"两张卡片能组合成的"大卡片"跳跃距离最小是这两张卡片的最大公约数...
分类：
其他好文 时间：
2015-02-11 20:23:39
阅读次数：
185
现有两个整数，a，b。若a > b，则一定有a = kb + q。可以得到 a除以b，可以得到k余q，即a % b = q。假设d同时是a和b的最大公约数，则a能够被d整除，b也能被d整除，q = a - kb 所以q也能够被d整除，所以d是b和q的公约数。所以a和b的公约数d同时也是b与q(a %...
分类：
编程语言 时间：
2015-02-09 17:34:27
阅读次数：
211
线段上格点的个数给定平面上的两个格点P1(x1,y1)P_1(x_1,y_1)和P2(x2,y2)P_2(x_2,y_2),线段上P1P2P_1P_2上，除P1P_1和P2P_2以外一共有多少格点虽然可以用穷举法，遍历min(x1,x2)≤x≤max(x1,x2)且min(y1,y2)≤y≤max(y1,y2)min(x_1,x_2)\le x \le max(x_1,x_2) 且 min(y_1,...
分类：
其他好文 时间：
2015-02-09 16:09:12
阅读次数：
292
Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、kOutput共n行，每行一个整数表示满足要求的数对(...
分类：
其他好文 时间：
2015-02-05 21:44:14
阅读次数：
231
通过我的main()函数 传入两个参数 a, b 调用gcdWithTwoNum()函数 求出两个数的最大公约数;// 最大公约数int gcdWithTwoNum(int num1, int num2){ while (num2 != 0) { int temp = num1 % num...
分类：
其他好文 时间：
2015-02-05 13:32:24
阅读次数：
164
这么水的水题，我足足WA了四次，最后还是靠参考别人来AC……深深受到了打击。思路是，求第一个与第二个的最小公倍数，再求与第三个的，……与第N个的。a,b的最大公约数N与最小公倍数的关系是，aXb=最大公约数(k)X最小公倍数；需要注意的是，a*b/k的写法是不行的，要写成a/k*b，因为a*b分分钟...
分类：
其他好文 时间：
2015-02-04 12:22:44
阅读次数：
165
Q：输入两个整数a，b，输出它们的最大公约数与最小公倍数。要求使用子函数。S：#includeint maxC(int a,int b);//返回最大公约数int minC(int a,int b);//返回最小公倍数 int main(){ int a,b; int max,min; scanf(...
分类：
其他好文 时间：
2015-02-04 10:39:16
阅读次数：
188
欧拉函数/莫比乌斯函数 嗯……跟2910很像的一道题，在上道题的基础上我们很容易就想到先求出gcd(x,y)==1的组，然后再让x*=prime[i],y*=prime[i]这样它们的最大公约数就是prime[i]了…… 当然我们完全没必要这样做……对于每个prime[j]，计算在(1,n/pr.....
分类：
其他好文 时间：
2015-02-03 19:12:36
阅读次数：
215
