550C. Divisibility by Eight

最新推荐文章于 2024-09-12 23:51:52 发布

北街如诗

最新推荐文章于 2024-09-12 23:51:52 发布

阅读量96

点赞数 1

文章标签： c++ Powered by 金山文档

本文链接：https://blog.csdn.net/weixin_64257615/article/details/129033749

版权

文章讲述了Codeforces上的Problem-550C问题，该问题要求找到一种方法，通过删除一个不超过100位数的部分数字（可选），使得剩余数字能被8整除。解决方案指出，由于每增加1000，后三位会循环且都是8的倍数，因此可以通过检查并删除数字来达到目标。AC代码示例给出了一个三重循环的暴力求解方法。

摘要由CSDN通过智能技术生成

题目：Problem - 550C - Codeforces

题目大意：给一个100位以下的数，通过删除一些位的数字（也可不删），使得结果可以被8整除。

题解：我们会发现1000正好是8的倍数，（每增加1000，后三位都是循环的）

那么992,1008,1992,2992,18992,19008，都是8的倍数，所以只要算出1000以内所有8的倍数，所有大于1000的数都可通过删除若干位使得成为1000以内的数。直接暴力循环就好啦！

AC代码：

#include<bits/stdc++.h>
using namespace std;
string s;
int main() {
    cin >> s;
    s = "00" + s;//不足三位数，用0补位
    int l = s.length();
    for (int i = 0; i < l; ++i) {
        for (int j = i + 1; j < l; ++j) {
            for (int k = j + 1; k < l; ++k) {
                int n = (s[i] - '0') * 100 + (s[j] - '0') * 10 + (s[k] - '0');
                if (n % 8 == 0) {
                    cout << "YES\n" << n << endl;
                    return 0;
                }
            }
        }
    }
    cout << "NO\n";
}
//int main(){
//    for(int i = 1; i <= 1e4; ++i){
//        if(i % 8 == 0){
//            printf("%d\n",i);
//        }
//    }
//}