- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 最大公约数最小公倍数
求两个整数的最大公约数和最小公倍数。 算法思想:最小公倍数 = 两个整数之积 / 最大公约数 求最大公约数的算法:假设 m > n (1)若 m / n 余数为 0 (m % n == 0),则n 为最大公约数。(2)若 m % n != 0 ,令 r = m % n; 等式可以写成 m = n * x + r ,在向下 可以求 n % r 如果余数为0, r 就是m
2009-07-21 20:25:00 571
原创 猪的安家ACM
猪的安家Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个猪圈安家。举个例子,假如有16头猪,Andy建了3个猪圈,为了保证公平,剩下1头猪就没有地方安家了。Mary生气了,骂Andy没有脑子,并让他重新建立猪圈。这回Andy建造了5个猪圈,但是仍然有1头猪没有地方去,然后Andy又建造了7个猪圈,但是还有2头没有地方去。Andy都快疯了。你对
2009-06-22 17:12:00 625 1
原创 验证哥德巴赫猜想
哥德巴赫猜想:大于等于六的偶数可以拆分成两个素数之和。 关于素数:只能被一和他本身整除的整数。(最小是2,也是唯一的偶数)http://zh.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0 在下的程序:可以验证一下22222222. #include using namespace std;bool judge(int m){ i
2009-06-21 22:10:00 495
JCreator LE V 3.50.103 汉化版
2009-07-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人