題目 2616:
藍橋杯2021年第十二屆國賽真題-異或三角
時間限制: 2s
內(nèi)存限制: 192MB 提交: 518 解決: 77
題目描述
給定 T 個數(shù) n1, n2, · · · , nT，對每個 ni 請求出有多少組 a, b, c 滿足：
1. 1 ≤ a, b, c ≤ ni；
2. a ⊕ b ⊕ c = 0，其中 ⊕ 表示二進制按位異或；
3. 長度為 a, b, c 的三條邊能組成一個三角形。
輸入格式
輸入的第一行包含一個整數(shù) T。
接下來 T 行每行一個整數(shù)，分別表示 n1, n2, · · · , nT。
輸出格式
輸出 T 行，每行包含一個整數(shù)，表示對應(yīng)的答案。
提示
【評測用例規(guī)模與約定】
對于 10% 的評測用例，T = 1, 1 ≤ ni ≤ 200；
對于 20% 的評測用例，T = 1, 1 ≤ ni ≤ 2000；
對于 50% 的評測用例，T = 1, 1 ≤ ni ≤ 220；
對于 60% 的評測用例，1 ≤ T ≤ 100000, 1 ≤ ni ≤ 220；
對于所有評測用例，1 ≤ T ≤ 100000, 1 ≤ ni ≤ 230。