您的位置：360文档中心› C语言实现十进制转换为任意进制(栈)

C语言实现十进制转换为任意进制(栈)

合集下载

(C语言)10进制转换2,8,16进制

(C语言)10进制转换2,8,16进制

（C语言）10进制转换2，8，16进制作者：vinseven#include"stdio.h"#include"conio.h"#include"malloc.h"#include"windows.h"#define ElemType intvoid menu();void TenToTwo();void TenToEight();void TenToSixteen();void InitStack(struct sNode **HS);void Push(struct sNode **HS,ElemType x);ElemType Pop(struct sNode **HS);ElemType Peek(struct sNode **HS);int EmptyStack(struct sNode **HS);void ClearStack(struct sNode **HS);int ten;/*要输入的10进制数*/int x;/*把将要插入到栈中的元素暂时存进 x 中*/struct sNode hs;struct sNode{ElemType data;struct sNode *next;};void main(){menu();getch();}void menu(){char choice;int flag=1;while(1){printf("\n\t\t\t________________________\n\n\n");printf("\t\t\t 1，10进制转换2进制\n\n\n");printf("\t\t\t 2，10进制转换8进制\n\n\n");printf("\t\t\t 3，10进制转换16进制\n\n\n");printf("\t\t\t 0，退出\n\n\n");printf("\t\t\t________________________\n\n");printf("\t\t\t请输入编号：");while(flag){fflush(stdin);choice=getch();switch(choice){case '1':{system("cls");TenToTwo();flag=0;break;}case '2':{system("cls");TenToEight();flag=0;break;}case '3':{system("cls");TenToSixteen();flag=0;break;}case '0':{printf("\n\t\t\t按任意键退出");getch();exit(0);}default:{printf("\n\t\t\t无此选项可选！请重新输入！\n");flag=1;break;}}}system("cls");flag=1;}}/*10进制转换2进制界面*/void TenToTwo(){printf("\n\t\t\t________________________\n\n\n");printf("\t\t\t 10进制转换2进制界面\n\n\n");printf("\t\t\t________________________\n\n");printf("\t\t\t请输入10进制数：");scanf("%d",&ten);while(ten!=0){x=ten%2;Push(&hs,x);ten=ten/2;}printf("\t\t\t二进制数为：");while(!EmptyStack(&hs))printf("%d",Pop(&hs));getch();}/*10进制转换8进制界面*/void TenToEight(){printf("\n\t\t\t________________________\n\n\n");printf("\t\t\t 10进制转换8进制界面\n\n\n");printf("\t\t\t________________________\n\n");printf("\t\t\t请输入10进制数：");scanf("%d",&ten);while(ten!=0){x=ten%8;Push(&hs,x);ten=ten/8;}printf("\t\t\t八进制数为：");while(!EmptyStack(&hs))printf("%d",Pop(&hs));getch();}/*10进制转换16进制界面*/void TenToSixteen(){int temp;printf("\n\t\t\t________________________\n\n\n");printf("\t\t\t 10进制转换16进制界面\n\n\n");printf("\t\t\t________________________\n\n");printf("\t\t\t请输入10进制数：");scanf("%d",&ten);while(ten!=0){x=ten%16;Push(&hs,x);ten=ten/16;}printf("\t\t\t十六进制数为：");while(!EmptyStack(&hs)){temp=Pop(&hs);switch(temp){case 1:case 2:case 3:case 4:case 5:case 6:case 7:case 8:case 9:printf("%d",temp);break;case 10:printf("A");break;case 11:printf("B");break;case 12:printf("C");break;case 13:printf("D");break;case 14:printf("E");break;case 15:printf("F");break;}}getch();}/*关于栈的函数*//*1，初始化链栈为空*/void InitStack(struct sNode **HS) {*HS=NULL;}/*2，向栈中插入一个元素*/void Push(struct sNode **HS,ElemType x){struct sNode *newp;newp=malloc(sizeof(struct sNode));if(newp==NULL){printf("内存动态空间用完，退出运行！");system("pause");exit(0);}newp->data=x;newp->next=*HS;*HS=newp;}/*3，从栈中删除一个函元素并返回它*/ ElemType Pop(struct sNode **HS){struct sNode *p;ElemType temp;if(*HS==NULL){printf("栈空！无法删除！");system("pause");exit(0);}p=*HS;*HS=p->next;temp=p->data;free(p);return temp;}/*4，读取栈顶元素*/ElemType Peek(struct sNode **HS){if(*HS==NULL){printf("栈空！无法读取栈顶结点！");system("pause");exit(1);}return (*HS)->data;}/*5，检查链栈是否为空,空返回1，否则返回0*/ int EmptyStack(struct sNode **HS){if(*HS==NULL)return 1;elsereturn 0;}/*6，清除链栈为空*/void ClearStack(struct sNode **HS){struct sNode *cp,*np;cp=*HS;while(cp!=NULL){np=cp->next;free(cp);cp=np;}*HS=NULL; }。

