标签：11 count 06 int 握手 次数 最少 2021 任意

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。