EOJ 3037 十六进制加法

请编写程序实现两个十六进制整数的加法。

例如：十六进制整数 3762 和 05C3，3762+05C3 =3D25

十六进制整数 CB9 和 957，CB9+957=1610

Input

第 1 行：一个整数 T (1≤T≤10) 为问题数。

接下来 T 行，每行输入两个十六进制整数 n 和 m （n，m 为不超过 200 位的十六进制整数），A~F 全部为大写字母。 两个整数之间用一个空格分隔。

Output

对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。然后对应每个问题在一行中输出两个十六进制整数相加的结果，字母全部用大写字母。

#include <stdio.h>
#include <stdlib.h>
int init(char *a)
{
    char c;
    int pos=1;
    while((c=getchar())!=' '&&c!='\n')
        a[pos++]=c;
    a[pos]=0;
    return pos-1;
}//返回值是为了确定两个数组的长度
int ctoi(char c)    {return (c>='0'&&c<='9')?c-'0':c-'A'+10;}
char itoc(int i)     {return i<=9?i+'0':i-10+'A';}
void add(char* to,char* from,int t,int f)
{
    int carry;char plus='0';
    for(;from[f]!=0;f--,t--)
    {
        carry=ctoi(to[t])+ctoi(from[f])+ctoi(plus); 将两位转化成整数后相加
        to[t]=itoc(carry%16);
        plus=itoc(carry/16);//进位
    }
    while(t>=0&&(carry=ctoi(to[t])+ctoi(plus))>0)//不停进位的情况
    {
        to[t]=itoc(carry%16);
        plus=itoc(carry/16);
        t--;
    }
    if(plus>'0')
        to[0]=plus;//留下一位空格以放置最后的进位
}
void print(char *s)
{
    char *p=s;
    if(p[0]==0) p++;//遗留的空位可能没有被使用
    printf("%s\n",p);
}
int main()
{
    int cas;scanf("%d",&cas);getchar();
    for(int m=0;m<cas;m++)
    {
        char a[202],b[202];
        int pa,pb;
        a[0]=b[0]=0;//留下一位空格以放置最后的进位
        pa=init(a);
        pb=init(b);
        printf("case #%d:\n",m);
        if(pa>=pb)//哪个长就把结果放置在哪个里
        {
            add(a,b,pa,pb);
            print(a);
        }
        else
        {
            add(b,a,pb,pa);
            print(b);
        }
    }
    return 0;
}

类似于大整数，还是有固定的模板的。