原来它妹这种方法叫大数运算，现在才知道，害我花上好几个小时自己去想……操呀……
算法由我博客中求阶乘算法变形而得……
下面是改过后的算法……原算法在后面……
运行结果：
#include<stdio.h> #include<string.h> #define N 200 int multiply(int *b,int m,int n,int k) { int i,j,temp,flag,*p; for(i=flag=0;i<n;i++) { p=b; flag=temp=0;for(j=0;j<=k;j++) { p=b+j; if(flag!=1) *p*=m; else { *p=*p*m+temp; flag=0; } if(*p>=10) { temp=*p/10; *p=*p%10; flag=1;if(j==k) k++; } } } return k; } int plus(int *a,int *b,int k) { int i,flag,temp,*p,*q; temp=flag=0; for(i=0;i<k;i++) { p=a+i; q=b+i; if(flag!=1) *p+=*q; else { *p=*p+*q+temp; flag=0; } if(*p>=10) { temp=*p/10; *p=*p%10; flag=1;if(i==k) k++; } } return k; } void main() { int i,j,k,l,r,a[2*N],b[2*N],c[N]; j=j=k=l=r=0;for(i=0;i<2*N;i++) a[i]=b[i]=0; b[0]=1;printf("\n输入任意十六进制字数(非十六进制字符表结束):\n");while(1){scanf("%1x",&c[j++]); if(c[j-1]>15||c[j-1]<0)break;} for(i=0;i<j-1;i++) { k=0; k=multiply(b,16,j-i-2,k); k=multiply(b,c[i],1,k); if(i==0)l=k; k=plus(a,b,k+3);for(r=0;r<=k;r++) b[r]=0; b[0]=1; } printf("\n结果为:\n"); for(i=l;i>=0;i--) printf("%d",a[i]); printf("\n"); }
原算法：
运行结果：
#include<stdio.h>#include<string.h>#define N 200int multiply(int *b,int m,int n,int k){int i,j,temp,flag,*p;for(i=flag=0;i<n;i++){p=b;flag=temp=0;for(j=0;j<=k;j++) { p=b+j;if(flag!=1) *p*=m; else { *p=*p*m+temp; flag=0; }if(*p>=10) { temp=*p/10; *p=*p%10; flag=1; if(j==k) k++; } }}return k;}int plus(int *a,int *b,int k){int i,flag,temp,*p,*q;temp=flag=0;for(i=0;i<k;i++){p=a+i;q=b+i;if(flag!=1) *p+=*q; else { *p=*p+*q+temp; flag=0; }if(*p>=10) { temp=*p/10; *p=*p%10; flag=1; if(i==k) k++; } }return k;}void main(){char str[N];int i,j,k,l,a[2*N],b[2*N],c[N];printf("\n请输入任意一个十六进制数:\n");scanf("%s",str);j=strlen(str);for(i=0;i<2*N;i++)a[i]=b[i]=0;for(i=0;i<N;i++)c[i]=0;b[0]=1;for(i=0;i<j;i++){if(str[i]-48<10&&str[i]-48>=0)c[j-i-1]=str[i]-48;elseif(str[i]-65<6&&str[i]-65>=0)c[j-i-1]=str[i]-65+10;elseif(str[i]-97<6&&str[i]>=0)c[j-i-1]=str[i]-97+10;else{printf("\n输入错误！");exit(1);}}for(i=j-1;i>=0;i--){k=0;k=multiply(b,16,i,k);k=multiply(b,c[i],1,k);if(i==j-1)l=k;k=plus(a,b,k+5);for(j=0;j<=k;j++)b[j]=0;b[0]=1;}printf("\n结果:\n");for(i=l;i>=0;i--)printf("%d",a[i]);printf("\n");}
可以将十六进制数转换成任意进制，或稍改一下，可将10进制转为任意进制……只是输入太长的话可能益出……
运行结果：
#include "stdio.h"#include<stdlib.h>#define StackSize 100 /*假定预分配的栈空间最多为100个元素*/ typedef int DataType;/*假定栈元素的数据类型为字符*/ typedef struct{DataType data[StackSize];int top;}SeqStack; /* 置栈空*/void Initial(SeqStack *S){/*将顺序栈置空*/S->top=-1;} /*判栈空*/int IsEmpty(SeqStack *S){return S->top==-1;}/*判栈满*/int IsFull(SeqStack *S){return S->top==StackSize-1;}/*进栈*/void Push(SeqStack *S,DataType x){if (IsFull(S)){printf("栈上溢"); /*上溢,退出运行*/exit(1);}S->data[++S->top]=x;/*栈顶指针加1后将x入栈*/}/*出栈*/DataType Pop(SeqStack *S){if(IsEmpty(S)){printf("栈为空"); /*下溢,退出运行*/exit(1);}return S->data[S->top--];/*栈顶元素返回后将栈顶指针减1*/}/* 取栈顶元素*/void MultiBaseOutput (int n,int b){/*假设n是非负的十进制整数，输出等值的b进制数*/int i;SeqStack S;Initial(&S);while(n){ /*从右向左产生b进制的各位数字，并将其进栈*/Push(&S,n%b); /*将bi进栈0<=i<=j*/n=n/b;}printf("\n结果为：");while(!IsEmpty(&S)){ /*栈非空时退栈输出*/i=Pop(&S);printf("%d",i);}printf("\n");}void main(){int n,m;printf("\n请输入一个十六进制数:");scanf("%x",&n);printf("\n请输入想转换的进制数：");scanf("%d",&m);MultiBaseOutput(n,m);}
