例24   数制转换

题目描述

请你编一程序实现两种不同进制之间的数据转换。

输入格式

共三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A-F表示数码10-15,并且该n进制数对应的十进制的值不超过1000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16)。

输出格式

一个正整数,表示转换之后的m进制数。

输入样例

16

FF

2

输出样例

11111111

(1)编程思路。

十进制整数转换为R进制整数的基本方法是:“除R取余”。具体做法为:对于十进制数整数,用R连续除要转换的十进制整数及各次所得之商,直除到商等于0时为止,则各次所得之余数即为所求R进制整数由低位到高位的值。这个过程可以写成一个简单的循环。

一般而言,对于任意的R进制数 An-1An-2…A1A0可以表示为以下和式:

An-1×Rn-1 +…+A1×R1+A0×R0 (其中R为基数)

这个和式也称为“按权展开式”。

R进制数转换为十进制数的基本方法是将R进制数的各位按权展开相加即可。

本例的思路是:将输入的n进制整数按权值展开后转换为十进制整数,再将所得的十进制整数采用“除m取余”转换为m进制整数即可。

(2)源程序。

#include <stdio.h>

int main()

{

char table[17]="0123456789ABCDEF";

int n,m;

char s[33];

scanf("%d",&n);

scanf("%s",s);

scanf("%d",&m);

int num=0;

for (int i=0;s[i]!='\0';i++)     // n进制整数按权值展开后转换为十进制整数num

{

if (s[i]>='0' && s[i]<='9')

num=num*n+s[i]-'0';

else

num=num*n+s[i]-'A'+10;

}

int digit[32],cnt=0;

do {                   // 十进制整数采用“除m取余”转换为m进制整数

digit[cnt++]=num%m;

num=num/m;

} while (num!=0);

for (int i=cnt-1;i>=0;i--)

printf("%c",table[digit[i]]);

printf("\n");

return 0;

}

习题24

24-1  高低位交换

