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

drakness

例如：
18=5+6+7
18=3+4+5+6
输出结果就是:
5 6 7
3 4 5 6

huangxiaohen

1. n = 100
   
2. s = range(1, n)
   
3. d = [s[i:i+j] for i in range(len(s)) for j in range(1, len(s)-i+1) if sum(s[i:i+j]) == n]
   
4. 
   
5. print d

复制代码

drakness

回复 2# huangxiaohen


    思路不错，就是执行起来，如果数够大，效率有点低，还能再改进改进吗？

substr函数

[回复]

1. #!/usr/bin/python2
   
2. 
   
3. 
   
4. def N2S(n):
   
5.     x = n / 2 + 1 + 1
   
6.     s = [0]
   
7.     r = []
   
8.     for i in xrange(1, x): s.append(s[-1] + i)
   
9. 
   
10.     for i in xrange(1, x):
    
11.         for j in xrange(i + 1, x):
    
12.             v = s[j] - s[i - 1]
    
13.             if v > n: break
    
14.             if v == n:
    
15.                 r.append(xrange(i, j + 1))
    
16.                 break
    
17.                
    
18.     for i in r: print list(i)
    
19. 
    
20. N2S(100000)
    

复制代码

huangxiaohen

略屌回复 4# substr函数


   

substr函数

回复 5# huangxiaohen

[回复] 略能再屌

1. #!/usr/bin/python2
   
2. 
   
3. def N2S(n):
   
4.     x = n / 2 + 1 + 1
   
5.     s = [0]
   
6.     r = []
   
7.    
   
8.     for i in xrange(1, x): s.append(s[-1] + i)
   
9.     for i in xrange(1, x):
   
10.         k = n + s[i - 1]
    
11.         for j in xrange(i + 1, x):
    
12.             if s[j] <  k: continue
    
13.             if s[j] == k: r.append(xrange(i, j + 1))
    
14.             break
    
15. 
    
16.     for i in r: print list(i)
    
17. 
    
18. 
    
19. N2S(100000)
    

复制代码

drakness

第一次出题，上个，还没搞定指定的打印格式

1. #!/usr/bin/python
   
2. #coding:utf8
   
3. #输入一个正数n，输出所有和为n连续正数序列
   
4. #例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。
   
5. import math
   
6. def calc(n):
   
7.     h = int(math.sqrt(2*n))
   
8.     for k in range(2,h+1):
   
9.         if((2*n) % k == 0):
   
10.             t1 = 2 * n - k*k + k
    
11.             t2 = 2 * n + k*k - k
    
12.             #print t1,t2
    
13.         if t1 % (2*k) == 0 and t2 % (2*k) == 0:
    
14.             s1 = t1 / (2*k)
    
15.             s2 = t2 / (2*k)
    
16.             print s1,"-",s2
    
17. #             for i in range(s1,s2+1):
    
18. #                 print i,
    
19. calc(15)

复制代码

drakness

回复 6# substr函数


    能在调调最后的输出格式是：
4 5 6
78
这样就更好了

substr函数

回复 8# drakness

1. print s1,"-",s2

复制代码

1. print ' '.join(str(s) for s in xrange(s1, s2 + 1))

复制代码

drakness

回复 9# substr函数


   
膜拜大牛