小红的数字拆解

题目描述

小红拿到了一个偶数，她希望你将其切割成尽可能多的偶数。你能帮帮她吗？

输入描述:

一个偶数x。
1≤x≤10^10^5

输出描述:

输出若干行，从小到大输出每个偶数。

示例1

输入

1024

输出

2
4
10

说明

拆分成"10"+"2"+"4"三个偶数。

示例2

输入

999999999999999999999999990

输出

999999999999999999999999990

示例3

输入

202020

输出

0
0
0
2
2
2

#include<bits/stdc++.h>
using namespace std;
string a;
string b[100005];
bool cmp(string x,string y)//排序,从小到大 
{
	if(x.length()!=y.length())
		return x.length() < y.length();
	return x < y;
}
int main()
{
	cin >> a;
	int l = 0;//记字符串数组的长度 
	for (int i = 0; i < a.length();)
	{
		//a[i]是偶数 
		if ((a[i] - 48) % 2 == 0) //48表示为16进制是0x30,即字符0 
		{ //a[i]-48表示这个字符对于0偏差的数值,即对应的的十进制数字 
			b[l] = a[i]; //拆分 
			i++;
			l++;
		}
		//a[i]不是偶数 
		else
		{
			for (int j = i + 1; j < a.length(); j++)
			{
				if ((a[j] - 48) % 2 == 0) //找到下一个偶数位置 
				{
					b[l] = a.substr(i, j - i + 1);//截取符合条件的字符串 
					l++;
					i = j + 1; //i从找到偶数的下一个位置开始 
					break;
				}
				
			}
		}
	}
	sort(b, b+l,cmp);
	for (int i = 0; i < l; i++)
	{
		cout << b[i] << endl;
	}
}