本题选自洛谷题库 (https://www.luogu.org/problem/P1100)。

题目描述

给出一个小于232的正整数。这个数可以用一个32位的二进制数表示(不足32位用0补足)。我们称这个二进制数的前16位为“高位”,后16位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。

例如,数1314520用二进制表示为00000000000101000000111011011000(添加了11个前导0补足为32位),其中前16位为高位,即0000000000010100;后16位为低位,即0000111011011000。将它的高低位进行交换,我们得到了一个新的二进制数00001110110110000000000000010100。它即是十进制的249036820。

输入格式

一个小于232的正整数。

输出格式

将新的数输出

输入样例

1314520

输出样例

249036820

(1)编程思路。

将输入的十进制整数采用“除2取余”转换为二进制整数,再将所得的二进制整数依照低16位在前高16位在后的方式按权值展开后转换为十进制整数即可。

(2)源程序。

#include <stdio.h>

int main()

{

unsigned int num;

scanf("%d",&num);

int digit[32]={0},cnt=0;

do {                   // 十进制整数采用“除2取余”转换为二进制整数

digit[cnt++]=num%2;

num=num/2;

} while (num!=0);

int i;

for (i=15;i>=0;i--)            // 先将低16位按权值展开

num=num*2+digit[i];

for (i=31;i>=16;i--)           // 再将高16位按权值展开

num=num*2+digit[i];

printf("%u\n",num);

return 0;

}

24-2  进制转换

本题选自洛谷题库 (https://www.luogu.org/problem/P1017)。

题目描述

一般说来,任何一个正整数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进制的方式处理。

输入样例

30000 -2

-20000 -2

28800 -16

-25000 -16

输出样例

30000=11011010101110000(base-2)

-20000=1111011000100000(base-2)

28800=19180(base-16)

-25000=7FB8(base-16)

(1)编程思路。

我们知道十进制整数是采用“除R取余”转换为R进制整数的,对于负基数(-R)同样如此。

先看问题描述中的例子-15转换为-2进制数。在C语言中“除R取余”运算过程为:

被除数

除数

余数

-15

-2

7

-1

7

-2

-3

1

-3

-2

1

-1

1

-2

0

1

这里余数出现了负数,需要将余数转换成正数,怎么处理呢?

因为, 被除数=商*除数+余数=商*除数+除数+余数-除数=(商+1)*除数+(余数-除数)。因此,若余数为负时,只需要将商+1,余数-除数,就可以将余数转换为正数。

被除数

除数

余数

校正的商

校正余数

-15

-2

7

-1

8

1

8

-2

-4

0

-4

-2

2

0

2

-2

-1

0

-1

-2

0

-1

1

1

1

-2

0

1

因此,-15转换为-2进制数为110001。

(2)源程序。

#include <stdio.h>

int main()

{

char table[21]="0123456789ABCDEFGHIJ";

int num,r;

while (scanf("%d%d",&num,&r)!=EOF)

{

printf("%d=",num);

int digit[32]={0},cnt=0;

do {

int t=num%r;

num=num/r;

if (t<0) {t=t-r; num++; }

digit[cnt++]=t;

} while (num!=0);

int i;

for (i=cnt-1;i>=0;i--)

printf("%c",table[digit[i]]);

printf("(base%d)\n",r);

}

return 0;

}

24-3  彩灯和按钮

问题描述

有一个机器,它有 m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时,最右边的彩灯会发生一次变换。变换为:①如果当前状态为红色,它将变成绿色;②如果当前状态为绿色,它将变成蓝色;③如果当前状态为蓝色,它将变成红色,并且它左边的彩灯(如果存在)也会发生一次变换。初始状态下所有的彩灯都是红色的。

输入格式

输入包括多组测试,第1行给出正整数T(1≤T≤15),表示测试数据的组数。

每组测试数据包括两个整数m(2≤m≤30) 和 n(1≤n<263),分别表示彩灯的个数和按钮被按下的次数。

输出格式

对每组测试数据,按从左到右的顺序输出各彩灯的颜色状态,R 表示红色,G表示绿色,B 表示蓝色。

输入样例

2

3 1

2 3

输出样例

RRG

GR

(1)编程思路。

每按一次按钮都是从最右边的彩灯开始变换,将m个彩灯可以看成一个m位数,最右边的彩灯为其个位数,每按一次按钮可以看成个位数加1。每按三次后从右数第二个彩灯才会变一下,每按9次从右边数第三个彩灯会变换一次,……。

显然,m个彩灯表示的m位数可以看成是一个三进制数,红灯表示0,绿灯表示1,蓝灯表示2,将输入的n转换为3进制数即可。

(2)源程序。

#include <stdio.h>

#include <string.h>

int main()

{

char table[4]="RGB";

int t, m, len;

long long n;

int color[30];

scanf("%d", &t);

while(t--)

{

memset(color, 0, sizeof(color));

scanf("%d%lld", &m, &n);

len = m;

while (n > 0 && m > 0)

{

color[--m] = n % 3;

n /= 3;

}

for (int i=0; i<len; i++)

putchar(table[color[i]]);

putchar('\n');

}

return 0;

}

C语言程序设计100例之(24):数制转换的更多相关文章

  1. 黑马程序员——经典C语言程序设计100例

    1.数字排列 2.奖金分配问题 3.已知条件求解整数 4.输入日期判断第几天 5.输入整数进行排序 6.用*号显示字母C的图案 7.显示特殊图案 8.打印九九口诀 9.输出国际象棋棋盘 10.打印楼梯 ...

  2. C语言程序设计100例之(9):生理周期

    例9    生理周期 问题描述 人生来就有三个生理周期,分别为体力.感情和智力周期,它们的周期长度为 23 天.28 天和33 天.每一个周期中有一天是高峰.在高峰这天,人会在相应的方面表现出色.例如 ...

  3. C语言程序设计100例之(6):数字反转

    例6    数字反转 题目描述 给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2). 输入格式 ...

  4. C语言程序设计100例之(14):丑数

    例14   丑数 问题描述 丑数是其质因子只可能是2,3或5的数.前10个丑数分别为1, 2, 3, 4, 5, 6, 8, 9, 10, 12.输入一个正整数n,求第n个丑数. 输入格式 每行为一个 ...

  5. C语言程序设计100例之(17):百灯判亮

    例17   百灯判亮 问题描述 有序号为1.2.3.….99.100的100盏灯从左至右排成一横行,且每盏灯各由一个拉线开关控制着,最初它们全呈关闭状态.有100个小朋友,第1位走过来把凡是序号为1的 ...

  6. C语言程序设计100例之(22):插入排序

    例22  插入排序 问题描述 排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素或记录的任意序列,重新排列成一个以关键字递增(或递减)排列的有序序列. 排序的方法有很多,简单插入排序就是一 ...

  7. C语言程序设计100例之(21):折半查找

    例21  折半查找 问题描述 顺序查找是一种最简单和最基本的检索方法.其基本思想是:从检索表的一端(如表中第一个记录或最后一个记录)开始,逐个进行记录的关键字和给定值的比较.若某个记录的关键字和给定值 ...

  8. C语言程序设计100例之(16):巧解算式

    例16  巧解算式 问题描述 在1.2.3.4.5.6.7.8.9.10个数中间加上加号或减号,使得到的表达式的值为自然数N,如果中间没有符号,则认为前后为一个数,如1 2 3认为是一百二十三(123 ...

  9. C语言程序设计100例之(15):除法算式

    例15   除法算式 问题描述 输入正整数n(2≤n≤68),按从小到大输出所有形如abcde/fghi=n的表达式.其中a~i为1~9的一个排列. 输入格式 每行为一个正整数n (n <= 1 ...

随机推荐

  1. H5 app在真机调试的时候正常,打包成app后报错

    在自己的一个用h5开发的项目中, 环境 IDE HBuilderX 打包工具 Hbuilder线上打包 开发语言 JS 现象 从一个列表进入详细页之后一直转圈圈.因为是调用系统原生的等待组件,界面无法 ...

  2. API接口访问频次限制 / 网站恶意爬虫限制 / 网站恶意访问限制 方案

    API接口访问频次限制 / 网站恶意爬虫限制 / 网站恶意访问限制 方案 采用多级拦截,后置拦截的方式体系化解决 1 分层拦截 1.1 第一层 商业web应用防火墙(WAF) 直接用商业服务 传统的F ...

  3. JS数据结构——队列

    创建一个自己的类来表示一个队列 function Queue() { //这里写属性和方法 } 首先需要一个用于存储队列中元素的数据结构,可以用数组 let items = [] 接下来声明一些队列可 ...

  4. 【MySql】使用学习

    [MySql]使用学习 =================================================== 1.太多的连接 Too many connections ======= ...

  5. 【CentOS7】设置静态IP地址

    [CentOS7]设置静态IP地址 转载:https://www.cnblogs.com/yangchongxing/p/10645871.html 图像化修改 nmtui 查看当前网卡名称 # if ...

  6. 201871010119-帖佼佼《面向对象程序设计(java)》第一周学习总结

    项目 内容 这个作业属于哪个课程 <任课教师博客主页链接>  https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在哪里 <作业链接地址>   ...

  7. Linux常见指令大全

    转载自https://www.cnblogs.com/caozy/p/9261224.html 前言 本文特点 授之以渔:了解命令学习方法.用途:不再死记硬背,拒绝漫无目的: 准确无误:所有命令执行通 ...

  8. IPFS学习-IPNS

    星际名称系统(IPNS)是一个创建个更新可变的链接到IPFS内容的系统,由于对象在IPFS中是内容寻址的,他们的内容变化将导致地址随之变化.对于多变的事物是有用的.但是很难获取某些内容的最新版本. 在 ...

  9. python操作文件和目录查看、创建、删除、复制

    python内置了os模块可以直接调用操作系统提供的接口函数,os.name查询的是操作系统,‘nt’表示windows系统 >>> import os >>> o ...

  10. Spring-web-security Issue (Access is denied. User must have one of the these roles: ACTUATOR)

    前提条件(Prerequisite) 1.你的项目里引进了Spring web security <dependency> <groupId>org.springframewo ...