`

判断丑数

阅读更多

丑数:因子中只包含2,3,5,的数,叫做丑数;

package suanfadaolun;

import java.util.Scanner;

/**
 * Created by Taoyongpan on 2017/11/1.
 * 丑数:因子只有2,3,5的数
 */
public class Choushu {

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        while (sc.hasNext()){

            int n = sc.nextInt();
            if (n == 0){
                System.out.println("不是");
            }else {
                while (n!=1){
                    if (n%2==0){
                        n = n/2;
                    }
                    if (n%3==0){
                        n = n/3;
                    }
                    if (n%5==0){
                        n = n/5;
                    }
                    if(n%2!=0&&n%3!=0&&n%5!=0){
                        break;
                    }
                }
                if (n==1){
                    System.out.println("是");
                } else{
                    System.out.println("不是");
                }
            }
        }
    }
}

 

分享到:
评论

相关推荐

    丑数实验报告C语言.docx

    丑数,又称“不规则数”,是指只含有因子2、...通过这个实验,不仅可以学习到如何用C语言实现判断丑数的逻辑,还能理解如何使用循环和函数解决实际问题。同时,这也是对基础算法和控制流程的练习,有助于提升编程能力。

    判断是否为丑数

    使用Java编写代码,判断一个给定的数是否为丑数。

    c实现的丑数

    在计算机科学中,"丑数"(也称为"好数")是指仅包含质因数2、3和5的正整数。它们是能够被这三个质数的任意次幂整除的数字。例如,1、2、3、4、5、6、8、9、10、12等都是丑数。本项目是用C语言实现的一个程序,用于...

    丑数c语言丑数c语言丑数c语言

    在编程领域,我们经常需要编写程序来判断一个数是否为丑数,或者找到序列中的第n个丑数。本篇文章将深入探讨丑数的概念,以及如何用C语言实现丑数的相关算法。 一、丑数定义 丑数是一个正整数,它的所有质因数仅...

    python-leetcode面试题解之第263题丑数.zip

    第263题要求编写一个函数来判断给定的整数是否为丑数。 在解答这道题时,Python程序员可能会使用以下几种策略: 1. **动态规划**:创建一个列表,初始化第一个元素为1(丑数的最小值),然后依次将2、3、5乘以前面...

    丑数c语言,两种解法,详细过程

    这种方法虽然直观,但效率较低,因为需要对每一个数进行判断,尤其是在寻找较大的丑数时,会浪费大量时间。 ```c int ugly(int number){ while (number % 2 == 0) number /= 2; while (number % 3 == 0) number /...

    剑指Offer(Python多种思路实现):丑数

    剑指Offer(Python多种思路实现):丑...解题思路一:时间效率不高,对每一个数都需要判断它是不是丑数 class Solution: def GetUglyNumber_Solution(self, index): # write code here if index<=0: return 0 nu

    【剑指Offer】33.丑数(Python实现)

    把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解法一:循环法 # -*- coding:utf-8 -*- ...

    C语言小程序

    2. 丑数的判別算法:通过使用 while 循环不断地除以 2、3 和 5,可以判断一个数是否为丑数。如果最后结果为 1,则该数是丑数,否则不是。 3. 第一个算法的实现:使用一个函数 `GetUglyNumber_Solution1`,该函数会...

    各种C语言小程序综合

    判断一个数是否为丑数可以通过连续除以2、3和5来实现。如果最后得到的结果是1,那么这个数就是丑数,否则不是。 二、算法实现 有多种方法可以实现丑数的计算。例如,我们可以使用bool IsUgly(int number)函数来...

    C++判断一串字符是否为回文源程序

    在本主题中,我们将深入探讨如何使用C++语言来判断一个给定的字符串是否为回文。 首先,我们需要了解C++中的字符串处理。C++标准库提供了`std::string`类,用于存储、操作和处理字符串。在`Main.cpp`文件中,我们...

    判断链表是否为回文链表leetcode-Algorithms:Coding_Interviews和Leetcode

    判断链表是否为回文链表 leetcode Algorithms Coding_Interviews and Leetcode 回文字符串判断 求和为给定值的两个数 ...判断一个数是不是丑数 单链表删除指定数字 容纳最多水的凹槽容量 移除单链表倒数第n个节

    2013华为研发类笔试试题

    本文是对华为研发类笔试试题的详细解析,涵盖整数排序、丑数、罗马公路问题三个方面的知识点。 一、整数排序 整数排序是计算机科学中的一种基本排序算法。排序算法的时间复杂度决定了其效率。常见的排序算法有冒泡...

    leetcode中文版-leetcode:leetcode问题解决方法

    1.丑数的判断 以及计算 自然数第n个丑数(质数因子只有2,3,5,1本身算是一个丑数) 2.抢劫问题 数组中取出不相邻的2个数字使得和最大 升级版:最后一个和第一个是相邻的如何思考? 数组的子数组的最大和问题; 3.判断2...

    《剑指Offer》题目及代码.pdf

    需要动态地构造丑数序列,每次从已有丑数中乘以2、3、5,然后选取最小的作为新的丑数。 35. 第一个出现一次的字符:可以通过遍历字符串并记录每个字符出现的次数,再次遍历得到第一个唯一字符。 36. 数组中逆序对...

    《剑指Offer》题目及代码.zip

    34. 求第N个丑数 35. 第一个出现一次的字符 36. 数组中逆序对的个数 37. 两个链表的第一个公共节点 38. 数字在排序数组中出现的次数 39. 二叉树的深度 40. 数组中只出现一次的两个数,而其他数都出现两次 41. ...

    算法合集解析_275.pdf

    数学问题包括计算阶乘、斐波那契数列、逆波兰表达式的计算、丑数(只包含质因数2、3、5的数)的生成、2的幂次的计算等。处理数学问题时,通常需要对数学规律有深刻理解,如动态规划或递归的思想。 海量数据处理则是...

    (1912制作)诺西笔试题面试题

    可以使用动态规划方法来高效地找到第n个丑数,维护三个指针分别指向2, 3, 5的倍数,每次选取最小的作为下一个丑数,并更新指针。 以上就是对诺西笔试题面试题的详细解答,涵盖了位运算、内存管理、指针操作、算法...

    戳气球leetcode-leetcode-solution:实践

    判断是否为丑数 寻找第n个丑数(动态规划) 寻找唯一重复数字(Floyd判圈法) 链表环路检测(Floyd判圈法) 链表按位求和 超级丑数(动态规划,这次是k个质因子) 戳气球(动态规划,找出状态转移方程最关键) 按字典序去重...

    剑指offer(牛客网)

    31. 丑数:只包含质因数2、3和5的正整数。 32. 第一个只出现一次的字符:找出字符串中第一个只出现一次的字符。 33. 数组中的逆序对:计算数组中的逆序对个数。 34. 整数中1出现的次数(从1到n整数中1出现的次数...

Global site tag (gtag.js) - Google Analytics