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

teebye

求10000000000000000000000以内的满足下面条件的自然数的和


条件:自然数必须是3或者7的倍数

zhenglxd

OverflowError: long int too large to convert to int
。。。

xiaoyu9805119

原帖由 teebye 于 2009-3-17 14:14 发表
求10000000000000000000000以内的满足下面条件的自然数的和


条件:自然数必须是3或者7的倍数

10000000000000000000000 这个有点问题，太大。
小点的就用：
>>> sum([i for i in xrange(1,10000000) if i % 3== 0 or i % 7 == 0])

zhenglxd

就是大才有挑战，你公司老板要是叫你做这个题目 你能回答他有点大么？
快点把它做出来！
当然我本人只能很遗憾的放弃了。机器太破，搞大的容易死机

cc520

3的倍数求和+7个倍数求和-21倍数求和。

cc520

def sum(n,max):     return (max/n)*(max+n-max%n)/2 def main():     print sum(3,10000000000000000000000)+sum(7,10000000000000000000000)-sum(21,10000000000000000000000) if __name__ == '__main__':     main()

结果
>>>
21428571428571428571426428571428571428571429

[ 本帖最后由 cc520 于 2009-3-17 15:04 编辑 ]

DQP

1. 
   
2. 
   
3. def sn(a1, n, d):
   
4.   return n * a1 + n * (n - 1) * d / 2
   
5. 
   
6. n = 10000000000000000000000 / 7
   
7. sum7 = sn(7, n, 7)
   
8. 
   
9. n = 10000000000000000000000 / 3
   
10. sum3 = sn(3, n, 3)
    
11. 
    
12. n = 10000000000000000000000 / ( 3 * 7)
    
13. sum21 = sn((3 * 7), n, (3 * 7))
    
14. 
    
15. sum = sum7 - sum21 + sum3
    
16. 
    
17. print sum
    
18. 
    

复制代码

[ 本帖最后由 DQP 于 2009-3-17 15:21 编辑 ]

zhenglxd

完全看不懂。。。

teebye

原帖由 zhenglxd 于 2009-3-17 15:11 发表
完全看不懂。。。

n3 = max/3
n7 = max / 7

(n3 * (n3 - 1)  / 2)*3 +  (n7 * (n7 - 1)  / 2)*7

你把高斯给忘记啦？？？？

teebye

答案：

23809523809523809523810476190476190476190475