码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForces - 550C Divisibility by Eight

时间:2018-02-19 15:18:31      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:def   就是   mes   color   nbsp   c++   ==   names   using   

题意:给你一串数问你能不能选几个数组合起来的数被8整除

思路:位数很小,所以直接暴力就好了,判断能不能被8整除是看一个数的后三位,至于为什么要写这篇题解呢,是因为wa了一发,看了其他人的题解,学到了一些东西,就是在字符串读入的时候可以向后扩几位,把前面补为0,这样就不用考虑低于3位的情况,这方法真聪明。

代码:

#include <bits/stdc++.h>
using namespace std;
char a[1005];

int main()
{
    while(~scanf("%s",a+2))
    {
        a[0] = a[1] = 0;
        int len=strlen(a),s;
        int i,j,k,ok=0;
        for(i=0;i<len-2;i++){
            if(ok) break;
            for(j=i+1;j<len-1;j++){
                if(ok) break;
                for(k=j+1;k<len;k++){
                    s=(a[i]-0)*100+(a[j]-0)*10+a[k]-0;
                    if(s%8==0){
                        ok=1;
                        break;
                    }
                }
            }
        }
        if(ok)
            printf("YES\n%d\n",s);
        else
            printf("NO\n");
    }

    return 0;
}

 

CodeForces - 550C Divisibility by Eight

标签:def   就是   mes   color   nbsp   c++   ==   names   using   

原文地址:https://www.cnblogs.com/lalalatianlalu/p/8453801.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!