以递增顺序打印2^i*5^j

最新推荐文章于 2020-12-03 15:55:19 发布

cool_bomb

最新推荐文章于 2020-12-03 15:55:19 发布

阅读量1k

点赞数

分类专栏： Array 算法

算法同时被 2 个专栏收录

96 篇文章

订阅专栏

Array

23 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法能够按递增顺序打印形如2^i * 5^j (i>=0, j>=0) 的整数序列。通过维护两个指针分别跟踪当前序列中每个数的2倍和5倍，算法有效地生成了所需序列，例如：1, 2, 4, 5, 8, 10, 16, 20...。此算法特别适用于处理数学序列和动态规划问题。

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

以递增的顺序打印2^i*5^j这N个数组所有的 i >= 0 , j >= 0

Print N numbers of form 2^i.5^j in increasing order for all i >= 0 , j >= 0 ?

Example : - 1,2,4,5,8,10,16,20.....

#include <stdio.h>
#include <stdlib.h>
void print(int N)
{
	int *arr = new int[N];
	arr[0] = 1;
	int numi,numj,num;
	int i = 0,j = 0,k = 0,count = 1;
	while(count<N)//第一个元素为arr[0] = 1 求出剩余的N-1个数
	{
		numi = arr[i]*2;//用numi记录2的倍数
		numj = arr[j]*5;//用numj记录5的倍数
		if (numi<numj)//记录较小的倍数
		{
			num = numi;
			i++;
		}
		else
		{
			num = numj;
			j++;		
		}
		if (num > arr[k])//如果较小的倍数大于最大的值 填充数组中下一个元素
		{
			arr[++k] = num;
			count++;
		}
	}
	for(int counter = 0; counter < N; counter++)
	{
		printf("%d ", arr[counter]);
	}
	delete [] arr ;
}
void main()
{
	print(9);
	getchar();
}