问题1:写一个程序,对于一个64位整数,输出所有的连续自然数之和的算式。
问题2:哪些数字不能这样表示。
问题3:64位整数范围内,哪个数字的子序列数目最多。
问题1好说,求平均数就可以得到了。研究一下问题2,我们可以列一个表格:
项数 特点
2 奇数,至少3
3 3的倍数,至少6
4 偶数但不是4的倍数,至少10
5 5的倍数,至少15
6 奇数,3的倍数
7 7的倍数
8 偶数,但不是8的倍数
观察一下,可以发现,项数k为奇数,则要求该数i为k的倍数,并且足够大(因为要求是自然数之和,最小的那一项得大于0)。如果k为偶数,则要求i为k/2的奇数倍。
如果这个数不能分解为奇数项,那么这个数的因式分解就没有奇数因子。如果这个数不能分解为偶数项,那么这个数不能是k/2的奇数倍。于是得到答案,如果i是2的幂,那么无法分解。
再看问题3。i分解为k项,分解方案数就是k的可取值数。如果要k取到尽可能多的奇数,那么i的因式分解要包含尽可能多的奇数。如果要k取到尽可能多的偶数,那么i的因式分解得包含至少一个奇数,并且包含尽量多的2。
这样看起来就很矛盾了,既要奇数因子尽量多,又要2尽量多。看下来觉得2更多一点在限制最大范围的情况下能分解成更多的方案。于是这个数应该为3*2^m,m尽可能大。由于是8字节,最大是2^63,所以这个数应该是3*2^62。(如果觉得不对请留言,书上没答案自己做的)