您的位置:首页 > 其它

1022. D进制的A+B (20)

2018-02-21 14:15 363 查看
题目描述:
输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。输入格式:输入在一行中依次给出3个整数A、B和D。输出格式:输出A+B的D进制数。
输入样例:
123 456 8
输出样例:
1103
代码如下:
#include<stdio.h>
/*进制转化使用“除基取余法”,所谓的“基”就是所要转化成的进制D。每次将待转化数除以D,将得到的余数存储在低下标的数组中,
而得到的商则成为新的待转化数 ,重复上面的操作直至所得商为零。最后从高下标开始依次输出就可以到的结果*/ 
int main()
{
int a,b,d,ans[40],len=0,temp;   //因为a,b最大可能有30位,即便加一起其大小也在int的范围内。如果a,b更大的话要注意会不会超出范围进而选择longlong存储和 
scanf("%d%d%d",&a,&b,&d);       //输入数据。 
temp=a+b;
do{
ans[len++]=temp%d;           //除基留余法。 
temp/=d;
}while(temp!=0);
len--;                           
for(int i=len;i>=0;i--){         //输出。 
printf("%d",ans[i]);
}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  PAT