出个题：求和为正整数n的连续整数序列

substr函数

回复 7# drakness

赞一个!
屌 !
这就更略屌了 [ ]

   

substr函数

回复 10# drakness


    膜拜大牛 []
   长见识了!
能说说思路吗？
让小白开开眼界

substr函数

回复 7# drakness

[回复] 略能再屌 [ ]

1. #!/usr/bin/python2
   
2. 
   
3. def calc(n):
   
4.     N2 = n * 2
   
5.     h  = int(N2**0.5)
   
6.     for k in xrange(2, h + 1):
   
7.         if N2 % k: continue
   
8.         t1 = N2 - k * k + k
   
9.         t2 = N2 + k * k - k
   
10.         K2 = k * 2
    
11.         if t1 % K2 == 0 and t2 % K2 == 0:
    
12.             s1 = t1 / K2
    
13.             s2 = t2 / K2
    
14.             print s1, '-', s2
    
15.             # print ' '.join(str(s) for s in xrange(s1, s2 + 1))
    
16. 
    
17. calc(200000000000000)
    

复制代码

drakness

回复 12# substr函数

小弟不才，我利用了等差数列求和，及开平方求因子，保证i ， j 均为整数

drakness

回复 13# substr函数


    再次膜拜大牛

substr函数

回复 14# drakness

膜拜大牛 [ ]
长见识了! 谢谢大牛的帮助
我的理解

i = (n2 / k - k + 1) / 2.0

1. def N2S(n):
   
2.     n2 = n * 2
   
3.     z = int(n2**0.5)
   
4.     for k in xrange(z, 1, -1):
   
5.         if n2 % k: continue
   
6.         i = (n2 / k - k + 1) / 2.0
   
7.         if int(i) == i: print int(i), '-', k + int(i) - 1

复制代码

如果 i 为整数
可以保证 j 为整数 ( j = i + k - 1 )

所以可以

1. def A2(n):
   
2.     N2 = n * 2
   
3.     h = int(N2**0.5)
   
4.     for k in xrange(h, 1, -1):
   
5.         if N2 % k: continue
   
6.         T = N2 - k * k + k
   
7.         K = k * 2
   
8.         if T % K == 0:
   
9.             i = T / K
   
10.             j = i + k - 1
    
11.             print i, '-', j

复制代码

icymirror

可以比较简单的做到：

1. def NumberSequence(number):
   
2.     base = 2
   
3.     while (number - base * (base + 1) / 2) >= 0 :
   
4.         if (number - base * (base + 1) / 2) % base == 0:
   
5.             start = (number - base * (base + 1) / 2) / base
   
6.             print range(start + 1, start + base + 1)
   
7.         base += 1

复制代码

基本上，去除等差数列导致的差之和之后，如果可以整除当前的数字个数，那么就可以求得解，不用开方的。
另：为了偷懒，没有把打印部分单独出来，从代码风格来说，反而紧耦合了，不好。

drakness

回复 17# icymirror


    学习了

ragkk

1. #coding:utf-8
   
2. '''
   
3. 题目：输入一个正数n，输出所有和为n连续正数序列
   
4.      例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。
   
5. '''
   
6. 
   
7. n = 100
   
8. 
   
9. i = m = 1
   
10. results = []
    
11. 
    
12. while i <= n/2 + 1 :
    
13.     results.append(m)
    
14.     if sum(results) > n :
    
15.         i += 1
    
16.         m = i
    
17.         results = []
    
18.     elif sum(results) == n :
    
19.         print results
    
20.         i += 1
    
21.         m = i
    
22.         results = []
    
23.     else :
    
24.         m += 1

复制代码