题目描述

判断一个正整数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;//好习惯
}

BYE~~~

幸运数划分 lucky相关推荐

SF笔试编程1：幸运数
笔试编程题: 描述我们称一个十进制正整数是幸运数当且仅当它只由数字4和7构成,现在给出一个整数n,你需要计算有多少个不大于n的运行数.由于答案可能非常大,你只需要输出答案除于10^9 + 7后的余数 ...
蓝桥杯-幸运数（python）
蓝桥杯-幸运数(python) 一.题目时间限制: 1Sec 内存限制: 128MB 题目描述: 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1 ...
C#，幸运数字（Lucky Number）的算法与源代码
Lucky Number不是蔡依林的歌曲名字哦. 给你的NV朋友选一个幸运数字吧. 一.幸运数字是怎么产生的? 幸运数是整数的子集.与其进行大量理论研究,不如让我们来看看得出幸运数字的过程, 以整数集 ...
蓝桥杯练习题十三 - 第几个幸运数（c++）
题目如下到x星球旅行的游客都被发给一个整数,作为游客编号. x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 我们来看前10个幸运数 ...
LeetCode简单题之矩阵中的幸运数
题目给你一个 m * n 的矩阵,矩阵中的数字各不相同 .请你按任意顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小在同一列的所有元素中最 ...
Java 寻找幸运数
题目描述定义一个方法static int ndigit(int n,int k),用来判断某个整数n中数字k(0~9)的个数. 编写主方法,其中输入一个整数m,后面跟m个整数,然后调用方法ndigi ...
试题历届试题幸运数(二分)
试题历届试题幸运数资源限制时间限制:1.0s 内存限制:256.0MB 题描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然 ...
51Nod1230 幸运数
1230 幸运数题目来源: HackerRank 基准时间限制:1 秒空间限制:131072 KB 分值: 320 难度:7级算法题如果一个数各个数位上的数字之和是质数,并且各个数位上的数字的平 ...
2018年第九届省赛C/C++A组第4题——第几个幸运数
标题:第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号. x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 我们来看前1 ...

幸运数划分 lucky

题目描述

输入

输出

分析

（1）打表

（2）循环判断

BYE~~~

幸运数划分 lucky相关推荐

最新文章

热门文章