丑数

原创 2016年08月29日 12:35:57
#include<iostream>
#include<vector>
#include <algorithm>
using namespace std;
vector<long long int>  GetUglyNumber_Solution(int index) {
int t, i;
vector<long long int> ver;
vector<long long int> ver1;
if (index <7)
{
for (int i = 0; i <= index; i++)

{
//cout << i<<" ";
ver.push_back(i);
}

}
//cout << index;

if (index >=7)
{
for (int i = 0; i <= 6; i++)


{
//cout << i<<" ";
ver.push_back(i);
}
}

for (i = 7; i <= index; ++i)
{
t = i;
while (t%3==0)
{
t = t / 3;

if (t==3||t == 2 || t == 5)
{
//cout << i << " ";
ver.push_back(i);
break;
}
}


}



   
for (i = 7; i <= index; ++i)
{
t = i;
while (t % 2 == 0)
{
t = t / 2;


if (t == 3 || t == 2 || t == 5)
{
//cout << i << " ";
ver.push_back(i);
break;
}
}


}
for (i = 7; i <= index; ++i)
{
t = i;
while (t %5 == 0)

{
t = t / 5;


if (t == 3 || t == 2 || t == 5)
{
//cout << i << " ";
ver.push_back(i);
break;
}
}


}


for (i = 7; i <= index; ++i)
{
t = i;
while (t % 10 == 0)
{
t = t / 10;


if (t == 3 || t == 2 || t == 5)
{
//cout << i << " ";
ver.push_back(i);
break;
}
}
}

for (i = 7; i <= index; ++i)
{
t = i;
while (t % 6 == 0)


{
t = t / 6;


if (t == 3 || t == 2 || t == 5)
{
//cout << i << " ";
ver.push_back(i);
break;
}
}


}

for (i = 7; i <= index; ++i)
{
t = i;
while (t %15 == 0)
{
t = t / 15;


if (t == 3 || t == 2 || t == 5)
{
//cout << i << " ";
ver.push_back(i);
break;
}
}


}


for (i = 7; i <= index; ++i)
{
t = i;
while (t % 30 == 0)

{
t = t / 30;


if (t == 3 || t == 2 || t == 5)
{
//cout << i << " ";
ver.push_back(i);
break;
}
}


}
cout << endl;
for (i = 1; i < ver.size(); i++)//直接从1开始
{
int n = 0;
for (int j = 0; j<i; j++)


if (ver[i] != ver[j])
{
n++;
if (n == i)
{
//cout << ver[i]<<" ";
ver1.push_back(ver[i]);
//n = 0;
int p = n;
}
}
}

cout << endl;
sort(ver1.begin(), ver1.end()); //从大到小排序

/*int  j, temp;  //c语言方法实现从大到小排序
for (i = 0; i<ver1.size(); i++)
for (j = i; j<ver1.size(); j++)
if (ver1[i]>ver1[j])
{
temp = ver1[i];
ver1[i] = ver1[j];
ver1[j] = temp;
}
*/


return ver1;


}

int main()
{
//int* a =GetUglyNumber_Solution;
int a[1500];
vector<long long int> v(GetUglyNumber_Solution(1500));

for (int i = 0; i < v.size(); i++)//直接从1开始
{
cout<<v[i]<<" ";
//cout << GetUglyNumber_Solution(9)[i];//虽然正确。
//但直接输出换很多空行
//printf("%d", a[1]) ;


}
//OutputVector(GetUglyNumber_Solution(72);
cout << endl;
return 0;
}

相关文章推荐

经典数据算术----丑数

  • 2009年01月04日 20:00
  • 175KB
  • 下载

丑数查找的代码

  • 2014年08月21日 23:46
  • 2KB
  • 下载

剑指offer面试题之求第n个丑数

第一种方法: 从1开始判断下一个数是否是丑数,判断标准: 如果能被2整除则,一直除以2,并用商来更新原来的数,直到不能被2整除记下最终所得数为M2 对于M2如果能被3整除,则一直除以3,并用商来更新原...

判断是否为丑数

  • 2015年08月19日 15:53
  • 473B
  • 下载

c实现的丑数

  • 2015年12月24日 18:51
  • 1.25MB
  • 下载

剑指 offer代码解析——面试题34丑数

题目:我们把只包含因子2、3、5的数称为丑数。求从小到大顺序第1500个丑数。习惯上把1称为第一个丑数。 分析:所谓“只包含因子2、3、5”其实就是只能由2、3、5相乘得到的数称为丑数。根据上述特性,...

写个程序输出第1500个丑数

  • 2010年06月06日 12:55
  • 4KB
  • 下载

求出第1500个的丑数是多少

  • 2011年12月12日 10:11
  • 357B
  • 下载

hdu 1058 Humble Numbers 丑数

Humble Numbers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

Python:丑数

牛客网上的剑指 offer的在线编程: 题目描述 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:丑数
举报原因:
原因补充:

(最多只允许输入30个字)