洛谷 P1581 A+B Problem（升级版）

P1581 A+B Problem（升级版）

题目背景

小明这在写作业，其中有一道A+B Problem ，他想啊想啊想，就是想不出来，于是就找到了会编程的你......

题目描述

这里的A＋B是很奇特的。它是按质数的顺序来进位的。例如：1,0+2,1＝1,0,1（用，来分隔每一位）。个位是2进制，十位是3进制，百位是5进制，千位是7进制，万位是11进制……两个加数的最高位是万位（万位可能有两位）。

输入输出格式

输入格式：

输入一个形如1,0+2,1字符串s。

输出格式：

输出相加后的结果。

输入输出样例

输入样例#1： 复制

1,0+2,1

输出样例#1： 复制

1,0,1
思路：模拟。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int num[]={,,,,,};
int a[],b[],c[];
char ch;
void f(int a[]){
      memcpy(c,a,sizeof c);
      for(int i=;i<=a[];i++)
        a[i]=c[a[]-i+];
}
int main(){
    scanf("%d%c",&a[++a[]],&ch);
      while(ch!='+') scanf("%d%c",&a[++a[]],&ch);
      while(cin>>b[++b[]]>>ch);
      f(a);f(b);
      for(int i=;i<=;i++)
          c[i]=a[i]+b[i];
      for(int i=;i<=;i++){
        c[i+]+=c[i]/num[i];
        c[i]%=num[i];
      }
    c[]=max(a[],b[])+(c[max(a[],b[])+]>);
    cout<<c[c[]];
    for(int i=c[]-;i;i--) cout<<','<<c[i];
}