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

Posted 2020-10-16 一蓑烟雨任生平

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[6]={0,2,3,5,7,11};
int a[7],b[7],c[7];
char ch;
void f(int a[]){
      memcpy(c,a,sizeof c);
      for(int i=1;i<=a[0];i++)
        a[i]=c[a[0]-i+1];
}
int main(){
    scanf("%d%c",&a[++a[0]],&ch);
      while(ch!=‘+‘) scanf("%d%c",&a[++a[0]],&ch);
      while(cin>>b[++b[0]]>>ch);
      f(a);f(b);
      for(int i=1;i<=5;i++)
          c[i]=a[i]+b[i];
      for(int i=1;i<=5;i++){
        c[i+1]+=c[i]/num[i];
        c[i]%=num[i];
      }
    c[0]=max(a[0],b[0])+(c[max(a[0],b[0])+1]>0);
    cout<<c[c[0]];
    for(int i=c[0]-1;i;i--) cout<<‘,‘<<c[i];
}