G 相反数

G 相反数

时间限制：1000ms   内存限制：65536kb

通过率：280/404 (69.31%)    正确率：280/2051 (13.65%)

题目描述

灵梦在早苗的程序设计课堂上学会了将一个十进制数在二进制表示下取相反数。所以回去之后，灵梦迫不及待地拿出了一台魔法计算机，已知这台计算机存一个数需要的位数是nn。

举个例子：当n=8n=8时，(13)10=(00001101)2,(−13)10=(11110011)2(13)10=(00001101)2,(−13)10=(11110011)2

现在早苗给他出了一道难题：如果输入是在十六进制下，那么对应的十进制数取相反数的二进制结果是多少呢？

在本题中，十进制下的负数在二进制表示下最左边的第一位一定是符号位，00表示正，11表示负。

灵梦慌了，她没学过十六进制，于是找来了你，想让你帮她写一个程序，好水完早苗老师的作业。

输入描述

第一行一个十进制整数nn，含义如题所述。

第二行一个二进制下长度为nn的十六进制数。

输出描述

一行，一个nn位数，表示处理之后的二进制数。

输入样例1

8
0D

输出样例1

11110011

输入样例2

16
F63F

输出样例2

0000100111000001

数据范围

对于所有数据，n≤220,4|nn≤220,4|n。

数据保证十六进制数转成二进制后位数不超过nn。

HINT

一般的进制转换常规做法是先从某一进制转为十进制，再从十进制转为另一进制，但从十六进制转为二进制或许有更简单的方法。

#include <stdio.h>
#include <string.h>
int num_16[10000000];
char putin[10000000];
int num_2[100000000];
int main()
{
	int n, len, i, j = 1, counter, position;
	scanf("%d", &n);
	scanf("%s", putin);
	len = strlen(putin);
	//----------------将16进制每位转化为数字,并转置----------------------------------
	for (i = len - 1; i >= 0; i--)
	{
		if (putin[i] >= '0' && putin[i] <= '9')
			num_16[i] = putin[i] - '0';
		else
			num_16[i] = putin[i] - 'A' + 10;
	}
	//----------------将16进制每位转化为2进制----------------------------------
	for (i = 0; i < len; i++)
	{
		counter = 4;
		for (position = 4 * i+3; counter >0 ; position--)
		{
			num_2[position] = (num_16[i] % 2);
			num_16[i] /= 2;
			counter--;
		}
	}
	//-------------------------------将2进制码取反并加一------------------------
	for (i = 0; i < n; i ++)
		num_2[i] = num_2[i]^1;
	i = n - 1;
	while (num_2[i] != 0)
	{
		num_2[i] = 0;
		i--;
	}
	num_2[i] = 1;
	//-------------------------------输出二进制码------------------------
	for (i = 0; i < n; i++)
		printf("%d", num_2[i]);
	return 0;
}