TLE.
This commit is contained in:
@@ -2,7 +2,7 @@
|
||||
|
||||
int main() {
|
||||
int n = 0;
|
||||
u_int64_t save = 0;
|
||||
int save[32] = {0};
|
||||
int cur_num = 0;
|
||||
int digit_num = 0;
|
||||
int result = 0;
|
||||
@@ -11,15 +11,13 @@ int main() {
|
||||
scanf("%d", &cur_num);
|
||||
for (int i = 0; i < 32; i++) {
|
||||
if (cur_num >> i & 1) {
|
||||
digit_num = save >> (i * 2) & 3;
|
||||
digit_num = (digit_num + 1) % 3;
|
||||
save = save & (~(3 << (i * 2))) | (digit_num << (i * 2));
|
||||
save[i] = (save[i] + 1) % 3;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
for (int i = 0; i < 32; i++) {
|
||||
if (save >> (i * 2) & 3) {
|
||||
if (save[i]) {
|
||||
result |= 1 << i;
|
||||
}
|
||||
}
|
||||
|
||||
Reference in New Issue
Block a user