原码转补码

Problem Description

原码(true form)是一种计算机中对数字的二进制定点表示方法。原码表示法在数值前面增加了一位符号位（即最高位为符号位）：正数该位为0，负数该位为1（0有两种表示：+0和-0），其余位表示数值的大小。这样一个数的8位原码表示中，第一位是符号位，剩余七位是数值的二进制表示。例如：-8的原码为10001000 ，其中左边第一位1是符号位，表示该数是一个负数，后面七位0001000表示该数的绝对值8。
补码是机器中最常用的一种二进制表示形式。把原码转换成补码有一条很简单的规则：如果原码符号位是0，则补码与原码相同；否则，把原码除符号位外的其他各位取反加一得到补码。例如：-8的原码为10001000，符号位为1，所以把数值位0001000取反得1110111，再加1得1111000，所以-8的补码为1111100 0。
当然，原码取反加一变补码，有发生溢出的可能。这里我们规定，溢出时，丢掉进位。例如10000000，把数值位0000000取反后得1111111，加1的10000000（1是由进位产生），把1丢掉的0000000，再加上前面的符号位1，最终得10000000。

Input

输入第一行为一个正整数N，表示测试数据组数。
接下来是N行，每行表示一个8位二进制原码。

Output

输出每个原码对应的补码，每个补码占独立的一行。

Sample Input

3
10001000
00000000
10000000

Sample Output

11111000
00000000
10000000

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	//freopen("b.txt","r",stdin);
	int flag,n;
	char ym[10],bm[10];
	scanf("%d",&n);
	while(n--)
	{
		
		scanf("%s",ym);
		if(ym[0]=='0')
			printf("%s\n",ym);
		else
		{
			int i;
			for(i=0;i<8;i++)
			{
				if(i==0)
					bm[i]=ym[i];
				else
				{
					bm[i]=!(ym[i]-'0')+'0';
				}
			}
			flag=0;
			bm[8]='\0';
			if(bm[7]=='1')
			{
				bm[7]='0';
				flag=1;
				for(i=6;i>=1&&flag;i--)
				{
					if(bm[i]=='1'&&flag==1)
					{
						bm[i]='0';
						flag=1;
					}
					else if(bm[i]=='0'&&flag==1)
					{
						bm[i]='1';
						flag=0;
					}
				}
				printf("%s\n",bm);
			}
			else
			{
				bm[7]='1';
				printf("%s\n",bm);
			}
		}
	}
	return 0;
}