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=5余0
5/2 =2余1
2/2 =1余0
1/2 =0余1
当商为0时结束
将余数倒着写下来：1010就是十进制10的二进制表示
返回验证（按照余数的正序进行验证）：
0*20 + 1*21 + 0*22 + 1*23 = 0+2+0+8 = 10
十进制数10转四进制：
10/4=2余2
2/4 =0余2
当商为0时结束
将余数倒着写下来：22就是十进制10的四进制表示
返回验证（按照余数的正序进行验证）：
2*40 + 2*41 = 2 + 8 = 10
十进制数99转八进制：
99/8=12余3
12/8=1余4
1/8 =0余1
当商为0时结束
将余数倒着写：143就十进制数99的八进制表示
返回验证（按照余数正序进行验证）：
3*80 + 4*81 + 1*82 = 3+32+64 = 99
综上所诉，Java 代码如下：
#include<stdio.h>
long sum(long a,long b){
return a+b;
}
long th(){
int s=2;
int j;
for(j=1;j<=30;j++)
s*=2;
return s-1;
}
void conversion(long m, int d)
{
int n;
if(m)
{
conversion(m/d,d);
n = m % d;
if (n < 10)
printf("%d",n);
else
printf("%c",n+55);
}
}
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 0;
}
C 代码如下：
#include<stdio.h>
long sum(long a,long b){
return a+b;
}
long th(){
int s=2;
int j;
for(j=1;j<=30;j++)
s*=2;
return s-1;
}
void conversion(long m, int d)
{
int n;
if(m)
{
conversion(m/d,d);
n = m % d;
if (n < 10)
printf("%d",n);
else
printf("%c",n+55);
}
}
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 0;
}