十进制转任何进制的c++代码

十进制转任何进制的c++代码

十进制转任何进制的c++代码以下是将十进制数转换为任何进制的C++代码：c++#include <iostream>#include <string>#include <algorithm>using namespace std;string convertBase(int n, int base) {string digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";string result = "";while (n > 0) {result = digits[n % base] + result;n /= base;}return result;}int main() {int n, base;cout << "Enter a decimal number: ";cin >> n;cout << "Enter the base: ";cin >> base;string convertedNumber = convertBase(n, base);cout << "The number in base " << base << " is: " << convertedNumber << endl;return 0;}这个程序将输入的十进制数转换为指定的进制，并输出结果。

它使用了一个字符串digits，其中包含从0到Z的数字和字母，用于表示每个进制中的数字。

convertBase函数通过取模和整除操作，将十进制数转换为指定进制的数，并将结果存储在字符串result中。

最后，程序输出转换后的结果。

c语言十进制转十六进制算法

c语言十进制转十六进制算法

c语言十进制转十六进制算法C语言中，将十进制数转换为十六进制数的算法非常简单。

下面是一个具体的算法步骤：步骤1：获取用户输入的十进制数。

步骤2：定义一个十六进制字符数组，用于存储转换后的十六进制数。

步骤3：通过迭代除以16，将十进制数转换为十六进制数。

具体步骤如下：-使用一个循环，直到十进制数变为0为止。

-在每次循环中，通过取余（十进制数除以16的余数）获取当前位的十六进制数。

-将十六进制数的余数转换为对应的十六进制字符（如0-9，A-F等），并存储到十六进制字符数组中。

-将十进制数除以16，从而使得下一位成为当前位，重复以上步骤直到十进制数变为0。

步骤4：将十六进制字符数组中的字符逆序排列，以得到正确的十六进制数。

步骤5：将转换后的十六进制数输出给用户。

下面是一个示例程序，使用上述算法将用户输入的十进制数转换为十六进制数：```c#include <stdio.h>int maiint num, remainder;char hexNum[100]; // 存储十六进制数的字符数组int i = 0;//获取用户输入的十进制数printf("Enter a decimal number: ");scanf("%d", &num);//将十进制数转换为十六进制数while (num != 0)remainder = num % 16;//将余数转换为十六进制字符if (remainder < 10)hexNum[i] = remainder + '0';} elsehexNum[i] = remainder + 55; // A的ASCII码为65，故要加上55 }num /= 16;i++;}//将十六进制字符逆序排列printf("Hexadecimal number: ");for (int j = i - 1; j >= 0; j--)printf("%c", hexNum[j]);}return 0;```以上示例程序演示了一个简单的十进制转十六进制的算法。

c语言各进制转换方法

c语言各进制转换方法

二进制，八进制,十进制，十六进制之间的转换算法一、十进制与二进制之间的转换（1）十进制转换为二进制，分为整数部分和小数部分①整数部分方法：除2取余法，即每次将整数部分除以2，余数为该位权上的数，而商继续除以2，余数又为上一个位权上的数，这个步骤一直持续下去，直到商为0为止，最后读数时候，从最后一个余数读起，一直到最前面的一个余数。

