[已解决]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

def fun(n):

    i = 2

    count = 1

    while n >= i * (i + 1) // 2:

        if i % 2 !=0:

            if n % i == 0:

                count +=1

        else:

            if (n - i // 2) % i == 0:

                count+=1

        i += 1

    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 超时。

最后的魁拔

a = eval(input())
count = 0
sum = 0
t = 1
for j in range(1,a+1):
    for i in range(t,a+1):
        sum = sum + i
        if sum==a:
            count += 1
            break
        elif sum>a:
            break
    if(a-j):
        t = j+1
        sum = 0
print(count)
不知道对不对

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
这个你不用管

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

塔利班

def f321(n):
    res=0
    if n&1:
        for e in range(1,n+1):
            if e&1:
                if not n%e:
                    if n>e**2/2:
                        res+=1
                    else:
                        break
            else:
                if not (2*n)%e:
                    if n>e**2/2-1:
                        res+=1
                    else:
                        break
    else:
        for e in range(1,n+1):
             if e&1:
                if not n%e:
                    if n>e**2/2:
                        res+=1
                    else:
                        break
           
    return res

最近懒得合并

冬雪雪冬

def fun(n):
    i = 2
    count = 1
    while n >= i * (i + 1) // 2:
        if i % 2 ==0:
            if 2 * n % i == 0:
                count +=1
        else:
            count +=1
        i += 1
    return count

zltzlt

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

解答错误

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

zltzlt

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

解答错误

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

Croper

def func321(n):
        ret=0
        m=int(((8*n+1)**0.5+1)//2)
        for i in range(1,m):
                if (n*2)%i!=0:continue
                ret+=1&(i^(n*2//i))        
        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

好的，谢谢