ztr loves lucky numbers--hdu5676(DFS)

http://acm.hdu.edu.cn/showproblem.php?pid=5676

题目大意： 给你一个数  让你找比这数大并且只含4和7  并且4和7的个数一样

枚举从0到10的18次方之间的所有的可能的数  在用二分搜索

因为20位超过longlong   所以特判一下

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<iostream>
#include<string.h>
#include<stdlib.h>
#define INF 0x3f3f3f3f3

using namespace std;

long long  a[];
long long int m;
long long int cont=;

void DFS(int x,int y,long long num)
{
    if(x== && y==)
    {
        a[++cont]=num;
        return;
    }

    if(x>)
        DFS(x-,y,num*+);
    if(y>)
        DFS(x,y-,num*+);
}

void Find()
{
    a[]=;
    a[]=;
    cont=;
    for(int i=;i<=;i=i+)
    {
        DFS(i/,i/,);
    }
}

int main()
{
    int T;
    Find();
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld",&m);
        if(m==)
        {
            printf("47\n");
            continue;
        }
        if(m>)
        {
            printf("44444444447777777777\n");
            continue;
        }
        int l,r;
        l=;r=cont;
        while(l<=r)
        {
            int mid=(l+r)/;
            if(a[mid]>m)
            {
                l=l;
                r=mid-;
            }
            else if(a[mid]<m)
            {
                l=mid+;
                r=r;
            }
            else if(a[mid]==m)
            {
                l=mid;
                break;
            }
        }
        printf("%lld\n",a[l]);
    }
    return ;
}