CodeForces - 96B

最新推荐文章于 2021-04-20 09:57:17 发布

原创最新推荐文章于 2021-04-20 09:57:17 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

简单算法专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一个简单的搜索算法，用于寻找特定范围内的“幸运数字”。幸运数字仅由4和7组成，并且4和7的数量相等。算法通过递归方式生成所有可能的组合，并筛选符合条件的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址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);
	}
}