下面举例：例：将十进制的168转换为二进制得出结果将十进制的168转换为二进制，（10101000）2分析:第一步，将168除以2,商84,余数为0。

第二步，将商84除以2，商42余数为0。

第三步，将商42除以2，商21余数为0。

第四步，将商21除以2，商10余数为1。

第五步，将商10除以2，商5余数为0。

第六步，将商5除以2，商2余数为1。

第七步，将商2除以2，商1余数为0。

第八步，将商1除以2，商0余数为1。

第九步，读数，因为最后一位是经过多次除以2才得到的，因此它是最高位，读数字从最后的余数向前读，即10101000（2）小数部分方法：乘2取整法，即将小数部分乘以2，然后取整数部分，剩下的小数部分继续乘以2，然后取整数部分，剩下的小数部分又乘以2，一直取到小数部分为零为止。

如果永远不能为零，就同十进制数的四舍五入一样，按照要求保留多少位小数时，就根据后面一位是0还是1，取舍，如果是零，舍掉，如果是1，向入一位。

换句话说就是0舍1入。

读数要从前面的整数读到后面的整数，下面举例：例1：将0.125换算为二进制得出结果：将0.125换算为二进制（0.001）2分析：第一步，将0.125乘以2，得0.25,则整数部分为0,小数部分为0.25;第二步, 将小数部分0.25乘以2,得0.5,则整数部分为0,小数部分为0.5;第三步, 将小数部分0.5乘以2,得1.0,则整数部分为1,小数部分为0.0;第四步,读数,从第一位读起,读到最后一位,即为0.001。

例2,将0.45转换为二进制（保留到小数点第四位）大家从上面步骤可以看出，当第五次做乘法时候，得到的结果是0.4，那么小数部分继续乘以2，得0.8，0.8又乘以2的，到1.6这样一直乘下去，最后不可能得到小数部分为零，因此，这个时候只好学习十进制的方法进行四舍五入了，但是二进制只有0和1两个，于是就出现0舍1入。

栈的应用-数制转换（C语言数据结构）

栈的应用-数制转换（C语言数据结构）

栈的应⽤-数制转换（C语⾔数据结构）数制转换在计算机中经常⾯对不同数制的转换问题，如将⼀个⼗进制数N转换为d进制B。

数制转换的解决⽅法很多，其中⼀个简单的转换算法是重复下述两步。

直到N等于零为⽌。

x = N mod dN = N div d其中，N为需要转换的⼗进制数，d为转换后的进制，x值为转换后各个数位上的数，div为整除运算，mod为求余运算。

算法的运⾏过程为：第⼀次求出的x值为d进制数的最低位，最后⼀次求出的x值为d进制数的最⾼位，所以上述算法是从低位到⾼位顺序产⽣d进制的各位，然后逆序输出，因为它按“后进先出”的规律进⾏的，所以⽤栈这种结构处理最合适。

根据这个特点，利⽤栈来实现上述数制转换，即将计算过程种⼀次得到的d进制数码按顺序栈进栈。

计算结束后，再返顺序出栈，并按出栈顺序打印输出。

这样即可得到给定的⼗进制数对应的d进制数，由此可以得到数制转换的算法。

