首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

2^m*3^n的有关问题

2012-03-12 
2^m*3^n的问题求教个问题,输出满足2^m*3^n的前100个最小的数,m,n为自然数,条件是不能采用穷举大约100多个

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;
}

热点排行