分析
（1）这道题的输入有两个，一个二进制数，一个三进制数，这两个数都有且只有一位数被写错，题目要求完成一段代码，求出正确的数。
（2）二进制数只有两种数字，要么是 1 ，要么是 0 ；三进制数有三种数字，0 ，1 ，2。
（3）这道题数据范围，正确的N是不超过
的十进制数，看下图：
（4） 最大的N对应的是32位二进制数，那么我们就可以考虑使用暴力枚举的方法来解决这道题。
（5）因为二进制每一位数字的可能性少，我们果断选择枚举二进制数的每一位。
解析
以题目所给样例为例：
（1）1010只有一位数字被写错，那么正确的数可能是 0010 1110 1000 1011
（2）将这四种可能性化为三进制的形式 100 22 112 2
（3）这四个数中只有一个数是正确的，我们拿这四个数与212比较：
100与212，三个数字都不同，100不是正确的数。
22与212，两个数字不同，22不是正确的数。
112与212，只有一个数字不同，说明112是正确的数。
代码实现
在完成这道题时，需要实现两个功能：二进制数化为三进制数 判断两个三进制数有几位数字不同
想要将二进制数直接化为三进制数比较困难(可能是因为我比较菜)，我们可先将二进制数化为十进制数，再将十进制数化为三进制数。
（1）二进制数化为十进制数
int Conversion1(char* i) { int rnt = 0; int m = 0; int x = strlen(i); for (m = 0; m < x; m++) { if (i[m] == '1') { rnt += pow(2, x - m - 1); } } return rnt; }
（2）十进制数化为三进制数
char* Conversion2(int m) { int i = 0; char* rnt = (char*)malloc(sizeof(char) * 10); while (m) { rnt[i] = (m % 3)+'0'; m = m / 3; i++; } rnt[i] = '\0'; int tmp = 0; int n = i - 1; for (int m = 0; m < i / 2; m++) { tmp = rnt[n]; rnt[n] = rnt[m]; rnt[m] = tmp; n--; } return rnt; }
（3）判断两个三进制数有几位数字不同
int Count(char* x, char* y) { int rnt = 0; int end1 = strlen(x)-1; int end2 = strlen(y)-1; while (end1 >= 0 && end2 >= 0) { if (x[end1] != y[end2]) { rnt++; } end1--; end2--; } if (end1 >= 0) { rnt += end1 + 1; } if (end2 >= 0) { rnt += end2 + 1; } return rnt; }
（4）完整代码
#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> int Conversion1(char* i) { int rnt = 0; int m = 0; int x = strlen(i); for (m = 0; m < x; m++) { if (i[m] == '1') { rnt += pow(2, x - m - 1); } } return rnt; } char* Conversion2(int m) { int i = 0; char* rnt = (char*)malloc(sizeof(char) * 10); while (m) { rnt[i] = (m % 3)+'0'; m = m / 3; i++; } rnt[i] = '\0'; int tmp = 0; int n = i - 1; for (int m = 0; m < i / 2; m++) { tmp = rnt[n]; rnt[n] = rnt[m]; rnt[m] = tmp; n--; } return rnt; } int Count(char* x, char* y) { int rnt = 0; int end1 = strlen(x)-1; int end2 = strlen(y)-1; while (end1 >= 0 && end2 >= 0) { if (x[end1] != y[end2]) { rnt++; } end1--; end2--; } if (end1 >= 0) { rnt += end1 + 1; } if (end2 >= 0) { rnt += end2 + 1; } return rnt; } int main() { int i=0; char a[40]; char b[40]; char *c; scanf("%s", a); scanf("%s", b); while (1) { if (a[i] == '0') { a[i] = '1'; } else { a[i] = '0'; } c=Conversion2(Conversion1(a)); if (Count(c, b) == 1) { printf("%d", Conversion1(a)); return 0; } else { if (a[i] == '0') { a[i] = '1'; } else { a[i] = '0'; } } i++; } }
