【問題描述】
有乙個無窮序列如下:110100100010000100000…
請你找出這個無窮序列中指定位置上的數字
【輸入】
第一行乙個正整數n,表示詢問次數;
接下來的n行每行乙個正整數ai,ai表示在序列中的位置。
【輸出】
n行,每行為0或1,表示序列第ai位上的數字。
【輸入樣例】
4 3
14 7
6 【輸出樣例】
0 0
1 0
【資料範圍】
對於100%的資料有n≤1500000,ai≤10^9
一看就是一道數論題,因為只有01兩種情況而且『1000……000』的數量是個等差數列,所以對於每一次詢問只需判斷它是否是『1』即可。
var a:array[0..44721]of longint;
n,i,ask,y,z,mid,db,p:longint;
begin
assign(input,'seq.in');reset(input);
assign(output,'seq.out');rewrite(output);
read(n);
for i:=1 to n do begin
read(ask);
p:=trunc(sqrt((ask-1)*2));
db:=p*(p+1) div 2;
if db<>ask-1 then writeln(0) else writeln(1);
end;
close(input);close(output);
end.
比賽日程安排 hihoCoder1670
題意 給m場比賽的時間和參賽的兩支隊伍,判斷這個日程安排是否可行。要求是每支隊伍連續兩場比賽之間至少間隔一天,即每支隊伍一天不能有兩場或更多場比賽,也不能連續兩天都有比賽。思路 由於給的資料不是按照日期順序給的,所以我們要先收集好資料在按照日期排個序。收集資料需要注意的是可能同一天有好幾場比賽,如果...
51nod 1670 打怪獸 遞推
lyk在玩乙個叫做 打怪獸 的遊戲。遊戲的規則是這樣的。lyk一開始會有乙個初始的能量值。每次遇到乙個怪獸,若lyk的能量值 怪獸的能量值,那麼怪獸將會被打敗,lyk的能量值增加1,否則lyk死亡,遊戲結束。若怪獸全部打完,遊戲也將會結束。共有n個怪獸,由於lyk比較弱,它一開始只有0點能量值。n個...
Leetcode 1670 設計前中後佇列
題意 請你設計乙個佇列,支援在前,中,後三個位置的push和pop操作。請你完成frontmiddleback類 請注意當有兩個中間位置的時候,選擇靠前面的位置進行操作。比方說 解題思路 使用雙端佇列進行模擬即可 class frontmiddlebackqueue void pushfront i...