B. Sum of Two Numbers codeforces1788B

Problem - B - Codeforces

题目大意：给出一个整数n，求两数a，b使得a+b=n且a的数位和+b的数位和与n的数位和的差的绝对差不大于1

1<=n<=1e9

思路：因为要将数位和分成两半，那就让高位的数一半，低位的数一半，例如n=1235时，n的数位和=11，分成两半为5和6，那么我们就把他分成1220和15，从最低位开始遍历，构造低位字符串同时修改高位字符串即可

//#include<__msvc_all_public_headers.hpp>
#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 5;
int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		string n;
		cin >> n;
		int sum = 0;
		for (int i = 0; i <= n.length() - 1; i++)
		{
			sum += n[i] - '0';//求n的数位和
		}
		string n2;//低位的数
		sum /= 2;//因为允许有1的差，所以不用考虑取整
		for (int i = n.length() - 1; i >= 0; i--)
		{//从低位向高位遍历
			if (sum > n[i] - '0')
			{
				sum -= n[i] - '0';
				n2 += n[i];//将分配的大小直接放入字符串末尾
				n[i] = '0';//原字符串置零		
			}
			else
			{//当前数小于剩余需要分配的大小
				n2 += sum + '0';				
				n[i] -= sum;
				sum = 0;
			}
			if (sum == 0)
				break;
		}
		reverse(n2.begin(), n2.end());//需要把字符串反转来变成数字的格式
		cout << n << " " << n2 << endl;
	}
	return 0;
}