PAT乙级-1022 D进制的A+B (20分) C语言

原创

已于 2025-02-06 00:50:19 修改 · 421 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #开发语言 #数据结构 #leetcode #pat考试

于 2025-02-05 20:44:26 首次发布

题目描述：

输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

实现思路：

开始想到的是，进制转换可以想成不同幂指数的加和，如7=，先找到最大的幂次，不断做除法，再取余，但这种实现方式，没有得满分，有两个测试点超时了，应该是死循环了，有一个测试点答案错误，测试样例通过了，也试了几个测试例子，没有发现问题，欢迎大佬帮忙指正问题！

然后参考了网上的算法，是从低到高转换的，这样的循环次数要比我上面的方法少一次，也是不断取余和做除法。

代码实现：

#include<stdio.h>
int main()
{
	int a,b;
	int c;
	scanf("%d%d%d",&a,&b,&c);
	int re1=a+b;
	int re2[31];
	int sign=c,num=0;
	while(sign<=re1){
	sign*=c;
	}
	sign/=c;
	int m;
	while(sign!=1)
	{
		m=re1/sign;
		re2[num++]=m;
		re1=re1%sign;
		sign/=c;
	}
	re2[num++]=re1;
	for(int i=0;i<num;i++)
	printf("%d",re2[i]);
}