亚洲综合图片区自拍_思思91精品国产综合在线观看_一区二区三区欧美_欧美黑人又粗又大_亚洲人成精品久久久久桥本

^異或的性質(zhì)

1、交換律a^b==b^a

2、結(jié)合律 (a^b)^c==a^(b^c)

3、對于任何數(shù)x,都有x^x=0,x^0=x,同自己求異或為0，同0異或為自己

(資料圖片)

4、A^A^B=B,連續(xù)和同一個因子做異或運算，最終結(jié)果為自己！

異或^的例題

一、找出唯一成對的數(shù)

思路：

本題只有一個數(shù)是成對的，其余數(shù)全部單獨出現(xiàn)。因此我們可以讓這1001個數(shù)自己跟自己^，此時單獨的數(shù)全部成對，而唯一成雙的數(shù)變成了3個數(shù)，，此時根據(jù)異或運算的性質(zhì)，成雙的數(shù)全部變成0；只有奇數(shù)個數(shù)，異或后才是自己

編程實現(xiàn)：

首先需要按照題目要求創(chuàng)建一個數(shù)組存放1~1000的數(shù)，且需要重復(fù)一個,可以利用生成隨機數(shù)實現(xiàn)。

接著利用循環(huán)，將數(shù)組的數(shù)兩次^

二、找出唯一落單的數(shù)

將所有成員進行^,相對第一道題更加簡單