ZCMU 2014 一生之敵(數學 列舉)

2021-08-21 23:39:14 字數 799 閱讀 9206

重新上傳

取消

第一行輸入乙個整數t,表示資料組數。  

每組資料輸入乙個整數n。

1 <= t <= 100000 

0 <= n <= 10^19

保證結果存在 

輸出乙個整數。

【解析】

數學題吧

由b^2 = 2*a*(a+1)^2得 b = (a+1)*根號下2a 

令i = 根號下2a,則a = i*i/2 , b = (i*i/2+1)*i,接下來暴力列舉一下i就可以了

然後二分查詢(大於用lower_bound,大於等於用upper_bound)一下n就好了。

#includeusing namespace std;

typedef unsigned long long ull;

vectorans;

int main()

int t;

scanf("%d", &t);

while (t--)

return 0;

}

一生之敵 2017浙江中醫藥大學程式設計

時間限制 c c 1秒,其他語言2秒 空間限制 c c 131072k,其他語言262144k 64bit io format lld 大家都知道alice和bob兩個人是一生之敵。霧 但某天,他們兩個人發了瘋。想知道他們兩個是否可以成為朋友。於是他們做了乙個令人窒息的決定。alice和bob每個人...

2014錯過我一生的愛情

有一天女孩要搬家到遙遠的城市去了,男孩非常的傷心,卻不敢留她.另乙個城市裡有她的父母,有她很好的生活環境,而男孩什麼都沒有,男孩不敢留她,怕留下她,她會跟著他吃苦.所以他最終什麼都沒有說.而女孩一直在等他開口說不要走,她等啊等,一直等到上飛機,他都沒有說.上飛機前,女孩遞給男孩乙個可愛的小毛豬,女孩...

《從容一生》 之 被愛和愛人

我們內心渴望被人愛,我們內心渴望被人關懷。那是多麼美好的時刻 寒冷時有人給你送來暖衣,孤獨時有人給你送來問候,哭泣時有人為你擦乾眼淚,遠行時有人伴你同行,摔倒時有人把你扶起。如果所有的人都被愛著,那該是乙個多麼溫暖的世界。但要創造這樣乙個世界,我們只有乙個辦法,那就是學會先愛別人。從小在父母的關愛下...