hdu/hdoj 1058 Humble Numbers

这个题可能没用到什么数论的知识，但需要一点 对 素数分解的知识；

知道这个素数可以表示成 M=2^x  *  3^y  *  5^z  *  7^k;

然后就是就是考虑数的大小排列问题；

 

在处理方式上参考了Tanky Woo大神的代码；

 

 

#include <iostream>
#include <stdio.h>
using namespace std;

__int64 humble[6000];
int _min(int a, int b, int c, int d)
{
int m;
if(a < b)
m = a;
else
m = b;
if(m > c)
m = c;
if(m > d)
m = d;
return m;
}

int main()
{
int e1=1, e2=1, e3=1, e4=1;
__int64 a1, a2, a3, a4;
humble[1] = 1;
for(int i=2; i<6000; ++i)
{
a1 = 2*humble[e1];
a2 = 3*humble[e2];
a3 = 5*humble[e3];
a4 = 7*humble[e4];
humble[i] =  _min(a1, a2, a3, a4);
if(humble[i] == a1)
e1++;
if(humble[i] == a2)
e2++;
if(humble[i] == a3)
e3++;
if(humble[i] == a4)
e4++;
}

int n;
while(scanf("%d", &n) && n)
{
if(n%100==11 || n%100==12 || n%100==13)
printf("The %dth humble number is %d.\n", n, humble
);
else if(n % 10 == 1)
printf("The %dst humble number is %d.\n", n, humble
);
else if(n % 10 == 2)
printf("The %dnd humble number is %d.\n", n, humble
);
else if(n % 10 == 3)
printf("The %drd humble number is %d.\n", n, humble
);
else
printf("The %dth humble number is %d.\n", n, humble
);
}
return 0;
}