Question

求第1500个只有2,3,5因子的数。数是从小到大排列，第一个数是1，1=2^0*3^0*5^0。 用C语言怎么编写程序？

Answer 1

思路：用三重循环把靠前的235们都求出来存进数组，再排序，第1500自然就出来了。以前见过类似的题，方法肯定行。

Answer 2

/*结果是：(2^17)(3^8)(5^0)
**结果是：859963392
**程序如下：
*/
#include<iostream.h>
#define N 5

void main()
{
int i,a[N+1],m[N+1],n=1,k,ii,jj,kk;

for(i=0;i<=N;i++)
{
a[i]=0;
m[i]=0;
}
a[0]=1;
while(n!=1500)
{
a[0]++;
ii=0;
jj=0;
kk=0;
for(i=0;i<N;i++)
{
if(a[i]>9999)
{
a[i]-=10000;
a[i+1]++;
}
m[i]=a[i];
}
while(m[0]%2==0)
{
for(i=N;i>=0;i--)
{
m[i-1]=m[i-1]+10000*(m[i]%2);
m[i]=(int)(m[i]/2);
}
ii++;
}
k=0;
for(i=0;i<N;i++)
{
k+=m[i];
if(k>9999)
{
k++;
k=k-10000;
}
}
while(k%3==0)
{
for(i=N;i>=0;i--)
{
m[i-1]=m[i-1]+10000*(m[i]%3);
m[i]=(int)(m[i]/3);
}
jj++;
k=0;
for(i=0;i<N;i++)
{
k+=m[i];
if(k>9999)
{
k++;
k=k-10000;
}
}
}
while(m[0]%5==0)
{
for(i=N;i>=0;i--)
{
m[i-1]=m[i-1]+10000*(m[i]%5);
m[i]=(int)(m[i]/5);
}
kk++;
}
for(i=1;i<N;i++)
{
if(m[i]!=0)
break;
}
if((i==N)&&(m[0]==1))
{
n++;
cout<<"第\t"<<n<<"\t个为：(2^"<<ii<<")(3^"<<jj<<")(5^"<<kk<<")结果是：\t";
k=0;
for(i=N-1;i>=0;i--)
{
if((k==1)||(a[i]!=0))
{
if((a[i]<1000)&&(a[i+1]!=0))
cout<<'0';
if((a[i]<100)&&(a[i+1]!=0))
cout<<'0';
if((a[i]<10)&&(a[i+1]!=0))
cout<<'0';
cout<<a[i];
k=1;
}
}
cout<<endl;
}
}
}