连线游戏

MT36. 连线游戏

描述

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

数据范围： $2 \le n \le 10^9 \$

输入描述

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

输出描述

输出对应的答案。

示例1

输入:

输出:

示例2

输入:

输出:

原站题解

C 解法, 执行用时: 1ms, 内存消耗: 372KB, 提交时间: 2020-08-18

#include<stdio.h>
int main()
{
    int n,m;
    scanf("%d\n",&n);
    m=2*n-3;
    printf("%d\n",m);
    return 0;
    
}

C 解法, 执行用时: 2ms, 内存消耗: 324KB, 提交时间: 2022-02-04

#include <stdio.h>

int main(void)
{
    int num;
    while(scanf("%d",&num) != EOF){
        printf("%d\n",num + num - 3);
    }
    
    
    
    return 0;
}

上一题

下一题

详情