首页 › 题库 › C/C++编程考级 › C/C++编程四级 › 简答题
简答题 偏难
#12932

总异或和

总异或和

image1.png

image2.png

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; typedef long long ll; int main() {     ios::sync_with_stdio(false);     cin.tie(nullptr);     int n;     cin &gt;&gt; n;     vector&lt;ll&gt; a(n);     for (int i = 0; i &lt; n; ++i)         cin &gt;&gt; a[i];     ll ans = 0;     // 遍历每一位 0~30     for (int k = 0; k &lt;= 30; ++k)     {         ll mod = 1LL &lt;&lt; (k + 1);         ll half = 1LL &lt;&lt; k;         vector&lt;ll&gt; rem;         for (ll x : a)             rem.push_back(x % mod);         sort(rem.begin(), rem.end());         ll cnt = 0;         int l = 0, r = n - 1;         // 统计 r_i + r_j &gt;= half 且 &lt; mod         for (; r &gt;= 0; --r)         {             while (l &lt; n &amp;&amp; rem[l] + rem[r] &lt; half)                 l++;             cnt += n - max(l, r + 1);         }         // 统计 r_i + r_j &gt;= mod + half         l = 0, r = n - 1;         for (; r &gt;= 0; --r)         {             while (l &lt; n &amp;&amp; rem[l] + rem[r] &lt; mod + half)                 l++;             cnt += n - max(l, r + 1);         }         if (cnt % 2 == 1)             ans |= half;     }     cout &lt;&lt; ans &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。