首页 > 其他分享 >连线问题(数学题)

连线问题(数学题)

时间:2022-10-26 21:05:40浏览次数:51  
标签:输出 连线 int 线段 Alice 问题 复制 Result 数学题


题目描述

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

输入描述:

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

输出描述:

输出对应的答案。

示例1

输入

复制

2

输出

复制

1

说明

示例2

输入

复制

4

输出

复制

5

说明

#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;
}

 

标签:输出,连线,int,线段,Alice,问题,复制,Result,数学题
From: https://blog.51cto.com/u_13121994/5798508

相关文章

  • 最长公共子序列问题
    最长公共子序列问题作者:Grey原文地址:博客园:最长公共子序列问题CSDN:最长公共子序列问题题目描述给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的......
  • P1706 全排列问题(DFS)
    全排列问题题目描述按照字典序输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数n输出格式由1~n组成......
  • DP--背包问题
    小明同学在参加一场考试,考试时间2个小时。试卷上一共有n道题目,小明要在规定时间内,完成一定数量的题目。  考试中不限制试题作答顺序,对于 i 第道题目,小明有三种不同的策......
  • 解决response.setHeader设置下载文件名无效的问题
    response.setHeader设置下载文件名无效response.setContentType("application/octet-stream");response.setHeader("Content-Disposition","attachment;filename=down.......
  • 0-1背包判断物品能否组合问题
    题目描述小米之家是成人糖果店。里面有很多便宜,好用,好玩的产品。中秋节快到了,小米之家想给米粉们准备一些固定金额大礼包。对于给定的一个金额,需要判断能不能用不同种产品(一......
  • .Net内置JSON序列化中文问题
    今天在用System.Text.Json序列化的时候遇到了中文序列化的一个问题,示例如下:JsonSerializer.Serialize(new{Name="你好"});预期结果是:{"Name":"你好"},但得到结果如下......
  • Error: Cannot find module 'gifsicle'问题解决
    运行报错 Error:Cannotfindmodule'gifsicle'解决办法:删除nodu_modules下的image-webpack-loader包npmuninstallimage-webpack-loader重新安装npminstall......
  • 将应用迁移至云端面临的问题​
    传统软件的架构设计就是为了运行在公司的企业防火墙内。如果软件开发是在数年以前完成的,那么软件对其运行所处的物理硬件甚至开发使用的技术堆栈非常可能有着很高的依赖性。......
  • OpenJudge2811:熄灯问题(枚举)
    熄灯问题有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即......
  • 将应用迁移至云端面临的问题
    传统软件的架构设计就是为了运行在公司的企业防火墙内。如果软件开发是在数年以前完成的,那么软件对其运行所处的物理硬件甚至开发使用的技术堆栈非常可能有着很高的依赖性......