题目如下:
输入两个非负 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>
const int k=100;
using namespace std;
int main()
{
long int a,b,c;
int d;
cin>>a>>b>>d;
c=a+b;
if(c==0) cout<<c;
int s[k],i=0;
while(c){
s[i++]=c%d;
c/=d;
}
for(int j=i-1;j>=0;j--){
cout<<s[j];
}
return 0;
}
刚开始用string写的,真的累死了要。。。记录一下犯傻的时刻!
关键代码如下(把和放在了另一个string中):
string a,b,c;
int d;
cin>>a>>b>>d;
if(a.size()>=b.size()) b.insert(0,max(a.size(),b.size())-min(a.size(),b.size()),'0');
else a.insert(0,max(a.size(),b.size())-min(a.size(),b.size()),'0');
if(a.size()>=b.size()) c=a;
else c=b;
for(int i=0,j=0;j<min(a.size(),b.size());i++,j++){
if((a[j]+b[j]-'0')<='9') c[i]=a[j]+b[j]-'0';
else{
c[i]=a[j]+b[j]-'0'-10;
if(i!=0) c[i-1]++;
else {
c.insert(0,1,'1');
i++;
}
}
}
cout<<c;
总结:
1)采用除基取余法来进行进制转化。
2)逆着输出。
除基取余法:
如题:
579除以8 ,商72 ,余3;
72除以8 ,商8 ,余0;
9除以8,商1,余1;
1除以8,商0,余1;
最后结果为:1103.