B.Balanced Breakdown

1.题目大意：给定一个n，从n中不断分离回文数（翻转后大小相同的数字）问最少需要多少步，输出最少步数以及一种方案（方案不唯一）

2.解题思路：贪心构造最大的回文数，从数字中减去

3.解题代码：

#include <bits/stdc++.h> 
using namespace std;
typedef long long ll;
ll n, m;
vector<ll>ans;
ll get(ll n){
	if(n >= 11 && n <= 99) return n / 11 * 11;//如果n在11至99之间则需要两步返回11的倍数和一个余数 
	string s = to_string(n);//将数字转为字符串处理，方便进行取半操作 
	string half = s;
	reverse(half.begin(), half.end());
	if(s == half) return n;//如果本身是一个回文串那么直接返回自身 
	if(stoll(half) == 1)return n - 1;//特殊的当右半段是以0开头1结尾的数字时，此时只需要两步，一步时取999...9999 另外一步取 1 		 
	half = s.substr(0, s.size() + 1 >> 1);//如果上述都不满足则开始处理，首先将n取半（向上取整，奇数长度多取一个） 
	half = to_string(stoll(half) - 1);//左半端 - 1 对应过去的右半段那么就是最大值 
	string ans = half;
	int st =  half.size() - 1 - s.size() % 2;//根据s的长度对新的ans进行赋值，如果是奇数那么就要少赋值一位 
	for(int i = st; i >= 0; i--){
	 	ans += half[i];
	}	
	return stoll(ans);
}
int main(){
	cin >> n;
	while(n) {
		m = get(n);
		ans.push_back(m);
		n -= m;
	}
	cout << ans.size() << "\n";
	for(auto t : ans){
		cout << t << "\n";
	}
	return 0; 
}

BAPC B.Balanced Breakdown

原文：https://www.cnblogs.com/simulatedsakura/p/14710758.html