社区讨论

9分求助!!!

P1112波浪数参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@m35ayi6a
此快照首次捕获于
2024/11/06 11:11
去年
此快照最后确认于
2025/11/04 15:15
4 个月前
查看原帖
CPP
#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;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...