注:leoyonn原创,请注明出处 http://hi.baidu.com/leoyonn
问题1. 写一个程序,对于一个64位正整数,输出它所有可能的连续自然数(两个以上)之和的算式;
问题2. 例如32就找不到这样的表达,这样的数字有什么规律?
问题3. 在64位正整数中,子序列数目最多的是哪一个?能否用数学知识推导出来?
------------------------------------------------------------------------------------------------------------
解答1. 首先分析,
对于正整数N,如果表示成2个连续自然数相加,N = m + (m + 1) = 2m + 1,则N为奇数;
如果表示成3个连续的自然数相加,N = (m - 1) + m + (m + 1) = 3m,则N为3的倍数;
如果表示成4个连续的自然数相加,N = (m - 1) + m + (m + 1) + (m + 2) = 2 * (2m + 1),则N为某奇数的2倍;
如果表示成5个连续的自然数相加,……,则N为5的倍数;
如果表示成5个连续的自然数相加,……,则N为某奇数的3倍;
……
已经找到规律了:对于N,
如果表示成偶数个(2 * k) 连续的自然数相加, 则N为k的倍数;
如果表示成奇数个(2 * k + 1)连续的自然数相加, 则N为(2 * k + 1)的倍数。
这样程序就好写啦: