2016年10月06日10:40:43 本文记录一些常用的基础算法，只为熟能生巧，内容多的话会建立索引的 素数（质数）判断 素数的定义：就是除它本身和1之外，没有其他任何约数的数 最大公约数 例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部 ...
分类：
编程语言 时间：
2016-10-06 12:56:02
阅读次数：
224
T1.高中运动会（match） N个数的最大公约数。 gcd不解释。 T2.智力游戏 火柴棒等式形如a+b=c，现在给出啊a，b，c求使等式成立的最小的移动次数。 火柴棒表示数字不用解释了吧，在此提醒一点，1的放法有2种哦。 首先处理出每个数字的火柴棒根数（打表*1），然后用num[11][7]的数 ...
分类：
其他好文 时间：
2016-10-05 12:52:51
阅读次数：
88
化简分式：先求最大公约数，然后将分子分母同时除以最大公约数 ...
分类：
其他好文 时间：
2016-10-03 21:29:04
阅读次数：
250
辗转相除法求最大公约数的算法： 第一步：if bnum > snum，将bnum和snum的值呼唤，使得大的数bnum为被除数； 第二步：while(bnum/snum的余数rest！=0）{ bnum=snum; snum=rest; } 最后，输出最大公约数rest；最小公倍数l=bnum*sn ...
分类：
其他好文 时间：
2016-09-30 20:56:22
阅读次数：
166
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意：给出序列Ai.key和Ai.value，若当前相邻的两个数Ai.key和Ai+1.key的最大公约数大于1，则可以把这两个数消去，同时消去Ai.value和Ai+1.value，每次消去得到 ...
分类：
其他好文 时间：
2016-09-27 20:22:40
阅读次数：
305
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经 ...
分类：
其他好文 时间：
2016-09-27 00:40:17
阅读次数：
137
http://acm.hdu.edu.cn/showproblem.php?pid=5900 就是给出两行数字，每行有若干的数，如果相邻的两个数字的最大公约数不是1 的话拟具可以把这两数删除，并且把第二行对应的数字加起来，你的任务就是让这些数字的和最大 1 #include<stdio.h> 2 # ...
分类：
其他好文 时间：
2016-09-23 21:28:39
阅读次数：
166
设gcd(a,b)为a和b的最大公约数，xor(a,b)为a异或b的结果。 题目描述 kkk总是把gcd写成xor。今天数学考试恰好出到了gcd(a,b)=?这样的题目，但是kkk全部理解成了xor(a,b)=? 幸好这是填空题，老师只看kkk的答案是否正确而不在意过程。于是kkk想知道，对于所有不 ...
分类：
其他好文 时间：
2016-09-22 00:58:45
阅读次数：
174
除了短除，还有下面两种方法求最大公约数，不但在数学中显得简单，而且在编程中有很好的效果 尤其是特别适合于编程。。。 先放文字说明： 1、更相减损法 第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。 第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并 ...
分类：
其他好文 时间：
2016-09-19 13:12:08
阅读次数：
263
U4704 函数 U4704 函数 U4704 函数 0通过 105提交 题目提供者飞翔 标签 难度尚无评定 提交 最新讨论 暂时没有讨论 题目背景 设gcd(a,b)为a和b的最大公约数，xor(a,b)为a异或b的结果。 最大公约数 异或 题目描述 kkk总是把gcd写成xor。今天数学考试恰好 ...
分类：
其他好文 时间：
2016-09-18 22:15:16
阅读次数：
182
