一道娱乐题，帮助大家树立自信心

erwin1984

看来这里有有才的人不少。

efhilt

这么简单的题目还用出来显摆？

3和7互质。所以先搞一个3的倍数的generator，再搞一个7的倍数的generator，再高一个21的倍数的generator，然后遍历一把这三个generator，3的倍数的加上7的倍数的，减去21的倍数的。

这种题目太简单了。

[ 本帖最后由 efhilt 于 2009-3-18 20:27 编辑 ]

luffy.deng

一个等差数列求和问题都能搞这么久，还跟算法扯上关系。

DQP

这道题不错， 可以当作面试或笔试题。
足够简单不需要特殊算法， 所有的人都可以写出答案。
但可以看出答题者是否有好的思维习惯。

tech11

中国怎么没这种外星人呢？或者有但是被这个体制给埋没了？

千年沉寂

def sum(n,max):
    return n*(max/n)*(max/n+1)/2
def main():
    print sum(3,10000000000000000000000)+sum(7,10000000000000000000000)-sum(21,10000000000000000000000)

if __name__ == '__main__':
    main()


result: 21428571428571428571426428571428571428571429

yidou

头大了

zuowuhui

http://bbs2.chinaunix.net/viewthread.php?tid=1398314&page=4#pid10233502

这道题的我认为有两点：1.怎么算:用什么方法计算；
                             2.10000000000000000000000，这个数加逗号后就是这样：10,000,000,000,000,000,000,000 要存储这个数要花70个比特左右——这不是常规的数，存储、+、-、*、\  的时候时候要处理一下！
第一点有仁兄已经解决了，恕我愚钝第二点用什么方法较好我还在想。

Aramis

看不下去了

zhenglxd

原帖由 冯德通 于 2009-3-24 15:43 发表
我也完全看不懂。

我没看过算法 原先也是看不懂 不过在当天回家下车后，无意间仰望星空，之后遂深思数分钟然后突然间就懂了。。

其实很简单找规律而已
比如说 1～100之间的和  
1+100=101  ,2+99 也等于101
也就是 1～100之间 每2个对应的数之和为101
那么100个数字总共有50对 结果就是50×101

那么假设 1～1亿中 3和7的倍数和
其实就是 3的倍数和 +7的倍数和，因为不重复，所以减去21的倍数和，21是3，7最小公倍数

3的倍数和
首先 1亿除以3 得到结果取整就是 1亿中 所有3的倍数的 个数
这些数字的范围是 3～ 3的倍数个数X3

是以 3，6，9，12。。等形式排列的
很明显 3～12=6+9

所以所有3的倍数和 就等于 3+  3*(1亿整除3）然后乘以 3的倍数的个数/2


7和21的倍数和也是这么得来的