codeforces 550c （数学）

最新推荐文章于 2019-04-01 00:11:05 发布

原创最新推荐文章于 2019-04-01 00:11:05 发布 · 383 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

101 篇文章

订阅专栏

本文介绍一种算法，通过检查一个由数字组成的字符串，在移除部分数字后，剩余数字能否形成一个被8整除的数。核心思路在于只需要考虑字符串最后三位数的可能性。

题意：

给你一个只含数字的字符，问你能不能在删除某些字符后，剩下的字符的值可以被8整除。

思路：

一个数能不能被8整除，只要考虑这个数的后三位能不能被8整除，（因为1000能被8整除）

代码：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    char str[110];
    scanf("%s",str+2);
    str[0] = '0',str[1] = '0';
    int len = strlen(str);
    for(int i = 0;i<len-2;i++)
    {
        for(int j = i+1;j<len-1;j++)
        {
            for(int k = j+1;k<len;k++)
            {
                int ans = (str[i]-'0')*100+(str[j]-'0')*10+str[k]-'0';
                if(ans%8==0)
                {
                    printf("YES\n%d",ans);
                    return 0;
                }
            }
        }
    }
    printf("NO");
    return 0;
}