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;
}
}
}