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;
}