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

北理工计算机2000-2010考研机试题目c语言实现 1.进制转换 #include stdio.h #include math.h //#include string.h #include memory.h #includemalloc.h #define MAXSIZE 64 typedef 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(ss9) 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;ilen;i++) { if(array[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;ilen;i++) push(s,array[i]); i=0; while(!Isempy(s)) { if(jpart) { the=pop(s); result[i]+=the*pow(2,j); j++; } else if(j=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,result[j]); } } int main() { int n=0,m=0,Bechang=0,i=0; char Binary[MAXSIZE]