PAT_乙级 1022 D进制的A+B

prim_learn

于 2016-11-30 20:31:02 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： C语言 PAT

本文链接：https://blog.youkuaiyun.com/prim_learn/article/details/53413121

PAT 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种将两个非负10进制整数相加后的结果转换为指定D进制数的方法。通过示例说明了算法实现过程，包括输入输出格式及具体的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目描述：

输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。
输入格式：
输入在一行中依次给出3个整数A、B和D。
输出格式：
输出A+B的D进制数。
输入样例：
123 456 8
输出样例：
1103

2.解题思路：

先A+B=C，然后对D求余，余数为D进制的最低位，再对C=C/D对D求余，循环直到C==0。所有的进制转换都是可以这么做的，低进制转高进制可以先转成2进制，再往上转比较容易。

3.代码部分：

#include<stdio.h>
#include<string.h>

int main()
{
	int a=0,b=0,d=0,total=0,i=0,j=0,temp;
	char out[32]={0};
	scanf("%d %d %d",&a,&b,&d);
	total=a+b;
	//printf("total:%d\n",total);
	while(total/d!=0)
	{
		out[i]=total%d+48;
		total=total/d;
		i++;	
	}
	out[i]=total+48;
	for(i=0,j=strlen(out)-1;i<j;i++,j--)
	{
		temp=out[i];out[i]=out[j];out[j]=temp;
	}
	for(j=0;j<strlen(out);j++)
		printf("%c",out[j]);
	return 0;
}