幸运数划分 lucky

chiyun010

于 2022-11-23 21:38:24 发布

阅读量534

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/chiyun007/article/details/128008281

版权

题目描述

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

输入

一行一个正整数n，1≤n≤1000。

输出

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

样例输入

样例输出

YES

数据规模与约定

时间限制：1 s

内存限制：256 M

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

-----------------------------------------------------------------------------------------

分析

这道题很简单，有两种做法

（1）打表

#include <bits/stdc++.h>//万能头
using namespace std;
int ans[14] = {4, 7, 44, 47, 74, 77, 444, 447, 474, 477, 744, 747, 774, 777};//14种可能
int main() 
{
	int n;
	cin >> n;
	for (int i = 0; i < 14; i++) 
	{
		if (n % ans[i] == 0) //判断
		{
			cout << "YES" << endl;
			return 0;
		}
	}
	cout << "NO" << endl;
	return 0;//好习惯
}

（2）循环判断

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,flag=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int j=i;//循环判断j是否为幸运数 
        do
        {
            if(j%10==4||j%10==7)
            flag=1;
            else
            {
                flag=0;
                break;
            }
            j/=10;
        }while(j);//判断能否整除 
        if(flag==1&&n%i==0)
        {
            cout<<"YES"<<endl;
            return 0;
        }
    }
    if(flag==0)
    cout<<"NO"<<endl;
    return 0;//好习惯
}