隔壁老王听说WC有了新的发现,于是赶了过来看看WC的发现
WC发现了一种数字,这个数字内只包含4或者7,他把这个数字命名为WC数
隔壁老王突发奇想,问了WC一个问题,顿时难住了WC,聪明的你能帮助WC解决这个问题吗?
老王的问题是这样的:如果一个数字的因子含有WC数,那么就称为真WC数,否则就称为假WC数,现在给你一个数字,让你判断这个数字是真WC数还是假WC数。
Input
一行输入一个n,(1 ≤ n ≤ 1000) ,让你判断这个数是真WC数还是假WC数。
Output
如果是真WC数则输出YES,如果是假WC数就输出NO。
Examples
Input
47
Output
YES
Input
16
Output
YES
Input
78
Output
NO
#include <iostream>
using namespace std;
int a[1005];
int j=0;
void init() //方法一:打表求出满足的WC数
{
int n;
bool flag=true;
for(int i=2;i<=1000;i++){
n=i;
flag=true;
while(n>0){
if(n%10!=4&&n%10!=7){
flag=false;
break;
}
n/=10;
}
if(flag==true) a[j++]=i;
}
}
int num[] = {4,7,44,47,74,77,444,447,474,477,744,747,774,777}; //方法二:手动计算
int main()
{
init();
int n;
cin>>n;
for(int i=0;i<j;i++){
if(n%a[i]==0){
cout<<"YES"<<endl;
return 0;
}
}
cout<<"NO"<<endl;
return 0;
}