实现代码利⽤顺序栈实现数制转换（以⼗进制转换为⼆进制为例）1 #include <stdlib.h>2 #include <stdio.h>3 #define MAXSIZE 102445 /*定义顺序栈*/6 typedef int elemtype;7 typedef struct SequenStack8 {9 elemtype data[MAXSIZE];10 int top;11 }SequenStack;1213 /*判（顺序栈）栈空*/14 SequenStack * Init_SequenStack()15 {16 SequenStack * S;17 S = (SequenStack *)malloc(sizeof(SequenStack));1819 if (S == NULL)20 {21 return S;22 }23 S->top = -1;24 return S;25 }2627 /* 判空栈（顺序栈）*/28 int SequenStack_Empty(SequenStack * S)29 {30 if (S->top == -1)31 {32 return 1;33 }34 else35 {36 return 0;37 }38 }3940 /* ⼊栈（顺序栈） */41 int Push_SequenStack(SequenStack * S, elemtype x)42 {43 if (S->top >= MAXSIZE-1)44 {45 return 0;46 }47 S->top++;48 S->data[S->top] = x;49 return 1;50 }5152 /* 出栈（顺序栈） */53 int Pop_SequenStack(SequenStack * S, elemtype * x)54 {55 if (S->top == -1)56 {57 return 0;58 }59 else60 {61 S->top--;62 *x = S->data[S->top+1];63 return 1;64 }65 }6667 /* 进制转换算法 */68 void SequenStackConversion(int N)69 {70 int x;71 SequenStack * S = Init_SequenStack();72 while (N > 0)73 {74 Push_SequenStack(S, N % 2);75 N = N / 2;76 }77 while (! SequenStack_Empty(S))78 {79 Pop_SequenStack(S, &x);80 printf("%d", x);81 }82 }8384 int main()85 {86 int N;87 printf("Please enter the decimal number you want want to convert:\n");88 scanf("%d", &N);89 printf("The converted binary number is:\n");90 SequenStackConversion(N);91 }实现结果：利⽤链栈栈实现数制转换（以⼗进制转换为⼆进制为例）1 #include <stdio.h>2 #include <stdlib.h>34 /*定义链栈*/5 typedef int elemtype;6 typedef struct LinkedStackNode7 {8 elemtype data;9 struct LinkedStackNode *next;10 }LinkedStackNode, *LinkedStack;11 LinkedStack top;1213 /*链栈的初始化*/14 LinkedStack Init_LinkedStack()15 {16 LinkedStack top = (LinkedStackNode *)malloc(sizeof(LinkedStackNode));1718 if(top != NULL)19 {20 top->next = NULL;21 }22 return top;23 }2425 /*判栈空*/26 int LinkedStack_Empty(LinkedStack top)27 {28 if (top->next == NULL)29 {30 return 1;31 }32 else33 {34 return 0;35 }3637 }3839 /*⼊栈*/40 int Push_LinkedStack(LinkedStack top, elemtype x)41 {42 LinkedStackNode *node;43 node = (LinkedStackNode *)malloc(sizeof(LinkedStackNode));4445 if (node == NULL)46 {47 return 0;48 }49 else50 {51 node->data = x;52 node->next = top->next;53 top->next = node;54 return 1;55 }5657 }5859 /*出栈*/60 int Pop_LinkedStack(LinkedStack top, elemtype * x)61 {62 LinkedStackNode *node;63 if (top->next == NULL)64 {65 return 0;66 }67 else68 {69 node = top->next;70 *x = node->data;71 top->next = node->next;72 free(node);73 return 1;74 }7576 }7778 /*进制转换*/79 void ListStackConversion(int N)80 {81 int x;82 LinkedStack S = Init_LinkedStack();83 while (N > 0)84 {85 Push_LinkedStack(S, N % 2);86 N = N / 2;87 }88 while (! LinkedStack_Empty(S))89 {90 Pop_LinkedStack(S, &x);91 printf("%d", x);92 }9394 }9596 int main()97 {98 int N;99 printf("Please enter the decimal number you want want to convert:\n"); 100 scanf("%d", &N);101 printf("The converted binary number is:\n");102 ListStackConversion(N);103 }实现结果：把顺序栈和链栈两种功能综合在⼀起实现数制转换（以⼗进制转换为⼗六进制为例）1 /* 进制转换 */2 #include <stdlib.h>3 #include <stdio.h>4 #define MAXSIZE 100 /*定义顺序栈的长度*/56 /*定义顺序栈*/7 typedef int elemtype;8 typedef struct SequenStack9 {10 elemtype data[MAXSIZE];11 int top;12 }SequenStack;1314 /*定义链栈*/15 typedef int elemtype;16 typedef struct LinkedStackNode17 {18 elemtype data;19 struct LinkedStackNode *next;20 }LinkedStackNode, *LinkedStack;21 LinkedStack top;2223 /* 顺序栈初始化 */24 SequenStack * Init_SequenStack()25 {26 SequenStack * S;27 S = (SequenStack *)malloc(sizeof(SequenStack));2829 if (S == NULL)30 {31 return S;32 }33 S->top = -1;34 return S;35 }3637 /*链栈的初始化*/38 LinkedStack Init_LinkedStack()39 {40 LinkedStack top = (LinkedStackNode *)malloc(sizeof(LinkedStackNode));4142 if(top != NULL)43 {44 top->next = NULL;45 }46 return top;47 }4849 /*判栈（顺序栈）空*/50 int SequenStack_Empty(SequenStack * S)51 {52 if (S->top == -1)53 {54 return 1;55 }56 else57 {58 return 0;59 }60 }6162 /* 判栈（链栈）空 */63 int LinkedStack_Empty(LinkedStack top)65 if (top->next == NULL)66 {67 return 1;68 }69 else70 {71 return 0;72 }7374 }7576 /* ⼊栈（顺序栈）*/77 int Push_SequenStack(SequenStack * S, elemtype x)78 {79 if (S->top >= MAXSIZE-1)80 {81 return 0;82 }83 S->top++;84 S->data[S->top] = x;85 return 1;86 }8788 /* 出栈（顺序栈） */89 int Pop_SequenStack(SequenStack * S, elemtype * x)90 {91 if (S->top == -1)92 {93 return 0;94 }95 else96 {97 S->top--;98 *x = S->data[S->top+1];99 return 1;100 }101 }102103 /* ⼊栈（链栈） */104 int Push_LinkedStack(LinkedStack top, elemtype x)105 {106 LinkedStackNode *node;107 node = (LinkedStackNode *)malloc(sizeof(LinkedStackNode)); 108109 if (node == NULL)110 {111 return 0;112 }113 else114 {115 node->data = x;116 node->next = top->next;117 top->next = node;118 return 1;119 }120121 }122123 /* 出栈（链栈） */124 int Pop_LinkedStack(LinkedStack top, elemtype * x)125 {126 LinkedStackNode *node;127 if (top->next == NULL)128 {129 return 0;130 }131 else132 {133 node = top->next;134 *x = node->data;135 top->next = node->next;136 free(node);137 return 1;138 }139140 }141142 /* 使⽤顺序⽅式进⾏进制转换的函数 */143 void SequenStackConversion(int N)144 {145 int x;146 SequenStack * S = Init_SequenStack();147 while (N > 0)149 Push_SequenStack(S, N % 16); 150 N = N / 16;151 }152 while (! SequenStack_Empty(S))153 {154 Pop_SequenStack(S, &x);155 switch (x)156 {157 case 10:158 printf("A");159 break;160 case 11:161 printf("B");162 break;163 case 12:164 printf("C");165 break;166 case 13:167 printf("D");168 break;169 case 14:170 printf("E");171 break;172 case 15:173 printf("F");174 break;175 default:176 printf("%d", x);177 break;178 }179 }180 }181182 /* 使⽤链栈⽅式进⾏进制转换的函数 */ 183 void ListStackConversion(int N)184 {185 int x;186 LinkedStack S = Init_LinkedStack(); 187 while (N > 0)188 {189 Push_LinkedStack(S, N % 16);190 N = N / 16;191 }192 while (! LinkedStack_Empty(S))193 {194 Pop_LinkedStack(S, &x);195 switch (x)196 {197 case 10:198 printf("A");199 break;200 case 11:201 printf("B");202 break;203 case 12:204 printf("C");205 break;206 case 13:207 printf("D");208 break;209 case 14:210 printf("E");211 break;212 case 15:213 printf("F");214 break;215 default:216 printf("%d", x);217 break;218 }219220 }221222 }223224 void function()225 {226 printf("-------------------------------------------\n"); 227 }228229 /* 主函数调⽤进制转换函数 */230 int main()231 {232 int N, x;233 printf("Please enter the decimal number you want want to convert:\n");234 scanf("%d", &N);235 function();236 printf("Choose using sequential stack or list stack\n");237 printf("1:Sequential stack 2:list stack:\n");238 function();239 scanf("%d", &x);240 printf("The converted binary number is:\n");241 switch (x)242 {243 case 1:244 SequenStackConversion(N);245 break;246 case 2:247 ListStackConversion(N);248 break;249 default:250 printf("error");251 break;252 }253254 return 0;255 }值得注意的是，当⼗进制转换为⼗六进制的时候，需要考虑输出现实⼤于9的⼗六进制位数，这⾥我们考虑可以使⽤switch开关实现。

