A. Lucky Division【1000 / 水题暴力枚举】

最新推荐文章于 2024-09-27 14:28:55 发布

幽殇默

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量105

点赞数 2

分类专栏： codeforces 文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/bettle_king/article/details/120273354

版权

代码forces 深度优先搜索四位数序列整除 C++

关键词由CSDN通过智能技术生成

codeforces 专栏收录该内容

35 篇文章 2 订阅

订阅专栏

在这里插入图片描述
https://codeforces.com/problemset/problem/122/A

#include<bits/stdc++.h>
using namespace std;
vector<int>ans;
void dfs(int sum,int index)
{
	ans.push_back(sum);
	if(index==3) return;
	dfs(sum*10+4,index+1);
	dfs(sum*10+7,index+1);
}
int main(void)
{
	dfs(0,0);
	sort(ans.begin(),ans.end());
	int n; cin>>n;
	for(int i=1;i<ans.size();i++) 
	{
		if(n%ans[i]==0)
		{
			puts("YES");
			return 0;
		}
	}
	puts("NO");
	return 0;
}