首页 > 试题广场 >

连线游戏

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

数据范围:

输入描述:

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



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

输入

2

输出

1
示例2

输入

4

输出

5
头像 白伟仝
发表于 2020-06-24 11:31:29
正n边形有n条边,首个点连除自己和2个邻居以外的n-3个点: import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(Sy 展开全文
头像 frack
发表于 2022-03-25 14:09:58
数学方法找出规律即可 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { S 展开全文
头像 17c89
发表于 2024-02-06 12:07:24
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while 展开全文
头像 laglangyue
发表于 2020-06-25 19:26:55
本题思路,⚪可以由正多边形无限逼近,在纸上枚举正4边到正八边形就会了尽可能地组成多的三角形 import java.util.*; public class Main{ public static void main(String[] agrs){ Scanner sc=ne 展开全文
头像 苏觅云
发表于 2022-05-20 22:14:31
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.n 展开全文
头像 苏觅云
发表于 2022-05-20 22:15:11
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n 展开全文
头像 bao_hu_yuan_zhang
发表于 2024-03-10 12:52:45
#include <iostream> using namespace std; int main() { int i=0; int n=0; cin>>n; if(n==2) { cout<<1; 展开全文

问题信息

难度:
27条回答 3661浏览

热门推荐

通过挑战的用户

查看代码