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

最新推荐文章于 2022-12-08 11:14:48 发布

转载最新推荐文章于 2022-12-08 11:14:48 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhien-aa/p/5660463.html

本文介绍了一种解决1022.D进制的A+B问题的方法，通过使用C++编程语言实现了一个转换函数，该函数可以将两个非负十进制整数相加后的结果转换为指定的D进制形式。

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\n");
19     else
20     {
21         int s=a+b;
22         convert(d,s);
23         printf("\n");
24     }
25 
26     return 0;
27 }