CODE VS 1670 無窮的序列 簡單數論

2021-07-14 08:29:54 字數 854 閱讀 7038

【問題描述】

有乙個無窮序列如下: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...