PAT乙级1022D进制的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>
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.

猜你喜欢

转载自blog.csdn.net/sun9979/article/details/83719114