c语言十进制转换十六进制数

c语言十进制转换十六进制数

c语言十进制转换十六进制数C语言是一种非常流行的编程语言，具有强大的功能和广泛的应用领域。

在日常的编程中，我们经常会遇到需要进行进制转换的需求，例如将一个十进制数转换为十六进制数。

本文将以中文的方式详细介绍如何使用C语言进行十进制转换为十六进制数，并给出一些实用的示例和指导意义。

首先，让我们了解一下十进制和十六进制的基本概念。

十进制是我们日常生活中最常用的数字表示方法，它由0~9这10个数字组成。

而十六进制则使用了0~9这10个数字和A~F这6个字母，共16个字符表示数字。

在C语言中，要将一个十进制数转换为十六进制，可以使用printf函数来实现。

具体的转换方法如下：1. 首先，我们需要使用%#x格式控制符来告诉printf函数输出一个十六进制数，并且添加0x作为前缀。

例如，使用printf("%#x", num)可以将变量num的值以十六进制形式输出。

2. 其次，我们需要将待转换的十进制数赋值给一个变量，例如int num = 255;表示将十进制数255赋值给变量num。

3. 接下来，我们可以使用printf函数将十进制数转换为十六进制数并输出。

例如，使用printf("%#x", num)可以将变量num的值以十六进制形式输出。

