(DS1.5.8)POJ 1338 Ugly Numbers(寻找因子只含有2||3||5的数)

帅气的东哥

于 2013-10-24 10:33:31 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/12994193

acm 专栏收录该内容

678 篇文章

订阅专栏

本文提供了一种解决POJ_1138问题的有效算法实现，通过循环迭代的方式计算并排序特定数值序列，最终输出指定位置的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * POJ_1138.cpp
 *
 *  Created on: 2013年10月24日
 *      Author: Administrator
 */

#include <iostream>
#include <algorithm>
using namespace std;

const long long maxn = 900000000;//类型要用long long,不要使用int,因为在运算过程中产生的数可能超过int所能表示的范围
long long a[1510];

int main() {

	long long i,j,k;
	int num = 1;
	for (i = 1; i < maxn; i = i * 2) {
			for (j = 1; i * j < maxn; j = j * 3) {
				for (k = 1; i * j * k < maxn; k = k * 5) {
					a[num++] = i*j*k;
				}
			}
		}


	sort(a,a+num);
	int n;
	while (scanf("%d", &n) != EOF, n) {
		cout << a[n] << endl;
	}

	return 0;
}