9.18 网易互联网编程4道题（CPP版本）

#include <bits/stdc++.h>

using namespace std;

int main () {
    long long n;
    cin >> n;
    int ret = 0;
    long long temp = n;
    while (temp) {
        int cur = temp % 10;
        temp /= 10;
        if (cur > 0 && n % cur == 0) ret++;
    }
    cout << ret << endl;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main () {
    string S;
    cin >> S;
    int m;
    cin >> m;
    int X = S.size(); //首先每个键都要被按
    //间隔大于1才考虑魔法，最后m步不考虑魔法
    vector<int> move;//存放移动距离数据
    for (int i = 0; i < S.size() - 1; i++) {
        move.push_back(min((S[i + 1] + 26 - S[i]) % 26, (S[i] + 26 - S[i + 1]) % 26));//相邻最短移动距离
    }
    for (int i = 0; i < move.size(); i++) {
        if (m > 0 && i + m < move.size()) {
            if (move[i] > 1) {
                X += m;
                i = i + m - 1;
            }
        } else {
            //没有机会跳动了
            X += move[i];
        }
    }
    cout << X << endl;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main () {
    int one = 0;
    int zero = 0;
    long long n;
    cin >> n;
    if (n == 0) {
        cout << "-1" << endl;
        return 0;
    }
    string s;
    while (n) {
        if (n % 2) {
            s = '1' + s;
        } else {
            s = '0' + s;
        }
        n /= 2;
    }
    //直接看1的数量
    for (const auto& c : s) if (c == '1') one++;
    //先减1，再看0的数量，最多缩一位，就不看第一位就行了
    for (int i = s.size() - 1; i >= 0; i--) {
        if (s[i] == '1') {
            s[i] = '0';
            break;
        } else {
            s[i] = '1';
        }
    }
    for (int i = 1; i < s.size(); i++) if (s[i] == '0') zero++;
    cout << min(one, 1 + zero) << endl;
    return 0;
}