poj1023
来源:互联网 发布:电脑软件转移工具 编辑:程序博客网 时间:2024/06/06 21:44
题目有难度,主要是十进制转化为二进制变形。
已知十进制非负整数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,判断此时对应的权值为正还是负:
11)若为正,则(n-1)./2,为前k-1位的十进制数字
12)若为负,则(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 类型
下面是代码:156K+0MS
#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
- poj1023
- POJ1023
- poj1023
- poj1023
- poj1023
- poj1023
- poj1023 进制
- poj1023 二进制-十进制
- POJ1023解题报告
- poj1023 2010.2.22
- poj1023(分析)
- OJ-POJ1023-二进制处理
- POJ1023 The Fun Number System
- poj1023:The Fun Number System有趣的进制系统
- POJ1023 The Fun Number System【进制相关】
- 设计模式之组合模式
- C++设计模式之简单工厂模式(二)
- 二分查找之美:二分查找及其变体的正确性以及构造方式
- UVA - 10913Walking on a Grid(记忆化搜索)
- 【九度OJ】1038【贪心】
- poj1023
- 网上看到的一张图,销售-客户各层次关系表
- LeetCode | Gray Code(格雷码)
- 【阅读】《如何高效学习》——第一部分1
- 手机助手的那点事儿--经验之谈
- Django学习小记[1] —— Start
- SQL中的单引号和双引号
- java中多线程下载
- java虚拟机基础知识