KKT数组202幸运数的划分

最新推荐文章于 2024-03-12 23:59:54 发布

xzdcpvp

最新推荐文章于 2024-03-12 23:59:54 发布

阅读量1.2k

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/xzdc0011/article/details/121446011

版权

描述

判断一个正整数 n 是否能被一个“幸运数”整除。幸运数是指一个只包含 4 或 7 的正整数，如 7、47、477等都是幸运数，17、42则不是幸运数。

输入

一行一个正整数 n 。

输出

一行一个字符串，如果能被幸运数整除输出“YES”；否则，输出“NO”。

输入样例 1

输出样例 1

YES

提示

数据范围：1 <= n <= 1000。

答案：

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	bool flag=false;
	int arr[15]={4,7,44,47,74,77,444,447,474,477,744,747,774,777};
	for(int i=0;i<=13;i++)
	{
		if(n%arr[i]==0)
		{
			flag=true;
		}
	}
	if(flag)
	{
		cout<<"YES";
	}
	else
	{
		cout<<"NO";
	}
    
  return 0;
}

又是水题，因为数小，可以直接赋值，这样就可以更简单，定义一个bool类型，用来判断是0 还是1，更简单，在for中+if让数实现反复求余，这样一道水题就解出来了~起飞~