判断丑数
来源:互联网 发布:淘宝等级查询网站 编辑:程序博客网 时间:2024/05/29 14:50
Problem Description
丑数的定义是这样的——
一个数,如果它分解后的素因子最多只有2、3、5、7四种,这个数则称为“丑数”。比如,前20个丑数是:1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27。
现在你的任务是:给你一个数,你能判断是否是丑数吗?
Input
输入数据的第一行首先是一个整数C,表示测试数据的个数,然后是C组数据,每组测试数据包含一个整数n(1 <= n <= 2^31-1)。
Output
对于每组测试数据,如果n是丑数,则请输出“ Yes”,否则,请输出“No”.
Sample Input
3
12
385875
11
Sample Output
Yes
Yes
No
Statistic | Submit | Back
#include<iostream>using namespace std;int isUgly(int number){ while(number % 2 == 0) number /= 2; while(number % 3 == 0) number /= 3; while(number % 5 == 0) number /= 5; while(number % 7 == 0) number /= 7; return number == 1;//经典一部,可以不用判断if} int main(){ int n,a,t=0; cin >> n; while(n--) { cin >>a; t = isUgly(a); if (t==1) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0;}
阅读全文
0 0
- c++丑数判断
- 判断丑数
- 判断是否为丑数
- 判断一个数是不是丑数。
- 丑数的判断与计算
- 【LeetCode】263. Ugly Number 丑数判断
- Ugly Number 判断是否为“丑数”
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 《武则天》书评
- Linux内核源代码情景分析-从路径名到目标节点
- 剑指offer
- redis之string(3)
- VirtualBox 安装 debian 或 kali 安装增强功能失败的解决方案
- 判断丑数
- classpath*:与classpath:的区别
- Hibernate中各种查询方法的总结
- 驱动框架,驱动模型
- idea Spring-boot三种启动方式
- redis之list(4)
- JVM
- SQL语句参考
- C++的指针实践与问题