CCF NOI1076 进制转换

问题链接：CCF NOI1076 进制转换。

时间限制: 1000 ms 空间限制: 262144 KB

题目描述

用递归算法将一个十进制数X(1<=X<=10^9)转换成任意进制数M（2<=M<=16）。

输入

一行两个正整数X和M。

输出

输出X的M进制的表示。

样例输入

21 16
样例输出

数据范围限制

提示

问题分析

这是一个进制问题。

题目要求用递归实现。递归实现比起递推实现速度上慢，而且耗费程序的堆栈空间。

用进制的基数（例如：10进制的基数为10）取余数计算可以获得数的最低位，除以进制的基数则相当于右移1位（扔掉最低位）。重复取余数和做除法，可以顺序得到一个数的从低位到高位。

需要注意的是，输出一个数要先输出高位，再输出低位。

程序说明

函数convert()用于将数转换为给定的进制。

这里给出递归和非递归两种程序。

要点详解

C语言程序中，从重用性考虑，尽量将功能封装到函数中。

参考链接：（略）。

100分通过的C语言程序（非递归）：

#include <stdio.h>#define N 100000000
char a[N];void convert(int n, int base)
{int i;i = 0;while(n) {a[i] = n % base;if(a[i] >= 10)a[i] = 'A' + a[i] - 10;elsea[i] += '0';i++;n /= base;}i--;while(i>=0) {printf("%c", a[i]);i--;}printf("\n");
}int main(void)
{int x, m;scanf("%d%d", &x, &m);convert(x, m);return 0;
}

100分通过的C语言程序（递归）：

#include <stdio.h>void convert(int n, int base)
{char digit;if(n) {convert(n / base, base);digit = n % base;if(digit >= 10)digit = 'A' + digit - 10;elsedigit += '0';printf("%c", digit);}
}int main(void)
{int x, m;scanf("%d%d", &x, &m);convert(x, m);printf("\n");return 0;
}

CCF NOI1076 进制转换相关推荐

CCF NOI1036 进制转换
问题链接:CCF NOI1036 进制转换. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述模拟将任意给定的正整数n转换成对应的二进制数的过程:对于输入的任意正整数n,输出若 ...
python中不同进制的整数之间可以直接运算_Python 进制转换、位运算
一.进制转换编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...
c语言进制转换pdf下载,C语言实现任意进制转换.doc
C语言实现任意进制转换.doc includestdio.h#includemath.h#includestring.hvoid dtox(double num,int jz)char xnum100 ...
进制转换converse
栈和队列是在软件设计中常用的两种数据结构,它们的逻辑结构和线性表相同. 其特点在于运算受到了限制:栈按"后进先出"的规则进行操作,队按"先进先出"的规则进行操作 ...
进制转换位运算（包括补码、原码、反码、~0等一些零碎东西一次说清）
我发现网上关于标题上的内容介绍的都很零碎,因此为了方便查找.也为了本人对这一部分的充分理解,就想着写一篇这样的博客(我分成了几个部分,以便查找): 一.进制转换让我们先来看看各个进制的定义: 十进制 ...
每日一题（进制转换）
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...
进制转换数据结构c语言不用栈,急求！！！用数据结构（C语言）利用栈实现十进制向二（八）进制转换，要有注释，谢谢！...
匿名用户 1级 2013-12-05 回答 #include #include #include typedef unsigned int data_type; //结点数62616964757a68 ...
计算机中的数制和编码教案,计算机《数制与编码进制转换》公开课教案.doc
<计算机应用基础>教案新田县职业中学蒋玲 PAGE PAGE 7 数制与编码--进制转换 [学情分析]本课内容是在学生已经学习了计算机发展与应用.计算机系统的组成等知识的基础上进行,已 ...
进制转换（完成Python14作业的背景补充）
来源于小甲鱼进制转换视频数的认识数,是一个无形的.抽象的概念,它是人类用来表示数量的一个智力的产物 "一百"是一个抽象概念,用到计数书本有几页就会变成具体的.有形的概念我们要 ...

CCF NOI1076 进制转换

CCF NOI1076 进制转换相关推荐

最新文章

热门文章