牛客練習賽26 A 平面

2021-08-28 00:16:49 字數 1042 閱讀 9534

目錄:

傳送門

這道題本質上就是問

n n

條直線能將一平面最多分成多少部分

直接上公式:n∗

(n+1

)/2+

1' role="presentation" style="position: relative;">n∗(

n+1)

/2+1

n∗(n

+1)/

2+1→

(n2+

n+2)

/2( n2

+n+2

)/

2推導過程:傳送門

根據題目要求,我們用的是

x x

型的圖形,所以我們只需要將輸入的n∗

2' role="presentation" style="position: relative;">n∗2

n∗2即可

最後提醒要開lo

ngl on

glon

g lon

g

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define ll long long

#define xjq 0x7f7f7f7f

using

namespace

std;

inline ll read()

while(s>='0'&&s<='9')

return d*f;

}int main()

牛客練習賽 26

題目描述 小a的平面上有n個x型不明物體,但是他不確定他們的位置。現在請你來確定他們的位置,使得劃分形成的平面盡量多 輸入描述 乙個整數n,如題所示 輸出描述 乙個整數,表示最多把平面分成多少份 示例1輸入2輸出 平面分割問題,直線劃分平面,有個公式就是 cn 0 cn 1 cn 2 推導大致是這樣...

烟花 牛客練習賽26

此題鏈結 上 include include include using namespace std int main f o 1 p 0 f o 0 1 p 0 for int i 2 i n i printf 4lf n 4lf sum,f o k 第一問高中知識便可搞定 第二問要用到滾動陣列和...

牛客練習賽9

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物,於是她準備了n個自己的本子 她想送最多的天數,使得每天至少送乙個本子,但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...