Atcoder Grand 025 - A 題解

題意：

已知a + b = n, 問 a 和 b 各個數位的和相加的最小值。

有點不好表述，解釋一下樣例吧，給一個數15，當a = 2, b = 13時所求最小，2的各個數位和就是2，13各個數位和是1 + 3= 4，故2 + 4 = 6爲所求。

Emmm，水題實錘了

本人AC代碼：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int Inf = 1e9 + 7;
const int maxn = 1e5 + 7;
queue <int> qua;
map <int, int> mp;
int n;

int main() {
    cin >> n;
    int minT = Inf;
    if(n % 10 == 0) minT = 10;
    else {
        for(int i = 1; i <= n; i++) {
            int t = i, p = n - i;
            int s1 = 0, s2 = 0;
            while(t) {
                s1 += t % 10;
                t /= 10;
            }
            while(p) {
                s2 += p % 10;
                p /= 10;
            }
            minT = min(minT, s1 + s2);
        }
    }
    cout << minT << endl;
}