通过以上三个步骤，我们就可以将一个十进制数转换为十六进制数了。

下面，让我们一起来看几个实用的示例：示例1：将十进制数10转换为十六进制数```cinclude <stdio.h>int main() {int num = 10;printf("十进制数 %d 转换为十六进制数为：%#x\n", num, num);return 0;}```输出结果为：十进制数10转换为十六进制数为：0xa示例2：将十进制数255转换为十六进制数```cinclude <stdio.h>int main() {int num = 255;printf("十进制数 %d 转换为十六进制数为：%#x\n", num, num);return 0;}```输出结果为：十进制数255转换为十六进制数为：0xff示例3：将用户输入的十进制数转换为十六进制数```cinclude <stdio.h>int main() {int num;printf("请输入一个十进制数：");scanf("%d", &num);printf("十进制数 %d 转换为十六进制数为：%#x\n", num, num);return 0;}```通过以上示例，我们可以看到十进制数10转换为十六进制数为0xa，十进制数255转换为十六进制数为0xff。

c语言十进制数转二进制数

c语言十进制数转二进制数

c语言十进制数转二进制数介绍在计算机科学中，二进制是一种常用的数字表示方式。

C语言是一种广泛使用的编程语言，可以用于执行各种计算和操作。

在C语言中，我们可以编写程序将十进制数转换为二进制数。

本文将详细介绍如何使用C语言编写算法来实现这一转换过程。

算法实现步骤要将十进制数转换为二进制数，我们可以使用以下步骤：1.输入一个十进制数。

2.使用除以2的方法，将该十进制数逐步转换为二进制数。

3.将每一步的余数保存下来，最后得到的余数序列就是转换后的二进制数。

下面我们将详细讨论每一步的实现方法。

步骤一：输入十进制数首先，我们需要从用户那里获取一个十进制数。

可以使用C语言的scanf函数来实现这一步骤。

下面是一个示例代码片段：#include <stdio.h>int main() {int decimal;printf("请输入一个十进制数：");scanf("%d", &decimal);return 0;}步骤二：除以2转换为二进制数接下来，我们需要使用除以2的方法将十进制数逐步转换为二进制数。

具体步骤如下：1.将输入的十进制数除以2，得到商和余数。

2.将商作为新的十进制数，继续除以2，得到新的商和余数。

3.重复上述步骤，直到商为0为止。

