編寫C語言程序進行進制轉換的問題實例
來源：本站原創(chuàng)|時間：2020-01-10|欄目：C語言|點擊： 次
題目
題目描述：
將M進制的數(shù)X轉換為N進制的數(shù)輸出。
輸入：
輸入的第一行包括兩個整數(shù)：M和N(2<=M,N<=36)。
下面的一行輸入一個數(shù)X，X是M進制的數(shù)，現(xiàn)在要求你將M進制的數(shù)X轉換成N進制的數(shù)輸出。
輸出：
輸出X的N進制表示的數(shù)。
樣例輸入：
16 10
F
樣例輸出：
15
提示：
輸入時字母部分為大寫，輸出時為小寫，并且有大數(shù)據。
思路
大整數(shù)乘法轉換成10進制數(shù)組
大整數(shù)除法轉換成指定進制數(shù)
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進制數(shù)
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;
}
}
//翻轉數(shù)組
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");
}
/**************************************************************
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(" 注 ： 本 版 本 只 做 正 整 數(shù) 的 進 制 轉 換 ！ ！");
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請輸入您想要轉化的數(shù)：");
scanf("%d",&k);
B_O(k);
q=1;
break;
case 3: printf("\n請輸入您想要轉化的數(shù)：");
scanf("%d",&k);
B_D(k);
q=1;
break;
case 4: printf("\n請輸入您想要轉化的數(shù)：");
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請輸入您想要轉化的數(shù)：");
scanf("%d",&k);
O_B(k);
q=1;
break;
case 3: printf("\n請輸入您想要轉化的數(shù)：");
scanf("%d",&k);
O_D(k);
q=1;
break;
case 4: printf("\n請輸入您想要轉化的數(shù)：");
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請輸入您想要轉化的數(shù)：");
scanf("%d",&k);
D_B(k);
q=1;
break;
case 2: printf("\n請輸入您想要轉化的數(shù)：");
scanf("%d",&k);
D_O(k);
q=1;
break;
case 4: printf("\n請輸入您想要轉化的數(shù)：");
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請輸入您想要轉化的數(shù):");
fflush(stdin);
gets(r);
for(k=0;;k++)
{
if(r[k]=='\0')
break;
}
X_B(r,k);
q=1;
break;
case 2: printf("\n請輸入您想要轉化的數(shù):");
fflush(stdin);
gets(r);
for(k=0;;k++)
{
if(r[k]=='\0')
break;
}
X_O(r,k);
q=1;
break;
case 3: printf("\n請輸入您想要轉化的數(shù):");
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轉換后的數(shù)為：%d\n",result);
}
void B_O(int a)
{
int i,j,k,s=0;
int p[30];
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;
}
}
for(j=0;result!=0;j++)
{
p[j]=result%8;
result=result/8;
}
if(s==1)
printf("您的輸入有誤！請重新輸入\n");
else
{
printf("\n轉換后的數(shù)為：");
for(k=j-1;k>=0;k--)
{
printf("%d",p[k]);
}
printf("\n");
}
}
void B_X(int a)
{
int i,j,k,s=0;
char p[30];
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;
}
}
for(j=0;result!=0;j++)
{
p[j]=result%16;
result=result/16;
if (p[j]>10)
{
switch(p[j])
{
case 10: p[j]='A';
break;
case 11: p[j]='B';
break;
case 12: p[j]='C';
break;
case 13: p[j]='D';
break;
case 14: p[j]='E';
break;
case 15: p[j]='F';
break;
}
}
else p[j]+=48;
}
if(s==1)
printf("您的輸入有誤！請重新輸入\n");
else
{
printf("\n轉換后的數(shù)為：");
for(k=j-1;k>=0;k--)
{
printf("%c",p[k]);
}
printf("\n");
}
}
///////以下為: 八進制轉換為二進制,十進制,十六進制.
void O_B(int a)
{
int i,j,k,s=0;
int result=0;
int p[30];
for(i=1;a!=0;i*=8)
{if(a%10>7)
{
s=1;
break;
}
else
{
result+=(a%10)*i;
a=a/10;
}
}
for(j=0;result!=0;j++)
{
p[j]=result%2;
result=result/2;
}
if(s==1)
printf("您的輸入有誤！請重新輸入\n");
else
{
printf("\n轉換后的數(shù)為：");
for(k=j-1;k>=0;k--)
{
printf("%d",p[k]);
}
printf("\n");
}
}
void O_D(int a)
{
int i,s=0;
int result=0;
for(i=1;a!=0;i*=8)
{
if(a%10>7)
{
s=1;
break;
}
else
{
result+=(a%10)*i;
a=a/10;
}
}
if(s==1)
printf("您的輸入有誤！請重新輸入\n");
else
{
printf("\n轉換后的數(shù)為：%d\n",result);
}
}
void O_X(int a)
{
int i,j,k,s=0;
char p[30];
int result=0;
for(i=1;a!=0;i*=8)
{
if(a%10>7)
{
s=1;
break;
}
else
{
result+=(a%10)*i;
a=a/10;
}
}
for(j=0;result!=0;j++)
{
p[j]=result%16;
result=result/16;
if(p[j]<10)
p[j]+=48;
else
{
switch(p[j])
{
case 10: p[j]='A';
break;
case 11: p[j]='B';
break;
case 12: p[j]='C';
break;
case 13: p[j]='D';
break;
case 14: p[j]='E';
break;
case 15: p[j]='F';
break;
}
}
}
if(s==1)
printf("您的輸入有誤！請重新輸入\n");
else
{
printf("\n轉換后的數(shù)為：");
for(k=j-1;k>=0;k--)
{
printf("%c",p[k]);
}
printf("\n");
}
}
///////以下為: 十六進制轉換為十進制,二進制,八進制.
void X_D(char a[],int k)
{
int i,j,s=0;
int result=0;
int b[50];
for(i=0;i<k;i++)
{
if(a[i]<='9'&&a[i]>='1')
{ b[i]=a[i]-48;
}
else
{
switch(a[i])
{
case 'A': b[i]=10;
break;
case 'B': b[i]=11;
break;
case 'C': b[i]=12;
break;
case 'D': b[i]=13;
break;
case 'E': b[i]=14;
break;
case 'F': b[i]=15;
break;
case 'a': b[i]=10;
break;
case 'b': b[i]=11;
break;
case 'c': b[i]=12;
break;
case 'd': b[i]=13;
break;
case 'e': b[i]=14;
break;
case 'f': b[i]=15;
break;
default: s=1;
}
}
}
for(i=1,j=k-1;j>=0;j--,i*=16)
{
result+=b[j]*i;
}
if(s==1)
printf("您的輸入有誤！請重新輸入\n");
else
{
printf("\n轉換后的數(shù)為：%d",result);
}
}
void X_B(char a[],int k)
{
int i,j,s=0;
int result=0;
int b[50];
int p[30];
for(i=0;i<k;i++)
{
if(a[i]<='9'&&a[i]>='1')
b[i]=a[i]-48;
else
{
switch(a[i])
{
case 'A': b[i]=10;
break;
case 'B': b[i]=11;
break;
case 'C': b[i]=12;
break;
case 'D': b[i]=13;
break;
case 'E': b[i]=14;
break;
case 'F': b[i]=15;
break;
case 'a': b[i]=10;
break;
case 'b': b[i]=11;
break;
case 'c': b[i]=12;
break;
case 'd': b[i]=13;
break;
case 'e': b[i]=14;
break;
case 'f': b[i]=15;
break;
default: s=1;
}
}
}
for(j=k-1,i=1;j>=0;j--,i*=16)
{
result+=b[j]*i;
}
for(j=0;result!=0;j++)
{
p[j]=result%2;
result=result/2;
}
if(s==1)
printf("您的輸入有誤！請重新輸入\n");
else
{
printf("\n轉換后的數(shù)為：");
for(k=j-1;k>=0;k--)
{
printf("%d",p[k]);
}
printf("\n");
}
}
void X_O(char a[],int k)
{
int i,j,s=0;
int result=0;
int b[30];
int p[30];
for(i=0;i<k;i++)
{
if(a[i]<='9'&&a[i]>='1')
b[i]=a[i]-48;
else
{
switch(a[i])
{
case 'A': b[i]=10;
break;
case 'B': b[i]=11;
break;
case 'C': b[i]=12;
break;
case 'D': b[i]=13;
break;
case 'E': b[i]=14;
break;
case 'F': b[i]=15;
break;
case 'a': b[i]=10;
break;
case 'b': b[i]=11;
break;
case 'c': b[i]=12;
break;
case 'd': b[i]=13;
break;
case 'e': b[i]=14;
break;
case 'f': b[i]=15;
break;
default: s=1;
}
}
}
for(j=k-1,i=1;j>=0;j--,i*=16)
{
result+=b[j]*i;
}
for(j=0;result!=0;j++)
{
p[j]=result%8;
result=result/8;
}
if(s==1)
printf("您的輸入有誤！請重新輸入\n");
else
{
printf("\n轉換后的數(shù)為：");
for(k=j-1;k>=0;k--)
{
printf("%d",p[k]);
}
printf("\n");
}
}
///////以下為: 十進制轉換為二進制,八進制,十六進制.
void D_B(int a)
{
int j,k;
int p[30];
for(j=0;a!=0;j++)
{
p[j]=a%2;
a=a/2;
}
printf("\n轉換后的數(shù)為：");
for(k=j-1;k>=0;k--)
{
printf("%d",p[k]);
}
printf("\n");
}
void D_O(int a)
{
int j,k;
int p[30];
for(j=0;a!=0;j++)
{
p[j]=a%8;
a=a/8;
}
printf("\n轉換后的數(shù)為：");
for(k=j-1;k>=0;k--)
{
printf("%d",p[k]);
}
printf("\n");
}
void D_X(int a)
{
int j,k;
int p[30];
for(j=0;a!=0;j++)
{
p[j]=a%16;
a=a/16;
if(p[j]<10)
p[j]+=48;
else
{
switch(p[j])
{
case 10: p[j]='A';
break;
case 11: p[j]='B';
break;
case 12: p[j]='C';
break;
case 13: p[j]='D';
break;
case 14: p[j]='E';
break;
case 15: p[j]='F';
break;
}
}
}
printf("\n轉換后的數(shù)為：");
for(k=j-1;k>=0;k--)
{
printf("%c",p[k]);
}
printf("\n");
}
欄 目：C語言
下一篇：C++讀取到回車換行符問題處理
本文標題：編寫C語言程序進行進制轉換的問題實例
本文地址：http://mengdiqiu.com.cn/a1/Cyuyan/2893.html
您可能感興趣的文章
- 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排序法函數(shù)
- 01-10用C++實現(xiàn),將一句話里的單詞進行倒置的方法詳解
- 01-10探討編寫int strlen(char *strDest);不允許定義變量的問題
- 01-10C語言程序設計50例(經典收藏)
- 01-10解析如何利用switch語句進行字符統(tǒng)計
- 01-10使用VC6.0對C語言程序進行調試的基本手段分享
- 01-10手把手教你如何優(yōu)化C語言程序
- 01-10C/C++宏定義的可變參數(shù)詳細解析
- 01-10C++指針作為函數(shù)的參數(shù)進行傳遞時需要注意的一些問題
- 01-10C++ 先對數(shù)組排序,在進行折半查找
閱讀排行
本欄相關
- 04-02c語言函數(shù)調用后清空內存 c語言調用
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言的正則匹配函數(shù) c語言正則表達
- 04-02c語言用函數(shù)寫分段 用c語言表示分段
- 04-02c語言中對數(shù)函數(shù)的表達式 c語言中對
- 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排
- 04-02c語言沒有round函數(shù) round c語言
- 04-02c語言分段函數(shù)怎么求 用c語言求分段
- 04-02C語言中怎么打出三角函數(shù) c語言中怎
- 04-02c語言調用函數(shù)求fibo C語言調用函數(shù)求
隨機閱讀
- 01-10delphi制作wav文件的方法
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-10C#中split用法實例總結
- 04-02jquery與jsp,用jquery
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改
- 01-11ajax實現(xiàn)頁面的局部加載
- 08-05織夢dedecms什么時候用欄目交叉功能？
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 01-10SublimeText編譯C開發(fā)環(huán)境設置