CodeForces

来源:互联网 发布:linux安装ftp服务器 编辑:程序博客网 时间:2024/06/06 04:15

题目地址Lucky Numbers (easy)

搜索,因为数字只有4和7,所以搜索量不大,思路简单,但不好想,看代码。

#include<stdio.h>long long n,s;void search(long long a,int x,int y)//x表示4的数量,y表示7的数量{if(a>=n&&x==y&&(a<s||!s))s=a;if(a<n*100){search(a*10+4,x+1,y);search(a*10+7,x,y+1);}}int main(){while(scanf("%lld",&n)!=EOF){s=0;search(0,0,0);//从0开始搜索if(n<=47)s=47;printf("%lld\n",s);}}