Nội dung Bài tập
- Mã:
- XORDistance
- Tên:
- Khoảng cách XOR
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104009
Bạn được cho 3 số nguyên a , b , r . Tìm giá trị nhỏ nhất của |(a ⊕ x) - (b ⊕ x)| giữa những số từ 0 đến r (0 <= x <= r)
Quảng cáo
Input :
- Dòng đầu tiên là 1 số nguyên t (1 <= t <= 104) - số lượng testcase
- t dòng tiếp theo mỗi dòng gồm 3 số nguyên a , b, r (0<= a,b,r <=1018)
Output :
- Với mỗi testcase in ra 1 số nguyên duy nhất là giá trị nhỏ nhất
Ví dụ:
Input
Output
10
4 6 0
0 3 2
9 6 10
92 256 23
165 839 201
1 14 5
2 7 2
96549 34359 13851
853686404475946 283666553522252166 127929199446003072
735268590557942972 916721749674600979 895150420120690183
2
1
1
164
542
5
3
37102
27934920819538516
104449824168870225
Lưu ý:
- Trong testcase đầu tiên , khi r = 0 thì x = 0 nên ta có |4 ⊕ 0 - 6 ⊕ 0| = |4 - 6| = 2
- Trong testcase thứ hai
Với x = 0 , |0 ⊕ 0 - 3 ⊕ 0| = |0 - 3| = 3
Với x = 1 , |0 ⊕ 1 - 3 ⊕ 1| = |1 - 2| = 1
Với x = 2 , |0 ⊕ 2 - 3 ⊕ 2| = |2 - 1| = 1
Vì vậy , đáp án là 1
- Trong testcase thứ ba thì giá trị nhỏ nhất đạt được khi x = 1
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <stdio.h>void gcd (int a , int b) { int ucln = 1; ...