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 ;
}