三进制异或
提交数: 746, 通过率: 37.8%, 平均分: 44.58
题目描述:
Leego 买到了一台不同寻常的计算机,它是三进制的!
在一番探索之下,Leego 发现了这个计算机的一个特性……它的异或(XOR)运算。
我们知道二进制的异或运算的结果就是把两个加数的二进制形式的每一位分别相加,不要进位,然后逐位模 2 得到的二进制数就是答案,如
12(1100) XOR 10(1010) = 6(0110) (括号里为二进制形式)
而这台三进制计算机的异或运算也是类似的:将加数的三进制形式的每一位分别相加,不要进位,然后逐位模 3 得到的三进制数就是答案。
比如,14(0112) XOR 50(1212) = 34 (1021) (括号里为三进制式)
请你编一个程序:读入两个十进制数 A 和 C,输出最小的十进制整数 B,使得在 Leego 的三进制计算机中 A XOR B = C
输入格式:
两个十进制整数,表示 A 和 C
输出格式:
一个十进制整数 B
样例输入:
14 50
样例输出:
36
提示:
对于 30%的数据:A,C<=100
对于 70%的数据:A,C <=10000 对于 100%的数据,0<=A,C<=10^6
空间限制: 256MB
来源: 原创