北理计算机考研机试,北理工计算机2000-2010考研机试题目c语言实现.doc

北理工计算机2000-2010考研机试题目c语言实现

北理工计算机2000-2010考研机试题目c语言实现1.进制转换#include #include //#include #include #include#define MAXSIZE 64typedef struct stack{int top;int array[MAXSIZE];}Stack;

int InitStack(Stack *s){s->top=-1;return 1;}int Isempy(Stack *s){if(s->top==-1)return 1;else return 0;}void push(Stack *s,int elem){s->top++;s->array[s->top]=elem;}

int pop(Stack *s){return s->array[s->top--];}

void _decToother(int n,int m)/*十进制转为其他进制，m表示进制*/{int result;char ss;Stack *s;result=n;s=(Stack *)malloc(sizeof(Stack));memset(s,0,sizeof(Stack));if(!s){printf("申请空间失败\n");}InitStack(s);while(n!=0){ss=n%m;if(ss>9)ss=ss-10+'A';else if(ss>=0 && ss<=9)ss+='0';push(s,ss);n/=m;}if(m==16)printf("%d的十六进制：0x",result);else if(m==8)printf("%d的八进制：0",result);while(!Isempy(s)){printf("%c",pop(s));}printf("\n");}

void _otherTodec(char array[MAXSIZE],unsigned int scal,int len)//其他进制转十进制，scal表示进制,len表示数的位数{int i,sum=0;for(i=0;i='0'&& array[i]<='9')array[i]=array[i]-'0';else if(array[i]>='A'&& array[i]<='f')array[i]=array[i]-'A'+10;sum+=array[i]*pow(scal,len-i-1);}printf("它的十进制数为：%d\n",sum);}

void _binToOctOrHex(char array[MAXSIZE],int calc,int len)/*二进制转八或者十六进制，scal表示进制,len表示数的位数*/{int i=0,j=0,part,the;char result[MAXSIZE]={0};Stack *s;if(calc==8)part=3;else if(calc==16)part=4;s=(Stack *)malloc(sizeof(Stack));memset(s,0,sizeof(Stack));if(!s){printf("申请空间失败\n");}InitStack(s);for(i=0;i=part){j=0;i++;}}if(calc==16)printf("它的十六进制：0x");else if(calc==8)printf("它的八进制：0");for(j=i;j>=0;j--){if(result[j]>9)result[j]=result[j]-10+'A';else if(result[j]>=0 && result[j]<=9)result[j]+='0';printf("%c",r