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类型的。