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

Croper

再来个单行版

1. def func321(n):               
   
2.     return sum(1&(i^(n*2//i)) for i in range(1,int(((8*n+1)**0.5+1)//2)) if n*2%i==0)

复制代码

塔利班

1. def f321(n):
   
2.     res=0
   
3.     N=2*n
   
4.     k=1
   
5.     while N>k**2:
   
6.         a,b=divmod(N,k)
   
7.         if not b and (a-k)%2:
   
8.             res+=1
   
9.         k+=1
   
10.     return res

复制代码

zltzlt

塔利班 发表于 2020-2-1 17:17

201 ms

冬雪雪冬

zltzlt 发表于 2020-2-1 16:56
解答错误

输入：8

修改

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.             x = 0
   
10.             while i * x + 1 <= n:
    
11.                 if i * x + 1 == n:
    
12.                     count += 1
    
13.                     break
    
14.                 x += 1
    
15. 
    
16.         i += 1
    
17.     return count

复制代码

zltzlt

冬雪雪冬 发表于 2020-2-1 17:21
修改

解答错误

输入：85
输出：6
预期结果：4

TJBEST

不来花里胡哨的，简简单单挺好

1. def fun321(n):
   
2.     maxGate = (2*n)**(1/2)
   
3.     num = 1
   
4.     result = 0
   
5.     while num < maxGate:
   
6.         if (2*n) % num == 0:
   
7.             a = (2*n)//num - (num -1)
   
8.             if a % 2 ==0:
   
9.                 result += 1
   
10.             else:
    
11.                 pass
    
12.         else:
    
13.             pass
    
14.         num += 1
    
15.     return result

复制代码

zltzlt

TJBEST 发表于 2020-2-1 17:22
不来花里胡哨的，简简单单挺好

111 ms

冬雪雪冬

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 17:40

这下可以了，160 ms

TJBEST

zltzlt 发表于 2020-2-1 17:23
111 ms

我有一个更快地，一会就发，思路比较清奇

TJBEST

版主，我测了一下 这个极快 应该比其他鱼油得快一些。来测测吧

1. import math
   
2. def fun321(n):
   
3.     def split(n):
   
4.         oushu = 1
   
5.         jishu = 1
   
6.         while n > 1:
   
7.             if n % 2 ==0:
   
8.                 oushu = oushu * 2
   
9.                 n = n // 2
   
10.             else:
    
11.                 break
    
12.         jishu = n
    
13.         return (jishu,oushu)
    
14.     def yueshu(n):
    
15.         res = []
    
16.         index = 1
    
17.         gate =math.floor(n ** (1/2))
    
18.         while index < gate:
    
19.             if n % index == 0:
    
20.                 res.append(index)
    
21.                 res.append(n//index)
    
22.             else:
    
23.                 pass
    
24.             index += 1
    
25.         if n % gate==0:
    
26.             res.append(gate)
    
27.         return res
    
28.         
    
29.     maxGate = (2*n)**(1/2)
    
30.     jishu,oushu = split(2*n)
    
31.     jiyueshu = yueshu(jishu)
    
32.     result = 0
    
33.     for each in jiyueshu:
    
34.         if each < maxGate:
    
35.             result += 1
    
36.             if oushu * each < maxGate:
    
37.                 result += 1
    
38.             else:
    
39.                 pass
    
40.         else:
    
41.             pass
    
42.            
    
43.     return result

复制代码

fan1993423

先来个比较慢的

1. from sympy import solve
   
2. from sympy.abc import x
   
3. def fun321(n):
   
4.     return sum([1 for i in range(1,int(max(solve(x**2+x-2*n,x)))+1) if not (2*n+i-i**2)%(2*i)])
   

复制代码

fan1993423

1. 
   
2. def fun321(n):
   
3.     return sum([1 for i in range(1,int((8*n+1)**0.5+1)//2) if not (2*n+i-i**2)%(2*i)])

复制代码

这个好像要快点

zltzlt

TJBEST 发表于 2020-2-1 18:19
版主，我测了一下 这个极快 应该比其他鱼油得快一些。来测测吧

解答错误

输入：15
输出：3
预期结果：4

zltzlt

Croper 发表于 2020-2-1 17:17
再来个单行版

大神

zltzlt

fan1993423 发表于 2020-2-1 22:59
这个好像要快点

220 ms

zltzlt

fan1993423 发表于 2020-2-1 22:55
先来个比较慢的

不能使用第三方库

William4869

def f321(x):
    num=1
    for i in range(2,x//2+1):
        if i%2:
            if (x%i==0)and(x/i>=i//2+1):
                num+=1
        else:
            if (x%(i/2)==0)and(x%i!=0)and(x//i>=i):
                num+=1
    return num

print(f321(8500000))

之前怎么没看到这题。。我还有币吗

zltzlt

William4869 发表于 2020-2-3 15:40
def f321(x):
    num=1
    for i in range(2,x//2+1):

解答错误

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

fan1993423

zltzlt 发表于 2020-2-3 14:54
不能使用第三方库

sympy是第三方库吗？我以为是自带的库