連線問題(數學題)

2021-09-23 20:54:09 字數 601 閱讀 6413

某一天,alice 比較無聊,於是她為自己發明了乙個遊戲玩。首先她在紙上畫了乙個圓,然 後從這個圓的圓弧上均勻地取出 n 個點,這 n 個點將圓 n 等分。接下來,alice 每次從這 n 個點中選取兩個點,在這兩個點之間畫一條線段,但是要求這條線段不能與已有的線段相交 (允許在端點處相交)。為了能打發更多的時間,alice 希望能畫盡量多的線段,請你告訴她 最多她能畫出幾條線段?

第一行包含乙個整數?,表示從圓弧上取出的點數。2 ≤ ? ≤ 109

輸出對應的答案。
示例1

複製

2
複製

1
示例2

複製

4
複製

5
#includeusing namespace std;

int main()

printf("%d\n",result);

return 0;

}

小學數學題

小學數學題1 usetyp 1 目標 擷取字串usetyp 注意,usetyp的長度是可變的 問題 求以上字串usetyp的長度 注意usetyp的長度是不固定 設usetyp的長度 p 已知1 號的索引位置x indexof 已知理論2 字串長度 最大索引 1 所以,p x 1 3 p x 2 所...

數學題亂記

在 delta abc 中,滿足 cos 2 cfrac 判斷三角形形狀。其中 begin cos 2 cfrac cfrac cfrac sin 1 cos cfrac sin 1 cos cfrac 1 cos cfrac cos cfrac end 根據餘弦定理有 cos cfrac 所以可得...

數學題??演算法題??這是個問題

也可以更相減損術求最大公約數 public class main 求n個數的最大公約數 int ret 1 int maxys maxys arr 0 arr 1 for int i 2 i arr.length i system.out.println ret 輾轉相除法 求兩個數的最大公約數 p...