PAT-乙级-1022. D进制的A+B (20)

1022. D进制的A+B (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

输入两个非负10进制整数A和B(<=2³⁰-1)，输出A+B的D (1 < D <= 10)进制数。

输入格式：

输入在一行中依次给出3个整数A、B和D。

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

乙级题都是细节题

思路：看这数据范围，得用longlong，然后写个函数表示D进制

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 char digits[]= {'0','1','2','3','4','5','6','7','8','9'}; 
 4 void convert(long long y,long long x)
 5 {
 6     if(x!=0)
 7     {
 8         convert(y,x/y);
 9         printf("%c",digits[x%y]);
10     }
11 }
12 int main()
13 {
14     long long a,b;
15     int d;
16     scanf("%lld%lld%d",&a,&b,&d);
17     if(a+b==0)
18         printf("0
");
19     else
20     {
21         int s=a+b;
22         convert(d,s);
23         printf("
");
24     }
25 
26     return 0;
27 }

我会一直在