摘要: 《编程之美》读书笔记25: 2.21只考加法的面试题我们知道:1+2 = 3;4+5 = 9;2+3+4 = 9。等式的左边都是两个或两个以上连续的自然数相加,是不是所有的整数都可以写成这样的形式呢?问题1: 对于一个64位正整数,输出它所有可能的连续自然数(两个以上)之和的算式。问题2: 大家在测试上面程序的过程中,肯定会注意到有一些数字不能表达为一系列连续的自然数之和,例如32好像就找不到。那么,这样的数字有什么规律呢?能否证明你的结论?问题3: 在64位正整数范围内,子序列数目最多的数是哪一个?假设自然数n可以拆分成:m, m+1, …, m+k-1 (m >= 1, k > 阅读全文
posted @ 2011-03-27 23:08 flyinghearts 阅读(3386) 评论(1) 推荐(0) 编辑