进制转换器项目要求:用户提供需要转换的数据和该数据的进制,以及要转换的进制,进制转换器提供给用户最终的正确转换的结果。
转换器实例
例如,用户提供了一个十进制数:10,要求将此数据以二进制形式转换,则通过进制转换器转换的最终结果应该:1010。
提示:此进制转换器可以在
2-36 进制之间对数据进行任意转换。各进制中对应的数字如下表:
设计思路
当用户给定 2 - 36 进制中的任意一进制数时,最简单的方法是使用顺序存储结构进行存储,即使用字符串数组存储。
转化时,最直接的思路就是先将该数转化为十进制数据,然后再由十进制转化成要求的进制数,最终的结果用栈结构存储(先进后出),这样最终显示
给用户的是正常的数据。
实现代码
#include <stdio.h> #include <string.h> #include <math.h> 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); } }