在一次青青草原acm個人賽中,瀟灑哥被喜洋洋以30s罰時壓制,委屈的當了個第二。瀟灑哥蹲在角落說出了他的口頭禪,並畫起了圈圈。
突然,他想出了乙個有趣的題目,跑去給喜洋洋做。喜洋洋看到題目後懵逼了,但是看到瀟灑哥臉上欠揍的笑容就不爽,暗想一定要做出來狠狠的打瀟灑哥的臉。
於是,他以上廁所為名義跑出來用手機把題目發給了你,希望你能幫你做出來讓他可以嘲諷瀟灑哥。
你收到的題目如下:
平面上有n個圓,求使這n個圓兩兩相交(即每兩個圓之間恰好有兩個交點)後最多能把平面劃分成多少個區域。
乙個正整數t,表示有t(1≤t≤100)組資料。接下來t行,每行乙個整數n(0≤n≤1000),代表平面內圓的個數。
輸出共t行。每行乙個正整數,表示對應的n個圓將該平面劃分成的最大的區域數。示例1
複製
312複製3
248
第乙個樣例,平面只有乙個圓,此時將平面劃分成圓內和圓外兩個區域;第二個樣例,平面上有兩個圓,兩圓相交可以將平面劃分成四個區域(見下圖)。
題解:我是根據交點來推的,1個圓為0個交點,2個圓為2個交點,3個圓為6個。。。。。然後就可以推出來每次在原來的基礎上多了(n-1)*2個交點,也就是多了這麼多的交點,這個題的坑點在於0,一開始的提交沒考慮到0個圓,第二次想錯了,以為0個的時候平面是0,其他基本很簡單
**:
#include#include#include#includeusing namespace std;
int main()
; sum[0]=1;
sum[1]=2;
for(int t=2;t<=1000;t++)
int t;
cin>>t;
//int a[105];
for(int t=0;t
return 0;
}
高興太早永遠會被打臉
每次興奮的以為天神眷顧,開心的尾巴翹立,piapia亂晃。都會迎來啪啪啪打臉。不知道多少次如此的經驗,似乎讓我進入了一旦有好事,我都沒有份的奇怪心境。這不是客觀事實,但是是主觀定律,是情緒過分帶動後對現實的失落。正在讀age of turbulence,我認為未來技術發展,使得金融工具更加有利於有膽...
夢中被打臉 你的基礎不紮實
2019 1 13 17 24 40 週末的重感冒實在是太厲害了,喝了點感冒藥,一躺下就睡了,原本以為真香嗎,沒想到居然被打臉了 而且居然還是被招聘的面試官給嚇醒了 你的基礎不紮實!記得是以為c 的面試官,從頭上觀察應該屬於老司機,果不其然,正所謂高手過招,招招致命 廢話少說,直接 入主題。首先第一...
瀟灑坤的深度思考
大多數學習的新手並沒有資源,而老手更願意幫助有資源的人,容易造成知識流動的停滯。老手白天需要上班和工作,如果要幫助新手,則需要晚上8點以後。新手需要在解決簡單問題後,總結困難問題尋求老手幫助解決。很多實踐性的基礎教程工作需要人做,但是大多數新手都只是寄希望於輸入,而從來不輸出。一般技術領域的人,幫助...