Problem-D

概述：输出总长度小于5842的数字，数字满足的规则是必须含有因子2，3，5，7。

思路：发现了一个强大的算法，就是四个数字，分别对应四个数字，每次分别乘2，3，5，7.然后这些数字求最小值，然后最小值对应的数字加，再次相乘，不断循环，直到到达极限。

感想：自己开始时候做了这个题，自己的思路是数字乘2，3，5，7，然后取恰当的值，忽然发现这样或许会有拉下的数字，然后用数组储存求出的数，分别对2，3，5，7相除，满足就是，但是这样占的内存比较大，最后发现了这个思路，惊为天人！！强大的想法。

#include<iostream>
#include<fstream>
#include<string.h>
#include<algorithm>

using namespace std;
int min(int a, int b)
{
if (a < b)
return a;
else return b;
}
int MIN(int a, int b, int c, int d)
{
return min(min(a, b), min(c, d));
}

int main()
{
//ifstream cin("in.txt");
int n = 1;
int a[5855] = { 0 };
int p2 = 1, p3 = 1, p5 = 1, p7 = 1;
a[1] = 1;
while (a
<= 2000000000)
{
a[++n] = MIN(2*a[p2],3*a[p3],5*a[p5],7*a[p7]);
if (a
== 2 * a[p2]) p2++;
if (a
== 3 * a[p3]) p3++;
if (a
== 5 * a[p5]) p5++;
if (a
== 7 * a[p7]) p7++;
}
while (cin>>n && n)
{
if (n % 10 == 1 && n % 100 != 11)
cout << "The "<<n<<"st humble number is " ;
else if (n % 10 == 2 && n % 100 != 12)
cout << "The "<<n<<"nd humble number is " ;
else if (n % 10 == 3 && n % 100 != 13)
cout << "The "<<n<<"rd humble number is " ;
else
cout << "The "<<n<<"th humble number is " ;
cout << a
<< "." << endl;
}
return 0;
}