[已解决]Python：每日一题 321

zltzlt

今天的题目：

给定一个正整数 n，求有多少组连续正整数满足其所有数字之和为 n。

示例 1：

输入：5
输出：2
解释：5 = 5 = 2 + 3，共有两组连续整数 ([5]、[2, 3]) 求和后为 5。

示例 2：

输入：9
输出：3
解释：9 = 9 = 4 + 5 = 2 + 3 + 4

示例 3：

输入：15
输出：4
解释：15 = 15 = 8 + 7 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2020-2-1 17:40:51

zltzlt 发表于 2020-2-1 17:22
解答错误

输入：85

1. def fun(n):
   
2.     i = 2
   
3.     count = 1
   
4.     while n >= i * (i + 1) // 2:
   
5.         if i % 2 !=0:
   
6.             if n % i == 0:
   
7.                 count +=1
   
8.         else:
   
9.             if (n - i // 2) % i == 0:
   
10.                 count+=1
    
11.         i += 1
    
12.     return count

复制代码

跳转到最佳答案楼层

阴阳神万物主

没高亮？

zltzlt

阴阳神万物主 发表于 2020-2-1 16:20
没高亮？

点错了，点成了【解除高亮】。

f-wind

def a(num):
    if num <1:
        print('参数需为正整数！')
        return None
    n = 1
    b = []
    b.append(num)
    while n <= num/2:
        c = []
        total = 0
        i = n
        total += i
        c.append(i)
        while total < num:
            i += 1
            total += i
            c.append(i)
        if total == num:
            b.append(c)
        n += 1
    print('共有 %d 组连续整数 %r 求和后为 %d'%(len(b), b, num))

zltzlt

f-wind 发表于 2020-2-1 16:26
def a(num):
    if num

输入 8500000 超时。

最后的魁拔

1. a = eval(input())
   
2. count = 0
   
3. sum = 0
   
4. t = 1
   
5. for j in range(1,a+1):
   
6.     for i in range(t,a+1):
   
7.         sum = sum + i
   
8.         if sum==a:
   
9.             count += 1
   
10.             break
    
11.         elif sum>a:
    
12.             break
    
13.     if(a-j):
    
14.         t = j+1
    
15.         sum = 0
    
16. print(count)
    
17. 不知道对不对

复制代码

zltzlt

最后的魁拔 发表于 2020-2-1 16:34

输入 8500000 超时。

TJBEST

前排占位，已经有想法，18:00之前能写完

一个账号

zltzlt 发表于 2020-2-1 16:21
点错了，点成了【解除高亮】。

什么叫高亮？

zltzlt

一个账号 发表于 2020-2-1 16:40
什么叫高亮？

这个你不用管

一个账号

zltzlt 发表于 2020-2-1 16:40
这个你不用管

明白了，帖子变成蓝色的。

塔利班

1. def f321(n):
   
2.     res=0
   
3.     if n&1:
   
4.         for e in range(1,n+1):
   
5.             if e&1:
   
6.                 if not n%e:
   
7.                     if n>e**2/2:
   
8.                         res+=1
   
9.                     else:
   
10.                         break
    
11.             else:
    
12.                 if not (2*n)%e:
    
13.                     if n>e**2/2-1:
    
14.                         res+=1
    
15.                     else:
    
16.                         break
    
17.     else:
    
18.         for e in range(1,n+1):
    
19.              if e&1:
    
20.                 if not n%e:
    
21.                     if n>e**2/2:
    
22.                         res+=1
    
23.                     else:
    
24.                         break
    
25.            
    
26.     return res

复制代码

最近懒得合并

冬雪雪冬

1. def fun(n):
   
2.     i = 2
   
3.     count = 1
   
4.     while n >= i * (i + 1) // 2:
   
5.         if i % 2 ==0:
   
6.             if 2 * n % i == 0:
   
7.                 count +=1
   
8.         else:
   
9.             count +=1
   
10.         i += 1
    
11.     return count

复制代码

zltzlt

冬雪雪冬 发表于 2020-2-1 16:55

解答错误

输入：8
输出：3
预期结果：1

zltzlt

塔利班 发表于 2020-2-1 16:50
最近懒得合并

解答错误

输入：68
输出：1
预期结果：2

Croper

1. def func321(n):
   
2.         ret=0
   
3.         m=int(((8*n+1)**0.5+1)//2)
   
4.         for i in range(1,m):
   
5.                 if (n*2)%i!=0:continue
   
6.                 ret+=1&(i^(n*2//i))       
   
7.         return ret

复制代码

zltzlt

Croper 发表于 2020-2-1 17:06

100 ms

最后的魁拔

zltzlt 发表于 2020-2-1 16:35
输入 8500000 超时。

请问8500000的答案是啥呢

zltzlt

最后的魁拔 发表于 2020-2-1 17:12
请问8500000的答案是啥呢

14

最后的魁拔

zltzlt 发表于 2020-2-1 17:12
14

好的，谢谢