KS 2018 Round A：第一题

#include <iostream>
#include <vector>
#include <algorithm>
#include "math.h"

using namespace std;

long long fun(long long num);
int main() {
    int T;
    cin >> T;
    long long num;
    int cnt = 1;
    while (T-- > 0) {
        cin >> num;
        cout << "Case #" << cnt++ << ": " << fun(num) << endl;
    }
}

long long fun(long long num) {
    long long numDup = num;
    vector<int> nums;
    while (num) {
        nums.push_back(num % 10);
        num /= 10;
    }
    reverse(nums.begin(), nums.end());
    long long res = 0;
    int i = 0;
    while (i < nums.size() && (nums[i] % 2 == 0)) {
        res = res * 10 + nums[i];
        ++i;
    }
    if (i == nums.size())
        return 0;
    long long big = res * 10 + nums[i] + 1;//第一个奇数是9的话不行
    if (nums[i] == 9) {//需要讨论前面是不是8
        big += 10;
        long long cnt = 100;
        while ((big / cnt) & 0x1) {
            big += cnt;
            cnt *= 10;
        }
    }
    long long small = res * 10 + nums[i] - 1;
    ++i;
    while (i < nums.size()) {
        big = big * 10;
        small = small * 10 + 8;
        ++i;
    }
    return min(abs(numDup - big), abs(numDup - small));
}

基本方法是清晰的：
找到由高到低的第一个奇数位，比它小的那个符合条件的数字为：奇数位降1，后面全为8；比它大的那个数字为：奇数位加1，后面全为0.
关键点在于特殊情况的处理：
奇数位加1，如果这个奇数位为9，那么它本身又会进1，导致前面的又加1；那么就需要对前面的再加1，那么如果这时前面的本身也为9（之前为8，比如6488962），那么又要加1进1；一直往前。比如6488962->6600000

如果没有看答案自己想不到这么细致的

abs是可以处理long long类型的。