我们可以使用C语言的循环结构来实现这一过程。

下面是一个示例代码片段：#include <stdio.h>int main() {int decimal, binary[32], i = 0;printf("请输入一个十进制数：");scanf("%d", &decimal);while (decimal != 0) {binary[i] = decimal % 2;decimal = decimal / 2;i++;}return 0;}步骤三：保存余数序列在上一步中，我们使用一个数组binary来保存每一步的余数。

十进制转换十六进制c语言

十进制转换十六进制c语言

十进制转换十六进制c语言让我们了解一下十进制和十六进制之间的转换规则。

在十进制中，每个数字的权重是其所在位置的10的幂次。

例如，数字137可以表示为1 * 10^2 + 3 * 10^1 + 7 * 10^0。

而在十六进制中，每个数字的权重是其所在位置的16的幂次。

例如，数字137可以表示为8 * 16^1 + 9 * 16^0。

因此，要将一个十进制数转换为十六进制，我们需要将该数字除以16并记录余数，然后将商再次除以16，以此类推，直到商为0为止。

在C语言中，我们可以使用循环和取余操作符（%）来实现这个转换过程。

下面是一个示例程序：```c#include <stdio.h>void decimalToHexadecimal(int decimalNum) {int remainder;int quotient;int i = 0;char hexadecimalNum[100];quotient = decimalNum;while (quotient != 0) {remainder = quotient % 16;if (remainder < 10) {hexadecimalNum[i] = remainder + '0';} else {hexadecimalNum[i] = remainder + 55; // 'A' = 65 }quotient = quotient / 16;i++;}printf("Hexadecimal number: ");for (int j = i - 1; j >= 0; j--) {printf("%c", hexadecimalNum[j]);}printf("\n");}int main() {int decimalNum;printf("Enter a decimal number: ");scanf("%d", &decimalNum);decimalToHexadecimal(decimalNum);return 0;}```在上面的代码中，我们定义了一个名为`decimalToHexadecimal`的函数，该函数接受一个十进制数作为参数，并将其转换为十六进制数。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

实验报告
课程名称：数据结构
年级班级：计算机1712
学号姓名：查玉坤 ********** 任课教师：***
实验目的
设计算法，把十进制整数转换为二至九进制之间的任一进制输出。

实验内容
代码如下：
#include<stdio.h>
#include<stdlib.h>
#define INITSIZE 100
typedef int ElemType;
typedef struct
{ int top;
ElemType *base;
int stacksize;
}sqstack;
/*初始化操作(创建一个空栈S)*/
void initstack(sqstack *S)
{ S->base=(ElemType *)malloc(INITSIZE*sizeof(ElemType));
S->top=0;
S->stacksize=INITSIZE;
}
/*入栈操作(将值为x的数据元素插入到栈S中，使之成为栈顶元素)*/
int push(sqstack *S,ElemType x)
{ if(S->top>=S->stacksize)
{S->base=(ElemType*)realloc(S->base,(S->stacksize+1)*sizeof(ElemType));
if(!S->base) return 0;
S->stacksize++;
}
S->base[S->top++]=x;
return 1; }
/*输出栈操作(输出自栈顶到栈底的元素值)*/
void list(sqstack *S)
{ int i;
for(i=S->top-1;i>=0;i--)
printf("%d",S->base[i]);
printf("\n");
}
int main(){
int a,b,Jin,x,X,size;
a=1;
printf("输入一个十进制数\n");
scanf("%d",&x);
X=x;
printf("需要转化为多少进制数？\n");
scanf("%d",&Jin);
sqstack S;
initstack(&S);
while(x>=Jin){
a=(x%Jin);
b=(x/Jin);
push(&S,a);
x=b;
}
push(&S,x);
printf("转换的%d进制数为:",Jin);
list(&S);
printf("验证:\n");
for(int i=S.top;i>0;i--){
if(i-1!=0) printf("%d*(%d^%d)+",S.base[i-1],Jin,i-1);
else printf("%d*(%d^0)=%d\n",S.base[i-1],Jin,X);
}
return 0;
}。

相关文档
最新文档