满意答案
westforest
2016.07.08
采纳率:56% 等级:8
已帮助:211人
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879/*高精度进制转换 把oldBase 进制的数转化为newBase 进制的数输出。调用方法,输入str, oldBase newBase.change();solve();output();也可以修改output(),使符合要求,或者存入另外一个字符数组,备用 */#include#include#define MAXSIZE 1000char str[MAXSIZE];//输入字符串int start[MAXSIZE],ans[MAXSIZE],res[MAXSIZE];//被除数,商,余数int oldBase,newBase;//转换前后的进制 //单个字符得到数字int getNum(char c)//这里进制字符是先数字,后大写字母,后小写字母的 { if(c>='0'&&c<='9') return c-'0';//数字 if(c>='A'&&c<='Z') return c-'A'+10;//大写字母 return c-'a'+36;//小写字母 } //数字得到字符char getChar(int i){ if(i>=0&&i<=9)return i+'0'; if(i>=10&&i<=35)return i-10+'A'; return i-36+'a';} void change()//把输入的字符串的各个数位还原为数字形式{ int i; start[0]=strlen(str);//数组的0位存的是数组长度 for(i=1;i<=start[0];i++) start[i]=getNum(str[i-1]); } void solve(){ memset(res,0,sizeof(res));//余数位初始化为空 int y,i,j; while(start[0]>=1) { y=0;i=1; ans[0]=start[0]; while(i<=start[0]) { y=y*oldBase+start[i]; ans[i++]=y/newBase; y%=newBase; } res[++res[0]]=y;//这一轮得到的余数 i=1;//找下一轮商的起始处,去掉前面的0 while(i<=ans[0]&&ans[i]==0) i++; memset(start,0,sizeof(start)); for(j=i;j<=ans[0];j++) start[++start[0]]=ans[j]; memset(ans,0,sizeof(ans)); } } void output()//从高位到低位逆序输出 { int i; printf("%d %s\n",oldBase,str); printf("%d ",newBase); for(i=res[0];i>=1;i--) printf("%c",getChar(res[i])); printf("\n\n");} int main(){ oldBase=16; newBase=10; strcpy(str,"681EDF34D26965E86B3E94F536E4246"); change(); solve(); output(); return 0;}
00分享举报