hdu2847(暴力)

去年看的一道题目，但是竟然傻傻的用dfs+循环链表去做。简直傻到爆。不过现在做这题还是想了好久而且还有好几次WA，其实这题还是很水的。直接暴力枚举就行了，枚举的前提是要算好复杂度，可以知道的是对于长度为n的01串，和化为二进制数长度为m的K，最多只要添加m个0or1就可以得到一个被k整除的数。然后可以从k*1，k*2,k*3...往后枚举。可知最多只需要枚举2^20次。每次比较20次左右， 10^7的复杂度还是可以过得，因为数据组数小

hdu2847

#include <iostream>

#include <stdio.h>

#include <string.h>

#include <math.h>

#include <algorithm>

#include <string>

#include <queue>

#include <stdlib.h>

using namespace std;

#define N 100

char g[N];

int len;

int mcheck(int x)

{

    char tmp[N];

    int cnt=;

    while(x)

    {

        tmp[cnt++]=x%+'';

        x>>=;

    }

    int tcnt=;

    for(int i=cnt-;i>=;i--)

    {

        if(g[tcnt]==tmp[i])

        {

            tcnt++;

            if(tcnt==len) return ;

        }

    }

    return ;

}

int main()

{

    while(scanf("%s",g)!=EOF)

    {

        int k;

        len=strlen(g);

        scanf("%d",&k);

        if(g[]=='')

        {

            //如果当是0的话还有点麻烦

            printf("0\n");

            continue;

        }

        int ans=-;

        for(int i=k;;i+=k)

        {

            if(mcheck(i)==)

            {

                ans=i;

                break;

            }

        }

        int cnt=;

        int tmp[N];

        while(ans)

        {

            tmp[cnt++]=ans%;

            ans>>=;

        }

        for(int i=cnt-;i>=;i--)

            printf("%d",tmp[i]);

        printf("\n");

    }

    return ;

}

巴特西

hdu2847(暴力)

最新文章

热门文章