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 2
2 1 1
16 9 2
16 A A

样例输出

3
10
B
14

思路：通过自己定义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;
}