qq_45459526的博客

思路：前缀和，差分，排序 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10e6 + 10; int n, m; int b[N]; void insert (int l, int r, int c) { b[l] += c; b[r + 1] -= c; } int main() { cin >&.

解析：题目的大概意思就是给出的二进制和三进制所表示的数，分别可能有一位是错误的，而这些错误的数可能就是唯一 一个正确的那个，当错误的那个二进制和错误的那个三进制数所表示的是同一个数的时候，这个就是我们要求的正确的数了。 就比如给出： 1010 212 正确情况下是： 1110 112 和原数据相比，各有一位是错误的，所以最后的答案是14； 思路：二进制的每一位要么是 1 要么是 0 ，而三进制的每一位是 0，1，2 三个数，暴力做法，从最高位开始，分别遍历二进制和三进制数，其中二进制每一位可以异或一个 1.