洛谷B2143 进制转换

旺旺的碎冰冰~

已于 2023-03-31 16:36:43 修改

阅读量561

点赞数

分类专栏：洛谷刷题（C语言版）文章标签：开发语言 c语言

于 2023-03-17 07:17:55 首次发布

本文链接：https://blog.csdn.net/liubang00001/article/details/129535712

版权

洛谷刷题（C语言版）专栏收录该内容

218 篇文章 47 订阅

订阅专栏

进制转换

题目描述

用递归算法将一个十进制数 $X$ 转换成任意进制数 $M$ （ $M\le16$ ）。

输入格式

一行两个数，第一个十进制数 $X$ ，第二个为进制 $M$ 。

输出格式

输出结果。

样例 #1

样例输入 #1

31 16

样例输出 #1

1F

提示

样例解释。

将十进制 $31$ 转化为十六进制数。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<stdbool.h>
int main(){
	char str[500];
	long long m,n,i,j;
	scanf("%lld%lld",&m,&n);
	i=0;
	while(m!=0){
		if(m%n<10){
			str[i++]='0'+m%n;
		}//这里需要考虑n是否小于10
		else{
			if(m%n==10){
				str[i++]='A';
			}
			if(m%n==11){
				str[i++]='B';
			}
			if(m%n==12){
				str[i++]='C';
			}
			if(m%n==13){
				str[i++]='D';
			}
			if(m%n==14){
				str[i++]='E';
			}
			if(m%n==15){
				str[i++]='F';
			}
		}
		m/=n;//直接把余数舍去
	}
	for(j=i-1;j>=0;j--){
		printf("%c",str[j]);
	}
	printf("\n");
	return 0;//CSDN：旺旺的碎冰冰~ 
}