尤其是利用”异或“运算，实现交换两个值，而不用临时变量。 通常我们交换两个值，都是用一个临时的变量temp,拿交换a,b的值为例，通常的做法是：temp = a;a = b;b = temp;不过利用位运算，真的是方便很多： 假如 a = 3,b = 4。想将a和b的值互换，可以用一下赋值语句实现： a = a ^ b； b = b ^ a； a = a ^ b； 下面用竖式进行简单说明：(10进制化为二进制) a = 011 (^) b = 100 则 a = 111(a ^ b的结果赋值给a，a已变成了7) (^) b = 100 则 b = 011(b^a的结果赋给b，b已经变成了3) (^) a = 111 则 a = 100(a^b的结果赋给a，a已经变成了4) 从上面的竖式可以清楚的看到利用异或运算实现两个值交换的基本过程。 下面从深层次剖析一下： 1.对于开始的两个赋值语句，a = a ^ b，b = b ^ a，相当于b = b ^ (a ^ b) = a ^ b ^ b，而b ^ b 显然等于0。因此b = a ^ 0，显然结果为a。 2. 同理可以分析第三个赋值语句，a = a ^ b = (a ^ b) ^ a = b 注：1.^ 即”异或“运算符。它的意思是判断两个相应的位值是否为”异“，为”异"(值不同)就取真（1）;否则为假（0）。 2.^运算符的特点是与0异或，保持原值；与本身异或，结果为0。

几个比较大的在线提交系统（Online Judge）里面有大量历年的竞赛题目，注册一个ID，然后用自己熟悉的语言（一般有Pascal/C /C++/Java）写好源代码提交即可，会实时返回信息告诉你是否正确。采用黑箱测试，系统里有一套标准的输入输出数据（对外保密，而且通常数据很多很 怪），你的程序的输出和标准输出完全符合即可。常见的返回信息有AC（Accepted，通过）WA（Wrong Answer，输出有错 误）TLE（Time Limit Exceeded，超时）MLE（Memory Limit Exceeded，内存溢 出）RE（Runtime Error，发生实时错误）等，只有AC了才算做对一题。这里只是一个简要介绍，请大家在做题时先看看各网站上的 FAQ，Enjoy it~~~ 杭电acm http://acm.hdu.edu.cn 编程爱好者ACM题库 http://www.programfan.com/acm/ Enjoy ACM Life http://acm.asus.com.cn 清华ACM http://acm.lib.tsinghua.edu.cn 浙江大学 Online Judge（ZOJ） http://acm.zju.edu.cn 国内最早也是最有名气的OJ，有很多高手在上面做题。特点是数据比较刁钻，经常会有你想不到的边界数据，很能考验思维的全面性，现在我主要在这个OJ上做题 北京大学 Online Judge（POJ） http://acm.pku.edu.cn/JudgeOnline/ 建立较晚，但题目加得很快，现在题数和ZOJ不相上下，特点是举行在线比赛比较多，数据比ZOJ上的要弱，有时候同样的题同样的程序，在ZOJ上WA，在POJ上就能AC 西班牙Valladolid大学 Online Judge（UVA） http://online-judge.uva.es/problemset/ 世界上最大最有名的OJ，题目巨多而且巨杂，数据也很刁钻，全世界的顶尖高手都在上面。据说如果你能在UVA上AC一千道题以上，就尽管向IBM、微软什么的发简历吧，绝对不会让你失望的。 俄罗斯Ural立大学 Online Judge（URAL） http://acm.timus.ru/ 也是一个老牌的OJ，题目不多，但题题经典。 UsacoGate Online Judge（USACO） http://ace.delos.com/usacogate 全美计算机奥林匹克竞赛（USACO）的训练网站，特点是做完一关才能继续往下做，与前面的OJ不同的是测试数据可以看到，并且做对后可以看标准解答，所 以如果大家刚开始的时候在上面那些OJ上总WA却找不到原因的话，可以试着来这里做做，看看测试数据一般是从什么地方阴你的。