论坛 › Python交流 › Python：每日一题 385

zltzlt 发表于 2020-4-27 19:58:15

Python：每日一题 385

本帖最后由 zltzlt 于 2020-4-27 20:02 编辑

今天的题目：

假设现在总共有 n 枚硬币，需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。

找出形成完整阶梯的总行数。

示例 1：

输入：n = 5
输出：2
解释：硬币可排列成以下几行：
¤
¤ ¤
¤ ¤
因为第 3 行不完整，所以返回 2 。
示例 2：

输入：n = 8
输出：3
解释：硬币可排列成以下几行：
¤
¤ ¤
¤ ¤ ¤
¤ ¤
因为第 4 行不完整，所以返回 3 。

{:10_298:}欢迎大家一起答题！{:10_298:}

March2615 发表于 2020-4-27 20:01:22

本帖最后由 March2615 于 2020-4-27 20:17 编辑

第一！！！
from math import sqrt


def daily385(n: int)->int:
    # 解题思路：
    # m行摆满 -> 等差数列 (m + 1) * m // 2
    # 就是求 (m + 1) * m // 2 = n 然后向下取整呗(m > 0)
    return int((sqrt(8 * n + 1) - 1)//2)
过于简单？{:10_319:}

ouyunfu 发表于 2020-4-27 20:12:41

本帖最后由 ouyunfu 于 2020-4-27 20:38 编辑

def f385(n):
    a=int((2*n)**0.5)
    return a if a*(a+1)/2<=n else a-1

永恒的蓝色梦想 发表于 2020-4-27 20:18:16

houpai

永恒的蓝色梦想 发表于 2020-4-27 20:23:12

int arrangeCoins(long long n){
    return sqrt((n<<1)+0.25)-0.5;
}

塔利班 发表于 2020-4-27 20:24:00

def f385(n):
    return int(__import__('math').sqrt(2*n+1/4)-1/2)

NAMELESSONE 发表于 2020-4-27 20:53:17

def solve(n):
    res = int((n * 2) ** 0.5)
    if res * (res + 1) / 2 <= n:
      return res
    return res - 1

TJBEST 发表于 2020-4-27 21:43:11

本帖最后由 TJBEST 于 2020-4-27 21:56 编辑

import math
def fun385(n):
    U = math.floor((1+8*n)**0.5)
    return (U-1)//2

fan1993423 发表于 2020-4-27 22:56:32

这道题确实比较简单，就是首项为1，公差为1的等差数列，求满足条件的最大值
def fun385(n):
    return int(((8*n+1)**0.5-1)//2)

whosyourdaddy 发表于 2020-4-27 23:32:14

本帖最后由 whosyourdaddy 于 2020-4-27 23:34 编辑

def func385(n):
    return int(((8 * n + 1)**0.5 - 1)//2)
这我都不好意思发了，和楼上太类似了

旅途Z 发表于 2020-4-27 23:59:33

def an(n):
    return int((2*n+1/4)**0.5-1/2)

麻麦皮 发表于 2020-4-28 01:31:30

暴力迭代
def complete_ladder(n):
      i = 1
      while (i * (i+1))/2 < n:
                i += 1
      return i-1
n = int(input())
cl = complete_ladder(n)
print(cl)

kkk999de 发表于 2020-4-28 07:24:46

def f385(n:int):
    k = 0
    sum = 0
    while sum <= n:
      k += 1
      sum += k
    return k-1

Twilight6 发表于 2020-4-28 08:50:42

本帖最后由 Twilight6 于 2020-4-29 19:00 编辑

def func(n):
    for i in range(0,n):
      if n - (i+1) >= 0:
            n -= i+1
            if n <= i+1:
                return i+1
            continue
    return 0
print(func(0),func(1),func(2),func(3))

江少 发表于 2020-4-28 11:15:07

本帖最后由 江少 于 2020-4-28 19:00 编辑

看了2楼的答案才想明白
def daily385(n):
    m = (((8 * n + 1)**0.5 - 1) // 2)
    return int(m)

颜栩栩 发表于 2020-4-28 11:20:44

n=int(input('请输入一个正整数哟：'))
s=0
i=1

while i>0:
    s=s+i
    i=i+1
    if n-s<i:
      print(i-1)
      break

做不到楼上那么精炼~~{:10_266:}

江少 发表于 2020-4-28 11:58:07

颜栩栩 发表于 2020-4-28 11:20
n=int(input('请输入一个正整数哟：'))
s=0
i=1


这个想法也好棒啊！可惜我一个也想不出来{:10_266:}

kinkon 发表于 2020-4-28 13:08:56

打卡签到
def f385(n):#暴力解法
    count = 0
    for i in range(n):
      count += i
      if count > n:
            return i - 1

guol293 发表于 2020-4-28 14:55:56

def fun385(n):
    k=0
    m=1
    while n<0:
      n=n-m
      m+=2
      k+=1
    return k-1   

guol293 发表于 2020-4-28 14:57:47

请教高手，怎么回复才能有“复制代码”出来啊？

查看完整版本: Python：每日一题 385