9分求助!!!
查看原帖
9分求助!!!
1431527
封禁用户楼主2024/11/6 11:10
#include <iostream>
#include <vector>
#include <string>
using namespace std;

bool isWaveNumber(int num, int base) {
    string s = "";
    while (num > 0) {
        s = to_string(num % base) + s;
        num /= base;
    }

    if (s.length() < 2) return true;

    for (int i = 1; i < s.length(); ++i) {
        if (s[i] == s[i - 1]) {
            return false;
        }
    }
    return true;
}

int main() {
    int l, r, L, R, k;
    cin >> l >> r >> L >> R >> k;
    
    for (int num = L; num <= R; ++num) {
        int waveCount = 0;

        for (int base = l; base <= r; ++base) {
            if (isWaveNumber(num, base)) {
                waveCount++;
            }
        }

        if (waveCount == k) {
            cout << num << endl;
        }
    }
    return 0;
}

2024/11/6 11:10
加载中...