知道：
1＋2＝3；
4＋5＝9；
2＋3＋4＝9；
等式的左边都是两个或两个以上连续的自然数相加，那么是不是所有的整数都可以写成这样的形式呢？稍微考虑一下，我们发现，4、8等数并不能写成这样的形式。
问题1：写一个程序，对于一个64位正整数，输出它所有可能的连续自然数（两个及以上）之和的算式。
问题2：大家在测试上面程序的过程中，肯定会注意到有一些数字不能表达为一系列连续的自然之和，例如32好像就找不到，那么，这样的数字有什么规律呢？能否证明你的结论？
问题3：在64位正整数范围内，子序列数目最多的数是哪一个？这个问题要用程序蛮力搜索，恐怕要运行很长的时间，能否用数学知识推导出来？
Read full article from 比咕网 | 关注搜索和自然语言处理技术
No comments:
Post a Comment