263.丑数

2024-06-13 03:44
文章标签 263 丑数

本文主要是介绍263.丑数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

丑数 就是只包含质因数 23 和 5 的正整数。

给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。

示例 1:

输入:n = 6
输出:true
解释:6 = 2 × 3

示例 2:

输入:n = 1
输出:true
解释:1 没有质因数,因此它的全部质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。

示例 3:

输入:n = 14
输出:false
解释:14 不是丑数,因为它包含了另外一个质因数 7 
class Solution {public boolean isUgly(int n) {if (n < 0) {return false;}int[] factors = { 2, 3, 5 };for (int factor : factors) {while (n % factor == 0) {n /= factor;}}return n == 1;}
}
class Solution {public boolean isUgly(int n) {if(n==1){return true;}while(n%2 == 0) {n/=2;}while(n%3 == 0) {n/=3;}while(n%5 == 0) {n/=5;}return n==1;}
}

这篇关于263.丑数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1056184

相关文章

剑指offer(C++)--丑数

题目 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 通俗易懂的解释: 首先从丑数的定义我们知道,一个丑数的因子只有2,3,5,那么丑数p = 2 ^ x * 3 ^ y * 5 ^ z,换句话说一个丑数一定由另一个丑数乘以2或者乘以3或者乘以5得到,那么

丑数(UVa 136)

丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来,结果如下: 1,2,3,4,5,6,8,9,10,12,... 求第1500个丑数 【分析】 从小到大生成各个丑数。最小的丑数是1,而对于任意的丑数x,2x,3x和5x也都是丑数。这样,就可以用一个优先队列保存所有已生成的丑数,每次取出最小的丑数,生成3个新的丑数。需要注意的是,同一个丑数有多种生成方式,所以需要判断一

数学题目系列(一)|丑数|各位和|埃氏筛|欧拉筛

一.丑数 链接:丑数 分析: 丑数只有2,3,5这三个质因数,num = 2a + 3b + 5c也就是一个丑数是由若干个2,3,5组成,那么丑数除以这若干个数字最后一定变为1 代码 class Solution {public boolean isUgly(int n) {if (n <= 0) return false;int[] factors = { 2, 3, 5 };for

丑数(数论)

Description 丑数就是这个数的质因子只有2,3,5,7这四个,除此之外不再含有其它别的质因子。注意1也被认为是丑数.丑数的前20个为1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... ; Input 每行输入一个N,1 <= N <= 5842,N为0时输入结束. Outp

力扣 264. 丑数 II python AC

堆 from heapq import heappop, heappushclass Solution:def nthUglyNumber(self, n):q = [1]vis = {1}for _ in range(n - 1):now = heappop(q)for i in [2, 3, 5]:if now * i not in vis:vis.add(now * i)heappush(

Codeforces Round #263 (Div. 1) B. Appleman and Tree( 树形DP )

题目: LINK 给定一个树,每个节点是白色或者黑色。可以删去一个边的集合使得剩下来的每个树里面有且仅有一个节点是黑色的。求这样集合的数量。 显然是树形DP。 dp[n][2], dp[i][j]代表到i这个点它所在的子树的划分情况都满足条件(每部分只有一个黑点)的情况,dp[i][0] 包含i节点的这部分没有黑点的集合数量,dp[i][1]表示这部分有一个黑点的集合数量。 对于每个节点,计

LeetCode 题解(263) : Find the Celebrity

题目: Suppose you are at a party with n people (labeled from 0 to n - 1) and among them, there may exist one celebrity. The definition of a celebrity is that all the other n - 1 people know him/her b

*[剑指offer] 丑数

题目内容 https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&tqId=11186&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 把只包含质因子2、3和5的数称作丑数(Ugly Nu

剑指Offer面试题34题:丑数(Ugly Number)(while循环里面的三个小问题)

语言:C/C++语言 IDE:    Mac/Xcode  丑数:我们把只包含因子2、3、5的数称为丑数(Ugly Number),求按照从小到大的顺序的第1500个丑数。例如6、8都是丑数,但14不是,因为它包含因子7。习惯我们把1当做第一个丑数。 分析:所谓一个数m是另一个数n的因子,是指n%m==0。根据丑数的定义,丑数能被2,3,5整除,也就是一个数能连续的被2整除,或者连续的被3整

【一些题】剑指offer:第k个丑数(还待i进一步优化)

方法一程序: long Ugly(int index);bool IsUgly(long value);int main(){clock_t clockbegin,clockend;clockbegin = clock();long result = Ugly(1500);clockend = clock();cout << clockend-clockbegin << endl;cou