P1424 幂积序列 OJ

题目描述：

设 x,y 为非负整数，试计算集合 M={(2^x)*(3^y),x>=0,y>=0} 的元素不大于指定整数 n 的个数，并求这些元素从小到大排序的第 m 项。

输入描述

多组输入，每组一行，输入 n 和 m，n 和 m 之间用一个空格分开，n 的值不超过 int 范围，对于任意输入 n，保证存在第 m 项

输出描述

对于每组输入，输出数列中不大于 n 的项数以及第 m 项的值，这两个数占两行。

样例输入：

10000000 100

样例输出：

190

93312

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        int array[100001];
        int k=0;
        for(int i=1;i<=n;i++)
        {
        	//使用中间变量 
            int ZhongJianVar=i;
            // 判断这个是是不是同时是 2 和 3 的倍数。 
            while(ZhongJianVar%2==0)
                ZhongJianVar/=2;
            while(ZhongJianVar%3==0)
                ZhongJianVar/=3;
            if(ZhongJianVar==1)
                array[++k]=i;
        }
        cout<<k<<endl<<array[m ]<<endl;
    }
}