帮忙看看程序,谢了!!!!!!!!!!!!!
程序的输入是两个数字 M 和 N( 其十进制的值不超过 1000000000) ,它们的进制在 2~36 之间。对于十以下的数字,用 0~9 表示,而十以上的数字,则使用大写的 A~Z 表示。 求出分别在 2~36 哪种进制下 M 和 N 相等。若相等则输出相应的进制,若不等则输出错误信息。信息的格式见测试用例。 12 5
以文本方式显示 1 12 (base 3) = 5 (base 6)
1秒 64M
测试用例 1 以文本方式显示 1 123 456
以文本方式显示 1 123 is not equal to 456 in any base 2..36
1秒 64M
测试用例 2 以文本方式显示 1 10 A
以文本方式显示 1 10 (base 10) = A (base 11)
1秒 64M
测试用例 3 以文本方式显示 1 12 456
以文本方式显示 1 12 is not equal to 456 in any base 2..36
1秒 64M
main()
{char a[31],b[31],h[31],p[31];
unsigned long static e[36]={0};
unsigned long static f[36]={0};
int m,n,i,j,max1=0,max2=0,s,t,l=0,r=0;
unsigned long c[36][100],g[36][100];
scanf("%s%s",a,b);
m=strlen(a);n=strlen(b);
for(i=0;i<m;i++)
h[i]=a[i];
for(i=0;i<n;i++)
p[i]=b[i];
for(i=0;i<m;i++)
if(a[i]>='0'&&a[i]<='9')
{r=a[i];a[i]=r-48;r=0;}
if(a[i]>='A'&&a[i]<='Z')
{r=a[i];a[i]=r-55;r=0;}
for(i=0;i<n;i++)
if(b[i]>='0'&&b[i]<='9')
{r=b[i];b[i]=r-48;r=0;}
if(b[i]>='A'&&b[i]<='Z')
{r=b[i];b[i]=r-55;r=0;}
for(i=0;i<m;i++)
if(a[i]>max1)max1=a[i];
for(i=0;i<n;i++)
if(b[i]>max2)max2=b[i];
for(i=max1+1;i<=36;i++)
for(j=0;j<m;j++)
c[i][j]=a[j]*pow(i,m-j-1);
for(i=max1+1;i<=36;i++)
for(j=0;j<m;j++)
e[i]=e[i]+c[i][j];
for(i=max2+1;i<=36;i++)
for(j=0;j<n;j++)
g[i][j]=b[j]*pow(i,n-j-1);
for(i=max2+1;i<=36;i++)
for(j=0;j<n;j++)
f[i]=f[i]+g[i][j];
for(i=max1+1;i<=36;i++)
{for(j=max2+1;j<=36;j++)
if(e[i]==f[j]){s=i;t=j;printf("%s (base %d) = %s (base %d)\n",h,s,p,t);break;}
else printf("%s is not equal to %s in any base 2..36\n",h,p);
}}