D进制的A+B (20)
时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述
输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。
输入描述:
输入在一行中依次给出3个整数A、B和D。
输出描述:
输出A+B的D进制数。
输入例子:
123 456 8
输出例子:
1103 思路分析：
A+B都会算，这个题考察的就是进制间的转换 举几个例子： 十进制数10转二进制：
用十进制数一直除以2： 10/2=余
/2 =余
/2 =余
/2 =0余1 当商为0时结束 将余数倒着写下来：就是十进制10的二进制表示 返回验证（按照余数的正序进行验证）： *20 + *21 + *22 + *23 = 0+2+0+8 = 10
十进制数10转四进制：
10/4=余
/4 =0余
当商为0时结束 将余数倒着写下来：就是十进制10的四进制表示
返回验证（按照余数的正序进行验证）：
*40 + 2*41 = 2 + 8 = 10 十进制数99转八进制：
99/8=余
/8=余
/8 =0余
当商为0时结束 将余数倒着写：就十进制数99的八进制表示 返回验证（按照余数正序进行验证）：
*80 + *81 + *82 = 3+32+64 = 99 综上所诉，Java 代码如下：
#include<stdio.h>
long sum(long a,long b){
return a+b;
}
long th(){
int s=;
int j;
for(j=;j<=;j++)
s*=;
return s-;
}
void conversion(long m, int d)
{
int n;
if(m)
{
conversion(m/d,d);
n = m % d;
if (n < )
printf("%d",n);
else
printf("%c",n+);
}
}
int main(){
long A,B,S,TH=th();
int D;
scanf("%ld%ld%d",&A,&B,&D);
S=sum(A,B);
conversion(S,D);
return ;
}
C 代码如下：
#include<stdio.h>
long sum(long a,long b){
return a+b;
}
long th(){
int s=;
int j;
for(j=;j<=;j++)
s*=;
return s-;
}
void conversion(long m, int d)
{
int n;
if(m)
{
conversion(m/d,d);
n = m % d;
if (n < )
printf("%d",n);
else
printf("%c",n+);
}
}
int main(){
long A,B,S,TH=th();
int D;
scanf("%ld%ld%d",&A,&B,&D);
S=sum(A,B);
conversion(S,D);
return ;
}