小红书的第iii篇文章有一个点赞数 aia_iai。小塔认为,如果两篇不同的文章满足:点赞数通过位异或运算恰好得到kkk,
那么这两篇文章是相似文章,即aia_iai xorxorxor aja_jaj=kkk。现在小塔收集到了 nnn篇文章的点赞数,
此题考验的是异或运算的基本性质,若a异或b等于c,则a异或c等于b,依照这个性质,可以直接从前往后记录每个数出现了多少次,查询的时候可以直接查询,当前数与k的异或值出现了多少次即可
#include<iostream> #include<cstring>
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt