pat b1022 D进制的A+B

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344

           https://www.nowcoder.com/pat/6/submission-detail/62954422

1022 D进制的A+B

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

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

【法一】递归求解

写法一：

#include<iostream>
using namespace std;

//10进制转K进制
void TentoK(int a,int k)
{
	if(a/k==0) cout<<a;
	else
	{
		TentoK(a/k,k);
		cout<<a%k;
	}
} 

int main()
{
    int a,k;
    cin>>a>>k;
    TentoK(a,k);
    return 0;
}

写法二： 

#include<iostream>
using namespace std;

void f(int c,int d)
{
	if(c/d)
	{
		f(c/d,d);
		printf("%d",c%d);
	}
	else
	{
		printf("%d",c);
	}
}

int main()
{
    int a,b,d;
    scanf("%d %d %d",&a,&b,&d);
    f(a+b,d);
    return 0;
}

【法二】非递归求解

#include<cstdio>

int main()
{
	int a,b,d;
	scanf("%d %d %d",&a,&b,&d);
	int sum=a+b;
	int ans[31]={0};
	int i=0;
	
	do
	{
		ans[i++]=sum%d;
		sum=sum/d;			
	}while(sum);
	
	/*
	while(sum)
	{
		ans[i++]=sum%d;
		sum=sum/d;		
	}
	*/
	for(int j=i-1;j>=0;j--)
	{
		printf("%d",ans[j]);
	}
	return 0;
}