2^m*3^n的问题
求教个问题,
输出满足2^m*3^n的前100个最小的数,m,n为自然数,条件是不能采用穷举大约100多个数,然后排序后取前100个
[解决办法]
三个数组,一开始
p={6}
a={12}
b={18}
i=0,j=0, len=1;
while(len <100)
{
x=(a[i]> b[j])?b[j]:a[i];
if(a[i]==x)i++;
if(b[j]==x)j++;
a[len]=x*2;
b[len]=x*3;
p[len++]=x;
}