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=;
     while((c=getchar())!=' '&&c!='\n')
         a[pos++]=c;
     a[pos]=;
     return pos-;
 }//返回值是为了确定两个数组的长度
 int ctoi(char c)    {return (c>=''&&c<='')?c-'':c-'A'+;}
 char itoc(int i)     {return i<=?i+'':i-+'A';}
 void add(char* to,char* from,int t,int f)
 {
     int carry;char plus='';
     for(;from[f]!=;f--,t--)
     {
         carry=ctoi(to[t])+ctoi(from[f])+ctoi(plus); 将两位转化成整数后相加
         to[t]=itoc(carry%);
         plus=itoc(carry/);//进位
     }
     while(t>=&&(carry=ctoi(to[t])+ctoi(plus))>)//不停进位的情况
     {
         to[t]=itoc(carry%);
         plus=itoc(carry/);
         t--;
     }
     if(plus>'')
         to[]=plus;//留下一位空格以放置最后的进位
 }
 void print(char *s)
 {
     char *p=s;
     if(p[]==) p++;//遗留的空位可能没有被使用
     printf("%s\n",p);
 }
 int main()
 {
     int cas;scanf("%d",&cas);getchar();
     for(int m=;m<cas;m++)
     {
         char a[],b[];
         int pa,pb;
         a[]=b[]=;//留下一位空格以放置最后的进位
         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 ;
 }

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