题目描述
​ 判断一个正整数n是否能被一个"幸运数"整除。幸运数是指一个只包含4或7的正整数。如:7、47、477等都是幸运数,17、42则不是幸运数。

输入
​ 一行一个正整数n,1≤n≤1000。

输出
​ 一行一个字符串,如果能被幸运数整除输出"YES";否则,输出"NO"。

样例输入
47
样例输出
YES
数据规模与约定
​ 时间限制:1 s

​ 内存限制:256 M

​ 100% 的数据保证 1≤n≤1000​

#include <iostream>
using namespace std;

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

GitCode 天启AI是一款由 GitCode 团队打造的智能助手,基于先进的LLM(大语言模型)与多智能体 Agent 技术构建,致力于为用户提供高效、智能、多模态的创作与开发支持。它不仅支持自然语言对话,还具备处理文件、生成 PPT、撰写分析报告、开发 Web 应用等多项能力,真正做到“一句话,让 Al帮你完成复杂任务”。

更多推荐