ACdream - 1095 幸运女神的相反数

题目：

    作为女神，EOF是很喜欢照镜子的~同样在数学中，EOF也是很喜欢相反数的。不过她既然是女神，她认知的相反数和我们凡人怎么能一样呢？
  给定一个十进制数A，EOF女神定义的相反数就是把这个数转化为二进制之后，忽略高位的0，然后作轴对称，例如对于十进制的数123(1111011)，它的相反数是111(1101111)。EOF女神就打算以此来考验前来觐见的勇士。

Sample Input

 2
123
5201314

Sample Output

111
2284921

---

总结：
这题是我接触到的第一道“难题”。
wa了9次 极大地提升我了的忍耐上限。
现在回来看看 9次简直毛毛雨。。。。。。

---

代码如下：

#include<iostream>
#include<string.h>
#include<string>
using namespace std;
char ten[105];
char two[10000];
char b[40];
long long power(long long a,int c)//乘方
{   
    long long aa=1;
    while(c--)
        aa*=a;
    return aa;
}

void tent(long long ii)//10进制变2进制
{
    long long i=0;
    if(ii>=2)
    for(;ii>=2;i++)//chucuo
    {
        two[i]=ii%2+'0';
        //cout<<two[i];
        ii=ii/2;
    }   
        two[i]=ii+'0';
    two[i+1]='\0';
}
long long twot(int len)//2进制变10进制
{
    long long sum=0;
    for(int i=0;i<len;i++)
        if(two[i]=='1')
            sum+=power(2,i);
    return sum;
}
int main()
{
    long long t,ii;
    cin>>t;
    while(t--)//t次循环
    {
        cin>>ii;
        tent(ii);//gaibianjinzhi;
        int len=strlen(two);
        int zzz=len-1;
        for(int i=0;i<(len/2);i++)//交换倒转
        {
            int zz;
            zz=two[zzz];
            two[zzz--]=two[i];
            two[i]=zz;
        }
        cout<<twot(len)<<endl;
    }
    return 0;
}