小藍有乙個01串s=s
1s2s
3...
sn
s = s_1s_2s_3...s_n
s=s1s
2s3
...
sn。
以後每個時刻，小藍要對這個01串進行一次變換。每次變換的規則相同。對於01串s=s
1s2s
3...
sn
s = s_1s_2s_3...s_n
s=s1s
2s3
...
sn，變換後的01串s′=
s1′s
2′s3
′...
sn
′s' = s'_1s'_2s'_3...s'_n
s′=s1′
s2′
s3′
...
sn′
為：s1′=
s1;s
i′=s
i−1⊕
si
s'_1 = s_1;\\ s'_i = s_\oplus s_i
s1′=s
1;s
i′=
si−1
⊕si
請問，經過 t 次變換後的 01串是什麼？
輸入的第一行包含兩個整數 n, t，分別表示 01 串的長度和變換的次數。
第二行包含乙個長度為 n 的 01 串。
輸出一行包含乙個 01 串，為變換後的串。
輸入樣例 #1
5 310110
輸出樣例 #1對於 40% 的評測用例，1≤n
≤100,1
≤t
≤1000
1 ≤ n ≤ 100, 1 ≤ t ≤ 1000
1≤n≤10
0,1≤
t≤10
00。對於 80% 的評測用例，1≤n
≤1000,1
≤t≤1
09
1 ≤ n ≤ 1000, 1 ≤ t ≤ 10^9
1≤n≤10
00,1
≤t≤1
09。對於所有評測用例，1≤n
≤10000,1
≤t≤1
018
1 ≤ n ≤ 10000, 1 ≤ t ≤ 10^
1≤n≤10
000,
1≤t≤
1018
。通過打表得到乙個長度為n的01串的迴圈節為最小的大於等於n的2整數次冪。那麼再求幾次模擬即可。
#
include
using
namespace std;
const
int n =
1e4+5;
typedef
long
long ll;
int a[n]
,n;ll t,c;
string s;
intmain()
}for
(int i =
1; i <= n ; i ++
) cout<;return0;
}
交換瓶子 藍橋杯 異或
交換瓶子 有n個瓶子，編號 1 n，放在架子上。比如有5個瓶子 2 1 3 5 4 要求每次拿起2個瓶子，交換它們的位置。經過若干次後，使得瓶子的序號為 1 2 3 4 5 對於這麼簡單的情況，顯然，至少需要交換2次就可以復位。如果瓶子更多呢？你可以通過程式設計來解決。輸入格式為兩行 第一行 乙個正...
藍橋杯練習 審美問題（異或）
1.問題描述 問題描述 審美的歷程 課上有n位學生，帥老師展示了m幅畫，其中有些是梵谷的作品，另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵谷，但是老師自己並沒有答案，因為這些畫看上去都像是小朋友畫的 老師只想知道，有多少對同學給出的答案完全相反，這樣他就可以用這個資料去揭穿披著皇帝新...
異或 異或相關
感謝 morning glory 贊助 異或異 或 de scri ptio ndes crip tion 給定 l,r l,r,求 i lr j lr i ji l r j l r i jl,r 1 09l,r 1 09 s olut ions olut ion 假設l 1,r 4l 1,r 4,...