鏈接：https://ac.nowcoder.com/acm/contest/904/A

題意：

?

DongDong是一個喜歡密碼學的女孩子，她養的薩摩耶叼著一張帶著加密信息的紙條交給了她，如果她不能破解這張密碼，薩摩耶是不會高興的。

給定n,m，給出長度為n的01串，每次向后移動一位，移動m-1次，最后求出這n+m-1位每一位的異或值（0^0=0,1^1=0,0^1=1）成為密碼。（如下圖這樣，此時n=6,m=3）

思路：

從前往后找，可以看出原串的m位置到n位置中的p位置是根據答案串來得到。

即p位置為0即答案串p-m+1到p位置中1的個數為偶數，為1則為奇數。

兩邊的位置串同理，只不過范圍是從1-p位置跟p-n位置1的個數。

代碼：

#include <bits/stdc++.h>using namespace std;typedef long long LL; const int MAXN = 3e5 + 10; const int MOD = 1e9 + 7; int n, m, k, t;int main() {cin >> n >> m;string s;cin >> s;int cnt = 0;string res;for (int i = 0;i < n;i++){if (i >= m && res[i-m] == '1')cnt--;if (s[i] == '0'){if (cnt % 2 == 0)res += '0';else{res += '1';cnt++;}}else{if (cnt%2 == 1){res += '0';}else{res += '1';cnt++;}}}cout << res << endl;return 0; }

　　

轉載于:https://www.cnblogs.com/YDDDD/p/10989562.html

總結

以上是生活随笔為你收集整理的A.DongDong破密码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。