XDOJ B进制加法

1003: 亮亮做加法 (a.k.a another A+B Problem)

时间限制: 1 Sec  内存限制: 128 MB
提交: 301  解决: 62
[提交][状态][讨论版]

题目描述

小W在iPhone上装了一个计算器程序，可以处理b进制数。亮亮对此非常鄙视，说：“我口算都能把b进制数的加减乘除算出来！”
现有有两个b进制正整数X、Y，亮亮算出了它们的和（也用b进制表示）。你需要写一个对拍程序。
对于大于10进制的整数，在数字9之后用A～F表示10～15。

输入

输入包含多组数据，请处理到EOF。
每组数据1行，包含一个十进制正整数b，以及两个b进制非负整数X、Y，用空格分割。
对于100%的数据，满足2<=b<=16，结果的十进制表示不超过18位。
输入文件满足测试数据组数小于等于10000。

输出

对于每组输入，输出1行，1个b进制数，表示X和Y的和。

样例输入

10 1 22 1 116 9 216 A A

样例输出

310B14

思路：通过自己定义B进制可得

#include<stdio.h>#include<string.h>#include<math.h>long long int mi(long long int a,long long int b){    long long int c=a;    long long int i;    if(b==0) return 1;    for(i=1;i<b;i++)        a=a*c;    return a;}long long int fun(long long int n,long long int b,long long int A[],long long int i){    if(n)    {        A[i++]=n%b;        return fun(n/b,b,A,i);    }}long long int fuyuan(char A[],long long int b){    long long int len,i,v=0,k;    len=strlen(A);    for(i=0;i<len;i++)    {        if(A[i]<='9'&&A[i]>='0')            v=v+(A[i]-48)*(mi(b,len-i-1));        else        {            if(A[i]=='A')            {                k=10;                v=v+k*(mi(b,len-i-1));            }            if(A[i]=='B')            {                k=11;                v=v+k*(mi(b,len-i-1));            }            if(A[i]=='C')            {                k=12;                v=v+k*(mi(b,len-i-1));            }            if(A[i]=='D')            {                k=13;                v=v+k*(mi(b,len-i-1));            }            if(A[i]=='E')            {                k=14;                v=v+k*(mi(b,len-i-1));            }            if(A[i]=='F')            {                k=15;                v=v+k*(mi(b,len-i-1));            }        }    }    return v;} int main(){    long long int b;    char x[200],y[200];    while(scanf("%d %s %s",&b,x,y)!=EOF)    {        long long int A[200];        char C[200];        long long int i=0,j,num=0,sum0,h1,h2;        for(i=0;i<200;i++)        {            C[i]='\0';        }        i=0;        h1=fuyuan(x,b);        h2=fuyuan(y,b);        sum0=h1+h2;        for(j=0;j<200;j++)        {        A[j]=666666;        }        fun(sum0,b,A,i);        j=0;        while(1)        {            if(A[j++]==666666) break;            else num++;        }        for(j=0;j<num;j++)        {            if(A[j]<10) C[num-j-1]=A[j]+48;            else            {                if(A[j]==10) C[num-j-1]='A';                if(A[j]==11) C[num-j-1]='B';                if(A[j]==12) C[num-j-1]='C';                if(A[j]==13) C[num-j-1]='D';                if(A[j]==14) C[num-j-1]='E';                if(A[j]==15) C[num-j-1]='F';            }        }        puts(C);    }    return 0;}