题目要求 1000 内可以被 3 或者 5 整除的数字之和
可以很简单地这么写：
print sum( [ i for i in xrange( 1000 ) if i % 3 == 0 or i % 5 == 0 ] )
但是对于10^10的数据，要运行很长时间，可以利用一点鸽巢原理
10^10中能被 3 整除的数据和加上能被 5 整除的数据和减去能被 15 整除的数据和即可，求...
分类：
其他好文 时间：
2014-06-20 11:46:19
阅读次数：
249
求两个正整数的最大公约数是一个很古老且很基本的问题，欧几里得在其著作《几何原本》中给出了高效的解法——辗转相除法，也叫做欧几里得算法。下面我们来看下求最大公约数的一些方法。
方法一
我们先来看欧几里得的辗转相除法。原理很简单，假设用f(x,y)表示x和y的最大公约数，我们令x>y，则有x=ky+b,如果一个数能够同时整除x和y，则必能同时整除b和y，而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数相同，因此二者的最大公约数也相同，则有f(x,y)=f(y,x%y)，一...
分类：
其他好文 时间：
2014-06-20 11:10:03
阅读次数：
191
算法训练 数组查找及替换
时间限制：1.0s 内存限制：512.0MB
问题描述
给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。
输入格式
第一行为数组元素个数和整数b
第二行为数组...
分类：
其他好文 时间：
2014-06-05 12:27:12
阅读次数：
224
自然对齐：
1.一个基本类型实例的大小要能整除其地址值。
2.数组有着和数组里类型本身相同的对齐要求。
3.一个聚集类型的实例，其对齐要求最严格的子类型的排列要能整除聚集的地址
在32位机器上，
char的大小为1（以字节计），所以它可以被存储在内存的任意地址处
short的大小为2，所以它只能存储在“偶数”地址处
integer和指针的大小为4（32位机上一个字为4个字节），所以它们只能存储在一个字界中
double的大小为8，所以它只能存储在两个字界中...
分类：
其他好文 时间：
2014-06-05 03:52:15
阅读次数：
200
本题要求编写程序计算某年某月某日是该年中的第几天。
输入格式：
输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。
输出格式：
在一行输出日期是该年中的第几天。
输入样例1：
2009/03/02
输出样例1：
61
输入样例2：
20...
分类：
其他好文 时间：
2014-06-05 02:10:28
阅读次数：
301
在BOJ右下角推荐的书，对其中的练习计划着全部完成。也在这里做个学习记录。题目我就不敲了，直接剪切过来。总结：一个整数不是奇数就是偶数，在偶数中不能被4整除，则减去2就可以被整除。其他这道题好像也没有什么的了，对了，还有一定要注意编程规范。代码实现如下：#include
void main(){ ....
分类：
其他好文 时间：
2014-06-02 08:30:57
阅读次数：
240
出题：将只包含2,3,5的因子的数称为丑数（Ugly
Number），要求找到前面1500个丑数；分析：解法1：依次判断从1开始的每一个整数，2,3,5是因子则整数必须可以被他们其中的一个整除，如果不包含任何其他因子则最终的结果为1；解法2：小丑数必然是某个大丑数的因子，也就是乘以2,3，或者5之后...
分类：
其他好文 时间：
2014-05-27 00:10:04
阅读次数：
402
题目：质因数分解，给定一个整数，求该数的所有质因数，例如 90 = 2*3**3*5。
首先，质数的定义（引用百度百科）：
质数又称素数，有无限个。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）；否则称为合数。根据算术基本定理，每一个比1大的...
分类：
其他好文 时间：
2014-05-26 12:34:41
阅读次数：
331
CSDN链接
算法操作过程：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。....
分类：
其他好文 时间：
2014-05-26 11:26:23
阅读次数：
225
①、普通年能整除4且不能整除100的为闰年。（如2004年就是闰年,1900年不是闰年）。②、世纪年能整除400的是闰年。(如2000年是闰年，1900年不是闰年)③、对于数值很大的年份,这年如果能被3200整除,并且能被172800整除则是闰年。如172800年是闰年，86400年不是闰年(因为虽...
分类：
其他好文 时间：
2014-05-24 10:40:02
阅读次数：
228
