zoj 3432 Find the Lost Sock （ZOJ Monthly, November 2010）-白红宇

zoj 3432 Find the Lost Sock （ZOJ Monthly, November 2010）

阅读量：4540 次

发布时间：2019-06-08

本文共 487 字，大约阅读时间需要 1 分钟。

题目地址：

题目思路：其实就是找那个只出现了1次的字符串。但是如果用数组或者map记录出现的次数，10w的数量会导致超时，学到一种神奇的方式--直接用异或处理

先看代码：

#include
    
     #include
     
      #include
      using namespace std;string s;char sock[9];char ans[9];int main(){   int n;   cin>>n;   while(cin>>n)   {     getchar();     n=2*n-1;     gets(ans);     for(int i=1;i

其中每次输入完n后因为是cin输入的，还有一个\n需要被吸收掉。

然后对每一位进行异或运算，先转化为对应的asc码的二进制数然后取异或，再将得到的二进制数转化为对应的字符，和异或的效果是一样的--一样的变成空，空异或一个字符还是自己。

转载于:https://www.cnblogs.com/jingqi814/p/3581555.html

你可能感兴趣的文章