首页 > 试题广场 >

连线游戏

[编程题]连线游戏
  • 热度指数：2706 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
某一天，Alice 比较无聊，于是她为自己发明了一个游戏玩。首先她在纸上画了一个圆，然 后从这个圆的圆弧上均匀地取出 n 个点，这 n 个点将圆 n 等分。接下来，Alice 每次从这 n 个点中选取两个点，在这两个点之间画一条线段，但是要求这条线段不能与已有的线段相交 (允许在端点处相交)。为了能打发更多的时间，Alice 希望能画尽量多的线段，请你告诉她 最多她能画出几条线段?

数据范围：

输入描述:
第一行包含一个整数𝑛，表示从圆弧上取出的点数。


输出描述:
输出对应的答案。
示例1

输入

2

输出

1
示例2

输入

4

输出

5
算法知识视频讲解
添加回答
Python
lx的流星头像 lx的流星 
while True:
    try:
        n=int(input().strip())
        result=2*n-3
        print(result)
    except:
        break
发表于 2019-07-23 21:18:34 回复(0)
提交观点

问题信息

思维
难度：
1条回答 3901浏览

热门推荐

通过挑战的用户

查看代码

相关试题

连线游戏

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号