Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) B. Maximum Sum of Digits

原创于 2018-10-10 23:53:48 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一道算法题的解决思路，题目要求将一个数字拆分为两个数的和，使得这两个数字的位数和最大。通过巧妙地将数字拆分成接近其最大可能值的X9999999形式，再计算两部分的位数和，实现了高效的求解。

题解

题目大意给你一个数字让你拆分成两个数的和等于他要求这两个数字每位的和最大

想办法拆分成一个X9999999即可

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;

int main()
{
#ifdef LOCAL
	freopen("C:/input.txt", "r", stdin);
#endif
	ll n;
	cin >> n;
	stringstream ss;
	string s;
	ss << n;
	ss >> s;
	ll p = pow(10, s.size() - 1) + 1e-6;
	ll q = n / p;
	ll m = q * p - 1;
	int res = 0;
	ss.clear();
	ss << m;
	ss >> s;
	for (int i = 0; i < s.size(); i++)
		res += s[i] - '0';
	ss.clear();
	ss << n - m;
	ss >> s;
	for (int i = 0; i < s.size(); i++)
		res += s[i] - '0';
	cout << res << endl;

	return 0;
}