9269 Big String超級字串

總時間限制:

10000ms

單個測試點時間限制:

1000ms

記憶體限制:

131072kb

描述

fish在無數次oi競賽的獄煉之後，悟出乙個真理，往往越容易的題目，陷阱越深。由此，fish創作了這道題目。

fish首先給出兩個短串a=』4567』 (4個字元)， b=』123』(3個字元)。反覆進行如下的操作得到乙個長串c。
（１）c=b+a (例如：a=』4567』 ,b=』123』 c=b+a=』1234567』)
（２）a=b b=c (上述例子 a=』123』 b=』1234567』)
請你程式設計找出這個長串的第n個字元。

第一行包含乙個整數 n (1<=n<=10^9)

僅一行，包含乙個字元，表示這個長串的第n個字元。

9

2

#include//包含所有的c++標頭檔案

using
namespace
std;
unsigned
long
long a[10000];//整形中無符號型別陣列定義
unsigned
long
long n;
int main()
cout
<1]0; }

Poj 2887 Big String 塊狀陣列

塊狀陣列裸題.把鍊錶和陣列的特性結合起來.各個塊互不影響 包括長度 定位的時候看在哪一塊就可以了.各種複雜度都是 n.include include include define maxn 1000010 define maxm 1001 using namespace std int n,m,k,...

Poj 2887 Big String 塊狀陣列

塊狀陣列裸題.把鍊錶和陣列的特性結合起來.各個塊互不影響 包括長度 定位的時候看在哪一塊就可以了.各種複雜度都是 n.include include include define maxn 1000010 define maxm 1001 using namespace std int n,m,k,...

POJ 2887 Big String 塊狀鍊錶

初始給定乙個字串，然後有兩種操作 ic hp在第 p 個字元前插入字元ch qp 查詢第 p 個位置上的字元。下標均是從1開始 用的塊狀鍊錶。塊狀鍊錶的基本操作有定位 插入 合併和刪除，各個操作均為o n 這個題算是裸題了，留個模板 include include include include i...