P1795 無窮的序列

2021-10-07 07:49:59 字數 815 閱讀 3193

題目描述

有乙個無窮序列如下：

110100100010000100000…

請你找出這個無窮序列中指定位置上的數字

輸入格式

第一行乙個正整數n，表示詢問次數；

接下來的n行每行乙個正整數ai，ai表示在序列中的位置。

輸出格式

n行，每行為0或l，表示序列第ai位上的數字。

輸入輸出樣例

輸入 #1

4314

76

輸出 #1

001

0

說明/提示

對於100%的資料有n≤1500000，ai≤10^9

#include


#include


#include


#include


#include


#include


#include


#include


using


namespace std;


int m,n;


intmain()


else


}return0;


}
這道題可以直接用數學方法做，每組迴圈的長度依次+1，所以第n個1前的長度為n(n-1)/2（等差數列求和），第n個1的位置為n(n-1)/2+1

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

問題描述 有乙個無窮序列如下 110100100010000100000 請你找出這個無窮序列中指定位置上的數字 輸入 第一行乙個正整數n，表示詢問次數 接下來的n行每行乙個正整數ai，ai表示在序列中的位置。輸出 n行，每行為0或1，表示序列第ai位上的數字。輸入樣例 4 3 14 7 6 輸出樣...

無聊的序列 洛谷p3940

無聊的yyb總喜歡搞出一些正常人無法搞出的東西。有一天，無聊的yyb想出了一道無聊的題 無聊的數列。k峰 這題不是傻x題嗎 維護乙個數列，支援兩種操作 1 1 l r k d 給出乙個長度等於r l 1的等差數列，首項為k，公差為d，並將它對應加到a l a r 的每乙個數上。即 令a l a l ...

洛谷 P2659 美麗的序列

單調棧維護區間最小值，單調遞增棧維護區間最小值，考慮當前數對答案的貢獻，不斷加入數，如果加入的數 棧頂，說明棧頂的元素對當前數所在區間是有貢獻的，同時加入當前的數。反之，若當前加入的數比棧頂元素小，那麼棧頂元素 所謂的最小值 已經失去了價值，因為他不會再對後面的區間造成影響，所以彈出棧頂，同時更新 ...