你是乙個平面切割者,有乙個看上去很酷的工作——切割平面。現在你面前有乙個平面,平面上有一大一小兩個同心圓。你的工作是:畫n條大圓的弦(這些弦在大圓內兩兩相交)來切割平面。各弦均與小圓相交於兩點,且不存在三弦共點,也不存在兩弦和小圓交於一點的情況。請問你切割完平面後,大圓內的平面被切割成了多少個區域?
input
第一行輸入乙個整數t(t<=20000),表示輸入資料的組數。
接下來t行輸入乙個整數n(0<=n<20000),表示畫的大圓的弦的條數。
output
輸出t行,每行輸出乙個數,表示大圓內劃分成的區域數。
sample input
2 1
2 sample output 4 8
a[0]=2;
a[1]=4;
a[2]=a[1]+2+2=8;
a[3]=a[2]+2+3=13;
a[4]=a[3]+2+4=19;
… a[n]=a[n-1]+2+n;
#include
int a[20005];
int main()
int t;
scanf("%d",&t);
while(t--)
return
0;}
BNUOJ 44584 平面切割者
題意 兩個同心圓,大圓的所有弦兩兩相交,並且不存在三弦共點或者兩弦交於小圓上同一點,判斷存在n條弦時,該圓被切割成多少個區域 思路 畫圖,將1,2,3,4根弦的情況畫出來,找規律即可。遞推式 f i f i 1 i 2 注意點 無 以下為ac username runid idresult lang...
BNUOJ 4304 硬幣迷陣
這個迷陣由12個古埃及硬幣構成,形狀如下圖 當我們把所有的硬幣全都翻成正面或全都翻成反面時,我們就可以成功解開這個迷陣。但是這個迷陣有乙個小機關 當我們翻動某乙個硬幣的時候,與它同行或同列的硬幣也將同時被翻動。例如當我們翻動上圖箭頭所指的硬幣之後,迷陣的情況會變成下圖所示 現在prayer希望知道他...
bnuoj 1068 比賽安排
time limit 1000ms case time limit 1000ms memory limit 65536kb 1 每個人每天最多只能參加一場比賽,可以不參加。2 在大賽結束後,任意兩人間都恰好進行了一場對決。由於時間有限,我們希望比賽天數盡可能少,請聰明的你幫忙給出對陣方案。輸入第一行...