每日一练 - 2021-11-06

有一天，哈利波特参加宴会来的比较早，闲的无聊就开始数宾客们互相握手的次数。于是他想到一个疑问，如果任意两位之间握手，不能重复，最少最少需要多少人能握完呢？请编写一个函数，接收一个代表握手次数的数字n，返回所需的最少人数。任意两个人之间最多只能握手一次。

示例：
输入：1，输出：2。
输入：6，输出：4。

题解

# 总次数 = 1+2+...+(i-2)+(i-1),i代表人数
def handshakes(n:int) -> int:
  count = 0
  for i in range(0,n+1):
    count += i
    if count>=n:
	return i+1

标签：11,count,06,int,握手,次数,最少,2021,任意
来源： https://www.cnblogs.com/mooii/p/15518677.html