ACdream - 1095 幸运女神的相反数
2016-12-19 09:12
323 查看
题目:
Sample Input
Sample Output
111
2284921
总结:
这题是我接触到的第一道“难题”。
wa了9次 极大地提升我了的忍耐上限。
现在回来看看 9次简直毛毛雨。。。。。。
代码如下:
作为女神,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; }
相关文章推荐
- Acdream 1095 EOF女神的相反数
- ACdream 1095 EOF女神的相反数(数学:二进制处理)
- ACdream 区域赛指导赛之专题赛系列(1)の数学专场 A - EOF女神的相反数 (反转2进制)
- ZOJ 1095 Humble Numbers
- HDU 1089 1090 1091 1092 1093 1094 1095 1096
- zoj1095 Humble Numbers
- LightOJ 1095 Arrange the Numbers(容斥原理)
- acdream 1014 Dice Dice Dice
- acdream 数树专题--完美数(数位dp)
- 杭电1095
- HDU-1095
- acdream B - 郭式树 (水题 卡cin,cout, 卡LL)
- ACdream 1083 有向无环图dp
- 【ACDream】1074 风之国 线段树+DP
- ACdream 1127 Base Station 数据结构
- ACdream 1128 Maze(费用流)
- ACdream 1148 GCD SUM(数学:推理+数论:莫比乌斯函数)
- ACdream 1148 GCD SUM 莫比乌斯反演
- acdream 1043 Always Turn Left(模拟)
- acdream 1188 telephone number 模拟