hdu-1058（map)

题意：输出第n个能拆分成由，2，3，5，7中的一个或者多个组成的数；

解题思路：a[i+1]=a[i]*2;a[i+2]=a[i]*3;a[i+3]=a[i]*5;a[i+4]=a[i]*7;然后把重复的去掉就行了，可以用map标记，也可以用set存，看心情；注意1是第一个数，我也不知道为什么0.0；

#include<iostream>
#include<algorithm>
#include<map>
#include<cstdio>
#define ll long long
#define maxn 1000000000
using namespace std;
ll a[];
map<ll,int>m;
int cnt=;
int main()
{
    int z;
    int n;
    a[++cnt]=;
    for(int i=;i<=;i++)
    {
        if(a[i]>*maxn)
            continue;
        if(m[a[i]*]==&&a[i]<=maxn)
        {
            a[++cnt]=a[i]*;
            m[a[i]*]=;
        }
        if(m[a[i]*]==&&(a[i]*)<=(maxn*))
        {
            a[++cnt]=a[i]*;
            m[a[i]*]=;
        }
        if(m[a[i]*]==&&(a[i]*)<=(maxn*))
        {
            a[++cnt]=a[i]*;
            m[a[i]*]=;
        }
        if(m[a[i]*]==&&(a[i]*)<=(maxn*))
        {
            a[++cnt]=a[i]*;
            m[a[i]*]=;
        }
    }
    sort(a+,a++cnt);
     while(scanf("%d",&n)&&n){
  if(n%==  ||  n%== || n%==)
       printf("The %dth humble number is %lld.\n",n,a[n+]);
  else if(n%==)
       printf("The %dst humble number is %lld.\n",n,a[n+]);
  else if(n%==)
       printf("The %dnd humble number is %lld.\n",n,a[n+]);
  else if(n%==)
       printf("The %drd humble number is %lld.\n",n,a[n+]);
  else
       printf("The %dth humble number is %lld.\n",n,a[n+]);
}
    return ;
}