站长工具seo综合查询黄,专门做招商的网站是什么,唐山专业做网站,wordpress下载防止盗链原以为这是一纯水题#xff0c;就果断开了1000000了数组给它#xff08;1300多K#xff09;#xff0c;没想Memory果断超了#xff0c;后来又用链表做#xff08;写了2000多K#xff09;#xff0c;再次无情的被Memory刷了#xff0c;无耐百度一下#xff0c;竟然发现… 原以为这是一纯水题就果断开了1000000了数组给它1300多K没想Memory果断超了后来又用链表做写了2000多K再次无情的被Memory刷了无耐百度一下竟然发现别人的代码才300多B表示我的有2000多B发现自己的方法OUT了。 这段代码中最重要的是异或思想相同的数异或后为0,0再和那个唯一的数异或异或满足交换律所以“礼物”在前面出现和在最后出现没有区别结果不变结果即为那个不相同的数.杭电的测试数据太弱了如果n为7, 3个13个2一个3,结果就错了。( 异或在本空间有介绍如有不明可以see一see 代码 1 #include stdio.h 2 int main ( ) 3 { 4 int n,odd,x; 5 while ( scanf ( %d , n ) 1 n ) 6 { 7 odd 0;//初始化 8 while ( n-- ) 9 {10 scanf ( %d , x );11 odd ^ x;//对每个数异或 12 }13 printf ( %d\n , odd );14 }15 return 0;16 }17 18 19 转载于:https://www.cnblogs.com/Lvsi/archive/2011/01/28/1947238.html
