连线问题（数学题）

最新推荐文章于 2021-06-15 12:22:17 发布

独孤金泽

最新推荐文章于 2021-06-15 12:22:17 发布

阅读量3k

点赞数

本文链接：https://blog.csdn.net/qq_35747066/article/details/90648400

版权

博客围绕一个游戏展开，Alice 在圆的圆弧上均匀取 n 个点将圆 n 等分，每次从这些点中选两个画线段，要求线段不与已有线段相交（端点处除外），并询问最多能画几条线段，还给出了输入输出描述及示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

某一天，Alice 比较无聊，于是她为自己发明了一个游戏玩。首先她在纸上画了一个圆，然后从这个圆的圆弧上均匀地取出 n 个点，这 n 个点将圆 n 等分。接下来，Alice 每次从这 n 个点中选取两个点，在这两个点之间画一条线段，但是要求这条线段不能与已有的线段相交 (允许在端点处相交)。为了能打发更多的时间，Alice 希望能画尽量多的线段，请你告诉她最多她能画出几条线段?

输入描述:

第一行包含一个整数?，表示从圆弧上取出的点数。2 ≤ ? ≤ 109

输出描述:

输出对应的答案。

示例1

输入

复制

输出

复制

说明

示例2

输入

复制

输出

复制

说明

#include<iostream>
using namespace std;

int main(){
    int n;int Result;
    scanf("%d",&n);
    Result = n == 2 ? 1 : n;
    if(n > 3){
        Result += n - 3;
    }
    printf("%d\n",Result);
    return 0;
}