19057 6的故事

19057 6的故事

时间限制:1000MS  代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题   语言: 不限定

Description

yaoyao不喜欢数字6，但是却经常要处理含有6的数字，所以他希望写出一个程序，可以将数字中的6看成一个分隔符，
将该数字分割成没有前导0的数字，并且从小到大将每个数字输出，例如12611，分割成12 和11两个数字,2603分割成2和3；
现在给出你一个数字，请你帮助yaoyao分割该数字，并且从小到大输出

 

输入格式

输入为多case
第一行为一个T,表示数据组数
每组数据有两行，第一行一个n表示数字的长度,第二行一个字符串s表示要分割的数字（只包含‘0’-‘9’）
1<=n<=10000
保证分割出的所有数字大小小于10^18，分割出的数字数量大于0小于1000

 

输出格式

每组数据第一行为一个m表示分割出的数字个数，
接下来m行表示分割出的数据排序后的结果

 

输入样例

2
5
12611
11
61160166336

 

输出样例

2
11
12
3
1
11
33

 

作者

 scau_acm

#include <iostream>
#include<string>
#include <cstdio>
#include<algorithm>
#include<vector>
#include<queue>
#include<cmath>
#include<utility>
#include<set>
typedef long long ll;
using namespace std;
vector<ll>arr;
bool change(string s ,ll &sum){
    if(!s.size())return false;
    int len = s.size();
    sum=0;
    for(int i=0;i<len;i++){
        sum=sum*10+(s[i]-'0');
    }
    return true;
}

int main(){
    int t;
    cin>>t;
    while(t--){
        ll len;
        arr.clear();
        string s;
        cin>>len>>s;
        string tem;
        int i=0;
        ll sum = 0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='6'){
                if(change(tem,sum))arr.push_back(sum);
                tem.clear();
            }else{
                tem+=s[i];
            }
        }
        if(change(tem,sum))arr.push_back(sum);
        sort(arr.begin(),arr.end());
        cout<<arr.size()<<endl;
        for(int i=0;i<arr.size();i++){
            cout<<arr[i]<<endl;
        }

    }


}