博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构12: 实践项目之进制转换器
阅读量:5172 次
发布时间:2019-06-13

本文共 1769 字,大约阅读时间需要 5 分钟。

进制转换器项目要求:用户提供需要转换的数据和该数据的进制,以及要转换的进制,进制转换器提供给用户最终的正确转换的结果。

转换器实例

例如,用户提供了一个十进制数:10,要求将此数据以二进制形式转换,则通过进制转换器转换的最终结果应该:1010。

提示:此进制转换器可以在 2-36 进制之间对数据进行任意转换。各进制中对应的数字如下表:

设计思路

当用户给定 2 - 36 进制中的任意一进制数时,最简单的方法是使用顺序存储结构进行存储,即使用字符串数组存储。
转化时,最直接的思路就是先将该数转化为十进制数据,然后再由十进制转化成要求的进制数,最终的结果用栈结构存储(先进后出),这样最终显示给用户的是正常的数据。

实现代码

#include 
#include
#include
int top = -1;  //top变量时刻表示栈顶元素所在位置void push(char *a, char elem) { a[++top] = elem;} void pop(char *a) { if (top == -1)   { return ; } //输出时要按照正确的格式显示给用户 if (a[top] >= 10)   { printf("%c", a[top]+55); }   else   { printf("%d",a[top]); } top--;} //将各进制数转换成十进制数int scaleFun(char *data, int system) { int k = (int)strlen(data) - 1; int system_10_data = 0; int i; for (i=k; i>=0; i--)   { int temp; if (data[i]>=48 && data[i]<=57)      { temp = data[i] - 48; }      else      { temp = data[i] - 55; } system_10_data += temp * pow(system, k-i); } return system_10_data;} int main() { char data[100]; printf("进制转换器,请输入原数据的进制(2-36):"); int system; scanf("%d", &system); getchar(); printf("请输入要转换的数据:"); scanf("%s", data); getchar(); int system_10_data = scaleFun(data, system); printf("请输入转换后的数据的进制:"); int newSystem; scanf("%d", &newSystem); getchar(); while (system_10_data/newSystem)   { push(data, system_10_data % newSystem ); system_10_data /= newSystem; } push(data, system_10_data%newSystem); printf("转换后的结果为:\n"); while (top != -1)   { pop(data); }}
运行结果:进制转换器,请输入原数据的进制(2-36):10请输入要转换的数据:100请输入转换后的数据的进制:16转换后的结果为:64

 

转载于:https://www.cnblogs.com/ciyeer/p/9031122.html

你可能感兴趣的文章
String,StringBuffer,StringBulilder之间的区别
查看>>
三级联动及读取配置文件
查看>>
用VS调试 javascript
查看>>
字符串超长导致emWin卡死
查看>>
第四次团队作业--选题
查看>>
记录专用
查看>>
一句实现jquery导航栏
查看>>
简单工厂模式
查看>>
每日英语:The Invasion of the Online Tutors
查看>>
成员函数指针有多态的效果吗?
查看>>
Buffer Pool--锁定内存页
查看>>
从零开始学 Web 之 Ajax(五)同步异步请求,数据格式
查看>>
python 编码问题
查看>>
场景分析:用户登录界面场景分析
查看>>
条形码生成包 BarCodeToHTML.cs(以颜色为背景的完整版)(下载的完整版)
查看>>
数据库事务的四大特性以及事务的隔离级别
查看>>
电脑屏幕保护眼睛
查看>>
有用的东西
查看>>
如何开启VMware串口
查看>>
数据库
查看>>