牛客周赛37之红魔馆的馆主

用户11036582

发布于 2024-03-21 18:40:12

830

发布于 2024-03-21 18:40:12

文章被收录于专栏：跟我一起学编程跟我一起学编程

给大家分享一句我很喜欢我话： 知不足而奋进，望远山而前行！！！ 铁铁们，成功的路上必然是孤独且艰难的，但是我们不可以放弃，远山就在前方，但我们能力仍然不足，所有我们更要奋进前行！！！今天我们更新了牛周周赛37内容

题目描述：

这个题我感觉整体难度并不算大，但是就是有一点麻烦，因为要考虑三种情况，给他增加一位还是两位还是三位，因为495为三位数，所以说增加最多增加三位就肯定可以满足情况了。并且我们要考虑一种情况，就是当这个数就是495的倍数时，就直接输出-1就可以了。

下面我们来看一下代码：

本题代码：

c++版本：

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    ll n; cin >> n;
    if (n % 495 == 0) return cout << -1 << endl, 0;
    for (int i = 0; i <= 9; i ++ ) 
        if ((10 * n + i) % 495 == 0) {
            cout << i << endl;
            return 0;
        } 
    for (int i = 0; i <= 9; i ++ )
        for (int j = 0; j <= 9; j ++ ) {
            if ((100 * n + 10 * i + j) % 495 == 0) {
                cout << i << j << endl;
                return 0;
            }
        }
    for (int i = 0; i <= 9; i ++ ) 
        for (int j = 0; j <= 9; j ++ ) 
            for (int k = 0; k <= 9; k ++ ) {
                if ((1000 * n + 100 * i + 10 * j + k) % 495 == 0) {
                    cout << i << j << k << endl;
                    return 0;
                }
            }
    return 0;
}
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    ll n; cin >> n;
    if (n % 495 == 0) return cout << -1 << endl, 0;
    for (int i = 0; i <= 9; i ++ ) 
        if ((10 * n + i) % 495 == 0) {
            cout << i << endl;
            return 0;
        } 
    for (int i = 0; i <= 9; i ++ )
        for (int j = 0; j <= 9; j ++ ) {
            if ((100 * n + 10 * i + j) % 495 == 0) {
                cout << i << j << endl;
                return 0;
            }
        }
    for (int i = 0; i <= 9; i ++ ) 
        for (int j = 0; j <= 9; j ++ ) 
            for (int k = 0; k <= 9; k ++ ) {
                if ((1000 * n + 100 * i + 10 * j + k) % 495 == 0) {
                    cout << i << j << k << endl;
                    return 0;
                }
            }
    return 0;
}

c语言版本：

#include <stdio.h>

int main() {
    long long n;
    scanf("%lld", &n);

    if (n % 495 == 0) {
        printf("-1\n");
        return 0;
    }

    for (int i = 0; i <= 9; i++) {
        if ((10 * n + i) % 495 == 0) {
            printf("%d\n", i);
            return 0;
        }
    }

    for (int i = 0; i <= 9; i++) {
        for (int j = 0; j <= 9; j++) {
            if ((100 * n + 10 * i + j) % 495 == 0) {
                printf("%d%d\n", i, j);
                return 0;
            }
        }
    }

    for (int i = 0; i <= 9; i++) {
        for (int j = 0; j <= 9; j++) {
            for (int k = 0; k <= 9; k++) {
                if ((1000 * n + 100 * i + 10 * j + k) % 495 == 0) {
                    printf("%d%d%d\n", i, j, k);
                    return 0;
                }
            }
        }
    }

    return 0;
}#include <stdio.h>

int main() {
    long long n;
    scanf("%lld", &n);

    if (n % 495 == 0) {
        printf("-1\n");
        return 0;
    }

    for (int i = 0; i <= 9; i++) {
        if ((10 * n + i) % 495 == 0) {
            printf("%d\n", i);
            return 0;
        }
    }

    for (int i = 0; i <= 9; i++) {
        for (int j = 0; j <= 9; j++) {
            if ((100 * n + 10 * i + j) % 495 == 0) {
                printf("%d%d\n", i, j);
                return 0;
            }
        }
    }

    for (int i = 0; i <= 9; i++) {
        for (int j = 0; j <= 9; j++) {
            for (int k = 0; k <= 9; k++) {
                if ((1000 * n + 100 * i + 10 * j + k) % 495 == 0) {
                    printf("%d%d%d\n", i, j, k);
                    return 0;
                }
            }
        }
    }

    return 0;
}

本文参与?腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2024-03-21，如有侵权请联系 cloudcommunity@tencent.com 删除

int