TwistedW
2019-08-11 21:55 合肥工业大学 C++
关注
第二题 if __name__ == "__main__":
N, K = map(int, input().split())
S = input()
res = S[0]
dp = [int(S[0])]
for i in range(1, K):
res += str(dp[-1] ^ int(S[i]))
dp.pop(0)
dp.append(int(S[i]))
for j in range(K, N):
tmp = int(res[j-K])
tmp ^= dp[-1]
if j > K:
tmp ^= int(res[-1])
dp.append(tmp)
res += str(dp[-1] ^ int(S[j]))
dp.pop(0)
print(res)
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
上海得物信息集团有限公司公司福利 1211人发布
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场中那些令人叹为观止的八卦 #
15358次浏览 170人参与
# 秋招吐槽大会 #
56291次浏览 491人参与
# 小红书开奖了 #
23621次浏览 127人参与
# 我的职场社死时刻 #
12054次浏览 118人参与
# 你找工作想离家近 or 离家远？ #
10400次浏览 179人参与
# 你父母给过你哪些不靠谱的职场建议？ #
9734次浏览 143人参与
# 腾讯音乐秋招 #
425030次浏览 4748人参与
# 那些年，我收到的‘奇葩’回复 #
6805次浏览 69人参与
# 小马智行求职进展汇总 #
15515次浏览 52人参与
# 哪些公司开始补录了 #
12288次浏览 127人参与
# 你秋招最后悔的选择 #
9989次浏览 73人参与
# 租房前辈的忠告 #
278285次浏览 7224人参与
# 秋招你经历过哪些无语的事 #
6565次浏览 70人参与
# XX请雇我工作 #
8597次浏览 77人参与
# 如果校招重来我最想改变的是 #
334326次浏览 3136人参与
# 毕业租房也有小确幸 #
143995次浏览 4504人参与
# 月薪多少能在一线城市生存 #
94901次浏览 683人参与
# 如何拒绝/反向PUA #
83916次浏览 374人参与
# 交通银行工作体验 #
21592次浏览 70人参与
# 校招薪资来揭秘 #
30619次浏览 211人参与
# 多益网络求职进展汇总 #
49886次浏览 238人参与
# 中科曙光工作体验 #
5943次浏览 23人参与