A.DongDong破密码

链接：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破密码相关推荐

小偷偷银行卡破密码_我如何阻止信用卡小偷被盗3,537个人-并在此过程中挽救了我们的非营利组织...
小偷偷银行卡破密码 My 2 year old woke me up by canonballing from my bed's headboard down onto my face. I groa ...
（五）路由器破密码和重置
设置密码 Router(config)# enable password 123---(想要设置的密码) Router(config)#line vty 0 4---------(同时多少人这边是5 ...
【CyberSecurityLearning 41】Linux密码破解以及菜单加密
目录了解系统的启动流程(故障修复) 实验1.单用户破密码拓展:kali破解系统密码演示: 总结:单用户破密码过程 centos: kali系统破解root密码: GRUB引导菜单加密总结系统的 ...
深入 WEP和 WPA密码原理
深入 WEP和 WPA密码原理 1 概述目前情况下: WEP的破解为利用加密体制缺陷,通过收集足够的数据包,使用分析密算法还原出密码. WPA目前没有加密体制的缺陷可被利用,破解WPA密码使用的是常 ...
深入 WEP和 WPA密码原理 1
深入 WEP和 WPA密码原理 1 概述目前情况下: WEP的破解为利用加密体制缺陷,通过收集足够的数据包,使用分析密算法还原出密码. WPA目前没有加密体制的缺陷可被利用,破解WPA密码使 ...
Linux国产操作系统，UCA-系统工程师学习必备技能，Linux启动流程、计划任务、密码破解和密码防破解以及ssh服务
随着国家技术的要求和国际形势的发展,为了避免被卡脖子,国产操作系统开始进入大力发展阶段!C++方向有一个很好的优势是可以和Linux相连通,做运维.操作系统,前途无限!!! 废话少说,我们进入本次学习 ...
aircrack_hashcat非字典高速破解目标无线密码
目录 aircrack & hashcat 非字典高速破解目标无线密码 aircrack & hashcat 非字典高速破解目标无线密码 0x01 挂载好外置无线网卡把用于抓包的 ...
不需抓包跑字典!卡王最新BT10软件破解WAP2密码图文详解
前言: freewifi无线卡王专门配置的最新BT10软件包含一个PIN穷举软件.专门针对目前难破的WPA/WAP2密码. PIN 码分前4 和后4,先破前4 只有最多一万个 ...
CCNA-第五篇-基础命令集+设备升级+设备破解密码+IP地址｛精髓篇｝
** CCNA-第五篇-基础命令集 ** 1.基础命令集思科设备 : IOS 华为设备: VRP 启动步骤:加电自检-加载系统(IOS/VRP)-运行配置(保留的cfg或者conf文件) 命令行统一 ...

A.DongDong破密码

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

题意：

思路：

代码：

A.DongDong破密码相关推荐

最新文章

热门文章