循環(huán)輸入，每組數(shù)據(jù)輸入一個(gè) n，然后再給定 n-1 個(gè)數(shù)，分別代表 1-n 的其中 n -1 個(gè)，求丟失的那個(gè)數(shù)

int main()
{int n;int x;while (std::cin >> n){int ret = 0;for (int i = 1; i <= n; i++){ret ^= i;}for (int j = 0; j < n - 1; j++){std::cin >> x;ret ^= x;}std::cout << ret << std::endl;}return 0;
}

使用到 異或運(yùn)算，先將 1 到 n 所有的數(shù)進(jìn)行異或，然后再將結(jié)果與 1 到（n-1）的值進(jìn)行異或運(yùn)算，因?yàn)橐粋€(gè)數(shù)與自身的異或?yàn)?0，而任何數(shù)字與 0 的異或是它本身，所以最后只有丟失的那個(gè)數(shù)字。

a^b ^b = a

總結(jié)

以上是生活随笔為你收集整理的求丢失的那个数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。