[NOIP提高组2000]进制转换
2017-08-09 15:11
204 查看
问题描述】
我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如,123可表示为1*10^2+2*10^1+3*10^0这样的形式。
与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一般说来,任何一个正整 数R或一个负整数-R都可以被选来作为一个数制系统的基数。如果是以R或-R为基数,则需要用到的数码为0,1,….R-1。例如,当R=7时,所需 用到的数码是0,1,2, 3,4,5和6,这与其是R或-R无关。如果作为基数的数绝对值超过10,则为了表示这些数码,通常使用英文字母来表示那些大于9的数码。例如对16进制 数来说,用A表示10,用B表示11,用C表示12,用D表示13,用E表示14,用F表示15。在负进制数中是用-R作为基数,例如-15(+进制)相 当于110001(-2进制),
并且它可以被表示为2的幂级数的和数:
110001=1*(-2)^5+1*(-2)^4+0*(-2)^3+0*(-2)^2+0*(-2)^1+1*(-2)^0
设计一个程序,读入一个十进制数和一个负进制数的基数,并将此十进制数转换为此负进制下的数:-R∈{-2,-3,-4,….-20}
【输入文件】
输入文件有若干行,每行有两个输入数据。
第一个是十进制数N(-32768<=N<=32767); 第二个是负进制数的基数-R。
【输出文件】
输出此负进制数,若此基数超过10,则参照16进制的方式处理。
【输入样例1】
30000 -2
【输入样例2】
-20000 -7
【输入样例3】
28800 -16
【输入样例4】
-25000 -16
【输出样例1】
11011010101110000
【输出样例2】
263526
【输出样例3】
19180
【输出样例4】
7FB8
记得原题的输出不是这样的,不管了,反正只是输出格式而已。
这个就直接模拟啦,注意的是如果余数是负数的话,要借位。
我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如,123可表示为1*10^2+2*10^1+3*10^0这样的形式。
与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一般说来,任何一个正整 数R或一个负整数-R都可以被选来作为一个数制系统的基数。如果是以R或-R为基数,则需要用到的数码为0,1,….R-1。例如,当R=7时,所需 用到的数码是0,1,2, 3,4,5和6,这与其是R或-R无关。如果作为基数的数绝对值超过10,则为了表示这些数码,通常使用英文字母来表示那些大于9的数码。例如对16进制 数来说,用A表示10,用B表示11,用C表示12,用D表示13,用E表示14,用F表示15。在负进制数中是用-R作为基数,例如-15(+进制)相 当于110001(-2进制),
并且它可以被表示为2的幂级数的和数:
110001=1*(-2)^5+1*(-2)^4+0*(-2)^3+0*(-2)^2+0*(-2)^1+1*(-2)^0
设计一个程序,读入一个十进制数和一个负进制数的基数,并将此十进制数转换为此负进制下的数:-R∈{-2,-3,-4,….-20}
【输入文件】
输入文件有若干行,每行有两个输入数据。
第一个是十进制数N(-32768<=N<=32767); 第二个是负进制数的基数-R。
【输出文件】
输出此负进制数,若此基数超过10,则参照16进制的方式处理。
【输入样例1】
30000 -2
【输入样例2】
-20000 -7
【输入样例3】
28800 -16
【输入样例4】
-25000 -16
【输出样例1】
11011010101110000
【输出样例2】
263526
【输出样例3】
19180
【输出样例4】
7FB8
记得原题的输出不是这样的,不管了,反正只是输出格式而已。
这个就直接模拟啦,注意的是如果余数是负数的话,要借位。
#include<cstdio> #include<cstdlib> #include<cstring> const int N=100; int n,m; int a ; char sa[10]={'A','B','C','D','E','F','G','H','I','J'}; int main() { scanf("%d%d",&n,&m); int tot=0; while(n!=0) { a[++tot]=n%m; n/=m; if(a[tot]<0) a[tot]-=m,n++; } for(int i=tot;i>=1;i--) { if(a[i]<10) printf("%d",a[i]); else printf("%c",sa[a[i]-10]); } }
相关文章推荐
- NOIP2000 提高组 复赛 进制转换
- [NOIP提高组2000]进制转换
- [NOIP2000] 提高组 洛谷P1017 进制转换
- [NOIP提高组2000]单词接龙
- 【NOIP提高组系列】(番外)NOIP2000计算器改良
- [NOIP2000] 提高组 洛谷P1018 乘积最大
- 竞赛题目讲解-【NOIP2000提高组】乘积最大
- NOIP提高组 1999 & 2000 题解合集
- NOIP 2000 提高组 方格取数
- NOIP 2000 进制转换
- noip2000 进制转换
- [NOIP2000] 提高组 洛谷P1022 计算器的改良
- [NOIP2000]进制转换
- 洛谷 P1018 乘积最大(NOIp2000提高组第二题)
- luogu1022计算器的改良[noip2000提高组Day1 T1]
- luogu1022计算器的改良[noip2000提高组Day1 T1]
- 洛谷-乘积最大-NOIP2000提高组复赛
- noip2000-fjz-进制转换 2008.11.5
- noip2000提高组题解
- NOIP2000提高组 进制转换