2015年1月23日
最大公约数与最小公倍数
摘要： 求最小公倍数一种办法通过求最大公约数求得再通过公式（最小公倍数=两个数的乘积/最大公约数）最大公约数通过辗转相除法求得。#include int Gcd (int a, int b){ int tmp; while (b != 0){ tmp = a; a... 阅读全文
posted @ 2015-01-23 11:20 JoneZP 阅读(155) 评论(0) 推荐(0)
HDU1232 畅通工程 (并查集模板题）
摘要： 畅通工程 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38471Accepted Submission(s): 20404Problem Des... 阅读全文
posted @ 2015-01-23 11:16 JoneZP 阅读(187) 评论(0) 推荐(0)