您的位置:首页 > 其它

ACdream - 1095 幸运女神的相反数

2016-12-19 09:12 323 查看
题目:

作为女神,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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: