CCF CSP 竞赛试题——报数(201912-1)

 ̄綄美尐妖づ 提交于 2020-01-21 01:23:09
#include <bits/stdc++.h>
using namespace std;

bool shouldSkip(int x) {
    if (x % 7 == 0) return true; // 7的倍数
    auto s = to_string(x);
    if (find(s.begin(), s.end(), '7') != s.end()) return true; // 含有数字7
    return false;
}

int main() {
    int n;
    cin >> n;
    vector<int> cnt(4);
    int cur = 1;
    while (n) {
        if (shouldSkip(cur)) {
            ++cnt[(cur - 1) % 4];
        } else {
            --n;
        }
        ++cur;
    }
    for (int x: cnt) cout << x << endl;
    return 0;
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!