火星A+B

火星A+B

不要转换为10进制再加,直接按位加,然后进位即可
scanf("%c%c")第二位可以读取到’\n’

#include <cmath>
#include <iostream>
#include <queue>
#include <sstream>
#define LL long long
using namespace std;
const int number[]={2      ,3,      5    ,   7  ,     11  ,   13  ,    17 ,     19  ,   23 ,     29,
31    , 37  ,    41 ,   43  ,  47 ,     53    ,  59  ,   61   ,   67   ,   71,
73  ,   79    ,  83    ,  89    , 97 ,     101 ,   103    , 107 ,    109  ,  113};
stringstream ss;
int main(){
    string s1,s2;
    while(cin >> s1 >> s2){
        int num1[30]={0},num2[30]={0},num11[30]={0},num22[30]={0};;
        if(s1=="0" && s2=="0") break;
        for(int i=0;i<s1.size();i++){
            if(s1[i]==',') s1[i]=' ';
        }
        for(int i=0;i<s2.size();i++){
            if(s2[i]==',') s2[i]=' ';
        }
        ss << s1;
        int k,l1=0,l2=0;
        for(int i=0;ss >> k;i++){
            num1[i]=k;
            l1++;
        }
        for(int i=0;i<l1;i++){
            num11[i]=num1[l1-i-1];
        }

        ss.clear();
        ss << s2;
        for(int i=0;ss >> k;i++){
            num2[i]=k;
            l2++;
//        cout << k << ' ';
        }
        ss.clear();

        for(int i=0;i<l2;i++){
            num22[i]=num2[l2-i-1];
        }
        for(int i=0;i<30;i++){
            num22[i]=num11[i]+num22[i];
//        cout << num22[i] <<  ' ';
        }
        for(int i=0;i<30;i++){
            if(num22[i]>=number[i]){
                num22[i+1]++;
                num22[i]-=number[i];
            }
        }
        bool flag=false;
        for(int i=29;i>=0;i--){
            if(num22[i]!=0 || flag){
                flag=true;
                cout << num22[i];
                if(i!=0) cout << ',';
            }
        }
        cout << endl;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值