Codeforces Problem-122A Lucky Division

最新推荐文章于 2024-10-09 10:07:13 发布

BrilliantWilliam

最新推荐文章于 2024-10-09 10:07:13 发布

阅读量122

点赞数 1

分类专栏： Codeforces 文章标签： c++ acm竞赛

本文链接：https://blog.csdn.net/weixin_50961321/article/details/120884895

版权

Codeforces 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何解决Codeforces Problem-122A Lucky Division的问题。作者通过创建一个包含幸运数字的数组，并遍历该数组检查n是否能被数组中的元素整除，来判断n是否为幸运数。代码实现中使用了C++，并给出了AC代码示例。

摘要由CSDN通过智能技术生成

Codeforces Problem-122A Lucky Division

在这里插入图片描述
基本思想：

由于n的范围有限，可以定义一个由幸运数字组成的数组，判断数字n能否整除数组中的元素。

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int a[14]={4,7,44,47,74,77,444,447,474,477,744,747,774,777};
	int n;
	cin>>n;
	int flag=0;
	for (int i=0;i<14;i++)
	{
		if (n%a[i]==0)
			flag=1;
	}
	cout<<(flag?"YES":"NO")<<endl;
	return 0;
}