第73课丑数函数的应用

/*
丑数
只能被2 3 5整除的数
*/
#include<iostream>
#include<iomanip>
using namespace std;
bool choushu(int n)
{if (n==1){return false;}while(n%2==0){n/=2;}while(n%3==0){n/=3;} while(n%5==0){n/=5;}return (n==1);
}
int main()
{int num=0;for(int i=1;i<=100;i++)if(choushu(i)){cout<<setw(6)<<i;  num++;//if(num%10==0) cout<<endl; if(!(num%10)) cout<<endl; } cout<<endl;cout<<"个数："<<num<<endl; return 0;
}

第73课丑数函数的应用相关推荐

Leetcode 264. 丑数 II 解题思路及C++实现
方法一:暴力解法解题思路: 直接从整数1开始,不断递增,判断该数字是否为丑数(专门写一个判断是否为丑数的函数),当遇到一个丑数,则计数值加1,直至遇到n个丑数为止. 当n很大时,这种暴力解法会遇到 ...
程序员面试题精选100题(37)-寻找丑数[算法]
题目:我们把只包含因子 2. 3和 5的数称作丑数(Ugly Number).例如 6. 8都是丑数,但 14不是,因为它包含因子 7.习惯上我们把 1当做是第一个丑数.求按从小到大的顺序的第 150 ...
《剑指offer》-- 把数组排成最小的数、丑数、二进制中1的个数、表示数值的字符串、替换空格
一.把数组排成最小的数: 1.题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为 ...
(19) 转载：寻找丑数
题目:我们把只包含因子 2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7.习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第1500个丑数. 分析 ...
比紫书优化,14行代码AC——例题 5-7 丑数(Ugly Numbers，UVa 136)——解题报告
题意: 丑数是一些因子只有2,3,5的数.数列1,2,3,4,5,6,8,9,10,12,15--写出了从小到大的前11个丑数,1属于丑数.现在请你编写程序,找出第1500个丑数是什么. 没有输入输 ...
直观判断每个整数是不是丑数的方法
我们把只包含因子2.3和5的数称作丑数,所谓一个数m是另一个数n的因子,是指n能被m整除.也就是n%m==0n\%m==0n%m==0.根据丑数的定义,丑数只能被2,3和5整除.也就是说,如果一个数能 ...
5198.丑数III
Time: 20190922 Type: Medium 题目描述请你帮忙设计一个程序,用来找出第 n 个丑数. 丑数是可以被 a 或 b 或 c 整除的正整数. 示例 1: 输入:n = 3, a ...
剑指offer面试题之求第n个丑数
1,问题: 把只包含因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 2,想法 ...
NeHe OpenGL第二十九课：Blt函数
NeHe OpenGL第二十九课:Blt函数 Blitter 函数: 类似于DirectDraw的blit函数,过时的技术,我们有实现了它.它非常的简单,就是把一块纹理贴到另一块纹理上. 这篇文章是有 ...

第73课丑数函数的应用

第73课丑数函数的应用相关推荐

最新文章

热门文章

第73课 丑数 函数的应用

第73课 丑数 函数的应用相关推荐

最新文章

热门文章

第73课丑数函数的应用

第73课丑数函数的应用相关推荐