低调小一 通过本文主要向大家介绍了进制转换c语言程序,c语言程序编程实例,c语言程序实例,c语言程序实例大全,c语言程序实例100个等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
题目
题目描述：
将M进制的数X转换为N进制的数输出。
输入：
输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。
输出：
输出X的N进制表示的数。
样例输入：
16 10
F
样例输出：
15
提示：
输入时字母部分为大写，输出时为小写，并且有大数据。
思路
大整数乘法转换成10进制数组
大整数除法转换成指定进制数
AC代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LEN 2000
char str[LEN], another[LEN];
int ten[LEN];
int switchToTen();
void switchToAnother(int k, int n);
int main()
{
int m, n, k;
while (scanf("%d %d", &m, &n) != EOF) {
scanf("%s", str);
k = switchToTen(m);
switchToAnother(k, n);
}
return 0;
}
int switchToTen(int m)
{
int i, j, len, k, c;
//初始化
len = strlen(str);
k = 1;
memset(ten, 0, sizeof(ten));
//转换为10进制数
for (i = 0; i < len; i ++) {
for (j = 0; j < k; j ++) {
ten[j] *= m;
}
if (str[i] >= '0' && str[i] <= '9') {
ten[0] += str[i] - '0';
}else if (str[i] >= 'A' && str[i] <= 'Z') {
ten[0] += str[i] - 'A' + 10;
}else if (str[i] >= 'a' && str[i] <= 'z') {
ten[0] += str[i] - 'a' + 10;
}
for (j = c = 0; j < k; j ++) {
ten[j] += c;
if (ten[j] >= 10) {
c = ten[j] / 10;
ten[j] %= 10;
}else {
c = 0;
}
}
while (c) {
ten[k ++] = c % 10;
c /= 10;
}
}
//翻转数组
int temp;
for (i = 0, j = k - 1; i < j; i ++, j --) {
temp = ten[i];
ten[i] = ten[j];
ten[j] = temp;
}
return k;
}
void switchToAnother(int k, int n)
{
int sum, i, r, t, d;
sum = 1;
r = 0;
memset(another, 0, sizeof(another));
while (sum) {
sum = 0;
for (i = 0; i < k; i ++) {
d = ten[i] / n;
sum += d;
if (i == k - 1) {
t = ten[i] % n;
if (t >= 0 && t <= 9) {
another[r] = t + '0';
}else {
another[r] = t - 10 + 'a';
}
r ++;
}else {
ten[i + 1] += ten[i] % n * 10;
}
ten[i] = d;
}
}
//打印是输出
for (i = r - 1; i >= 0; i --) {
printf("%c", another[i]);
}
printf("\n");
}
</div>
/**************************************************************
Problem: 1080
User: wangzhengyi
Language: C
Result: Accepted
Time:170 ms
Memory:920 kb
****************************************************************/
下面附上一个二进制、八进制、十进制、十六进制互相转化的C语言程序（有点长，嗯，看在功能n合一的份儿上XD）~
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void D_B(int);
void D_O(int);
void D_X(int);
void B_D(int);
void B_O(int);
void B_X(int);
void O_B(int);
void O_D(int);
void O_X(int);
void X_B(char r[],int k);
void X_D(char r[],int k);
void X_O(char r[],int k);
void main()
{
int i,j,k=0;
int q;
char r[10];
printf("+=============================================================+\n");
printf("| 欢 迎 使 用 进 制 转 换 程 序 |\n");
printf("+=============================================================+\n");
printf(" 注 ： 本 版 本 只 做 正 整 数 的 进 制 转 换 ！ ！");
do
{
q=0;
//fflush(stdin);
printf("\n请选择需要被转换的进制:\n0、退出\n1、二进制\n2、八进制\n3、十进制\n4、十六进制\n");
scanf("%d",&i);
switch (i)
{
case 1: printf("\n请选择转换后的进制:\n0、退出\n1、二进制\n2、八进制\n3、十进制\n4、十六进制\n");
scanf("%d",&j);
switch(j)
{
case 1: printf("\n同进制之间不用转化！\n");
q=1;
break;
case 2: printf("\n请输入您想要转化的数：");
scanf("%d",&k);
B_O(k);
q=1;
break;
case 3: printf("\n请输入您想要转化的数：");
scanf("%d",&k);
B_D(k);
q=1;
break;
case 4: printf("\n请输入您想要转化的数：");
scanf("%d",&k);
B_X(k);
q=1;
break;
case 0:
printf("谢谢使用！！");
}
break;
case 2: printf("\n请选择转换后的进制:\n0、退出\n1、二进制\n2、八进制\n3、十进制\n4、十六进制\n");
scanf("%d",&j);
switch(j)
{
case 2: printf("\n同进制之间不用转化！\n");
q=1;
break;
case 1: printf("\n请输入您想要转化的数：");
scanf("%d",&k);
O_B(k);
q=1;
break;
case 3: printf("\n请输入您想要转化的数：");
scanf("%d",&k);
O_D(k);
q=1;
break;
case 4: printf("\n请输入您想要转化的数：");
scanf("%d",&k);
O_X(k);
q=1;
break;
case 0:
printf("谢谢使用！！");
}
break;
case 3: printf("\n请选择转换后的进制:\n0、退出\n1、二进制\n2、八进制\n3、十进制\n4、十六进制\n");
scanf("%d",&j);
switch(j)
{
case 3: printf("\n同进制之间不用转化！\n");
q=1;
break;
case 1: printf("\n请输入您想要转化的数：");
scanf("%d",&k);
D_B(k);
q=1;
break;
case 2: printf("\n请输入您想要转化的数：");
scanf("%d",&k);
D_O(k);
q=1;
break;
case 4: printf("\n请输入您想要转化的数：");
scanf("%d",&k);
D_X(k);
q=1;
break;
case 0:
printf("谢谢使用！！");
}
break;
case 4: printf("\n请选择转换后的进制:\n0、退出\n1、二进制\n2、八进制\n3、十进制\n4、十六进制\n");
scanf("%d",&j);
switch(j)
{
case 4: printf("\n同进制之间不用转化！\n");
q=1;
break;
case 1: printf("\n请输入您想要转化的数:");
fflush(stdin);
gets(r);
for(k=0;;k++)
{
if(r[k]=='\0')
break;
}
X_B(r,k);
q=1;
break;
case 2: printf("\n请输入您想要转化的数:");
fflush(stdin);
gets(r);
for(k=0;;k++)
{
if(r[k]=='\0')
break;
}
X_O(r,k);
q=1;
break;
case 3: printf("\n请输入您想要转化的数:");
fflush(stdin);
gets(r);
for(k=0;;k++)
{
if(r[k]=='\0')
break;
}
X_D(r,k);
q=1;
break;
case 0:
printf("谢谢使用！！");
}
break;
case 0: printf("\n谢谢使用！\n");
}
}while(q==1);
}
///////以下为: 二进制转换为十进制,八进制,十六进制.
void B_D(int a)
{
int i,s=0;
int result=0;
for(i=1;a!=0;i*=2)
{
if(a%10>1)
{
s=1;
break;
}
else
{
result+=(a%10)*i;
a=a/10;
}
}
if(s==1)
printf("您的输入有误！请重新输入\n");
else
printf("\n转换后的数为：%d\n",result);
}
void B_O(int a)
{
in