poj解题报告——1023
来源:互联网 发布:淘宝店铺都多大尺寸 编辑:程序博客网 时间:2024/06/06 05:51
十进制转化为二进制变形。
已知十进制非负整数n,假设二进制数字k位,转化为二进制为如下规则:
1)若n为奇数,则最低位为必为1,(n-1)/2得到前k-1位十进制数字
2)若n为偶数,则最低为必定为0,n/2得到前k-1位十进制数字
重复循环,直至n为0为止,即可得到二进制表达式。
现在规定二进制的权值发生了改变,改变规则为限定k位二进制数字,用字符‘p’表示该位与原二进制权值相同,即为正,用‘n'表示该位权值与原二进制权值相反,即为负。给定十进制有符号数,要求判定能否用k位二进制数字按照上述权值规定表示该十进制数字。若能则输出表达式,否则输出”Impossible“。
分析如下:
其实处理起来和常规十进制转化为二进制相似。不同点就在于为奇数的判定要稍微复杂一些以及负数的处理。对于非负整数,处理流程如下:
1)若n为奇数,则最低位比为1,判断此时对应的权值为正还是负:
1.若为正,则(n-1)./2,为前k-1位的十进制数字
2.若为负,则(n+1)/2,为前k-1位的十进制数字
2)若n为偶数,则最低位必为0,n/2为前k-1位的十进制数字
不断循环,直至循环到第k位为止,若此时n为0则说明可以转化,否则不能转化。
对于n为负数的情况,处理起来和正数一致,只是判断奇偶时为 n%2==-1为奇数,n%2==0 为偶数
还有一点:由于n为64位,故要用__int64或long long 类型
#include<stdio.h>#include<stdlib.h>#define Max 70bool record[Max];char Input[Max];__int64 n;int t,k;int main(){scanf("%d",&t);while(t--){ scanf("%d",&k);getchar();scanf("%s",Input);scanf("%I64d",&n);for(int i=k-1;i>=0;i--){if(n%2==1||n%2==-1){record[i]=1;if(Input[i]=='p')n=(n-1)/2;elsen=(n+1)/2;}else{record[i]=0;n/=2;}}if(n!=0)printf("Impossible\n");else{for(int i=0;i<k;i++)printf("%d",record[i]);printf("\n");}}return 0;}
0 0
- poj解题报告——1023
- POJ 1088 滑雪——解题报告
- POJ 1047——解题报告
- poj解题报告——poj1006
- poj解题报告——1032
- poj解题报告——1061
- poj解题报告——1450
- poj解题报告——1002
- poj解题报告——2109
- poj解题报告——1218
- poj解题报告——1250
- poj解题报告——1012
- poj解题报告——3299
- poj解题报告——2209
- poj解题报告——2406
- poj解题报告——2242
- poj解题报告——1401
- poj解题报告——1328
- python模块 - 常用模块推荐
- HDU 5316 Magician (线段树区间最值,单点更新)
- unity3d引擎架构之Componet
- sizeof(struct)分析(包括union)
- 重学C++ (一)
- poj解题报告——1023
- 暑假集训第三周第二阶段搜索 G - 迷宫问题
- HDU 4982/BC 6B Goffi and Squary Partition
- http://blog.csdn.net/hellowxwworld/article/details/10720765
- OC_NSString和NSMutableString
- hdoj5334
- GitHub 使用教程图文详解
- HDU 1695 GCD 莫比乌斯第二发
- svn服务器搭建