A+B中各位数字相加最大问题

题目

现有一个数字n， 使得这个数字拆分成两个非负整数相加，使得a+b=n;对于每一种拆分的方案，我们定义一个价值val = s(a)+s(b)；其中s(x)代表x的数位和，比如x=1234，则s(x) = 1+2+3+4；
现求可选择方案中val最大的值。

代码

#include<iostream>
#include<vector>
#include<string>
#include <algorithm>

using namespace std;

bool cmp(int a, int b)
{
	return a > b;
}
int main()
{
	vector<int> v;
	int i, j,n;
	cin >> n;
	string s, s1;
	int count = 0;
	int num1 = 0, num2 = 0, num3 = 0;
	
	for (i = 1; i < n; i++)
	{
		for (j = 1; j < n; j++)
		{
			if (i + j == n)
			{
				s = to_string(i);
				s1 = to_string(j);
				for (int w = 0; w < (int)s.length(); w++)
				{
					num1 += s[w] - 48;
				}
				for (int w = 0; w < (int)s1.length(); w++)
				{
					num2 += s1[w] - 48;
				}
				num3 = num1 + num2;
				count++;
				v.push_back(num3);	
			}
			num1 = num2 = 0;
		}
	}
	sort(v.begin(), v.end(),cmp);
	cout << v[0];
}

分析

sort排序从大到小
写一个cmp函数

bool cmp(int a, int b)
{
	return a > b;
}

排序代码

sort(v.begin(), v.end(),cmp);
	cout << v[0];

此时输出的v[0]即为最大值。

C++中int型转string型

#include<string>
	int i = 10;
	int j = 10;
	string s, s1;
	s = to_string(i);
	s1 = to_string(j);

程序运行结果