CF852A数字

CF852A数字

兄の隣には正の解を書きyijian。私は右、無作為化大法を書きますか？

私たちは、最初の偽の貪欲を考慮デジタル部門と最小限となるよう、各番号は、1に分割されています。これは間違っているが、我々は、エラーの確率が非常に小さいことがわかったので、我々はデジタル一つまたは二つの数字の1毎回ランダムことができますが。後者は、約1％の確率の調整です。我々は最初の分裂を作るために、このメソッドを使用し、残りの2つは、それぞれの番号に缶を分割しています。最後に、再びランダム化された再実行でない場合の条件は、満たされているかを決定。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<time.h>
#include<string>
#include<stdlib.h>
#define MAX 100
using namespace std;
char s[200500];
int ans[200500],cnt=0,n,nums;
int data[3][200500],add[3];
string output;
int rd() {
    int num=rand()%MAX;
    if(num==0)return 2;
    else return 1;
}
bool generate() {
    cnt=0,nums=0;output.clear();
    for(int i=0;i<n;i++) {
            if(i!=0)output.push_back('+');
            if(i!=n-1&&rd()==2) {
                ans[++cnt]=(s[i]-'0')*10+s[i+1]-'0';
                output.push_back(s[i]);output.push_back(s[i+1]);
                i++;
            }
            else {
                ans[++cnt]=s[i]-'0';
                output.push_back(s[i]);
            }
    }
    return 1;
}
void out() {
    cout<<output;
    printf("\n");
    for (int i = add[1]; i >=1; i--) {
        printf("%d", data[1][i]);
        if (i != 1)printf("+");
    }
    printf("\n");
    for (int i = add[2]; i >=1; i--) {
        printf("%d", data[2][i]);
        if (i != 1)printf("+");
    }
    return;
}
int main() {
    srand((unsigned)(time(NULL)));
    scanf("%d%s",&n,s);
    while(generate()) {
        long long tot=0,trans;add[0]=add[1]=add[2]=0;
        for(int i=1;i<=cnt;i++)tot+=ans[i];trans=tot;tot=0;
        while(trans){tot+=trans%10;data[1][++add[1]]=trans%10;trans/=10;}trans=tot;tot=0;
        while(trans){tot+=trans%10;data[2][++add[2]]=trans%10;trans/=10;}
        if(tot<=9){out();return 0;}
        else continue;
    }
}