每日一练 - 2021-11-06

本文主要是介绍每日一练 - 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

这篇关于每日一练 - 2021-11-06的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！

Java教程