九度OJ 题目1080：进制转换

一.题目描述：
将M进制的数X转换为N进制的数输出。
输入：
输入的第一行包括两个整数：M和N(2<=M,N<=36)。
 下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出：
输出X的N进制表示的数。
样例输入：

16 10
F
样例输出：

15
提示：
输入时字母部分为大写，输出时为小写，并且有大数据。

二.题目分析

    很久之前做的，但是一直WA，也没找到原因，之后突然想到可能是样例中0数据需要特殊处理，果然...测试数据一定要找边界！

三代码

#include <stdio.h>
#include <stdlib.h>
#define MAX  9999
int main()
{

    int M,N,i,j,k,len,jie,chu;
    int num[MAX],to[MAX];
    char str[MAX];

   // freopen("1080.txt","r",stdin);
    while(scanf("%d%d",&M,&N)!=EOF)
    {

        scanf("%s",str);
        for(i=0,j=0;str[i]!='\0';i++)
        {   
			if(str[i]=='-')
				continue;
            if('0'<=str[i]&&str[i]<='9')
                num[j++]=str[i]-'0';
            else if('A'<=str[i]&&str[i]<='Z')
                num[j++]=str[i]-'A'+10;
			else if('a'<=str[i]&&str[i]<='z')
				num[j++]=str[i]-'a'+10;
        }

       
        len=j;
        k=0;

        while(1)  //循环相除，模拟长整数除法
        {

			i=0;
            while(num[i]==0&&i<len)
                i++;

            if(i==len)
                break;

            jie=0;
            for(;i<len;i++)
            {     
                chu=jie*M+num[i];
                num[i]=chu/N;
                jie=chu%N;
            }
            to[k++]=jie;
        }

		if(k==0)   //当num[]是0时，循环直接跳出，to[k]中并没有存值，对0做特殊处理
		{
			to[k]=0;  //只存了0
			k++;
		}

        k--;
        while(to[k]==0)  //删除前向无效0
            k--;
		if(k==-1)    //若to[]=0，特殊处理
			printf("0\n");
		else    
		{
			while(k>=0)
			{
				if(to[k]>9)
					printf("%c",to[k]-10+'a');
				else
					printf("%d",to[k]);
				k--;
			}

			printf("\n");
		}
    }

    return 0;
}