[C++知识库]C语言每日一题——第五天——笨拙的手指

分析

（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++;
	}
} 

?我在写这道题时第一次并没有写出来，最后看了题解才恍然大悟，我的水平还是太低，还需要加倍努力！