HDU-1058 Humble Numbers

HDU-1058 Humble Numbers

代码链接：添加链接描述

#include<bits/stdc++.h>
#define smaller(a,b) (a<b?a:b)
#define smallest(a,b,c,d) smaller(smaller(a,b),smaller(c,d))
using namespace std;
long long dp[6000];

int main (){
	int n1,n2,n3,n4;
	int i;
	dp[1]=1;
	n1=n2=n3=n4=1;
	for(i=2;i<=5842;i++){
		dp[i]=smallest(dp[n1]*2,dp[n2]*3,dp[n3]*5,dp[n4]*7);
		if(dp[i]==dp[n1]*2) n1++;
		if(dp[i]==dp[n2]*3) n2++;
		if(dp[i]==dp[n3]*5) n3++;
		if(dp[i]==dp[n4]*7) n4++;
	}
	int n;
	while(cin>>n&&n!=0){
		if(n%100>=11&&n%100<=13) printf("The %dth humble number is %lld.\n",n,dp[n]);
		else if(n%10==1) printf("The %dst humble number is %lld.\n",n,dp[n]);
		else if(n%10==2) printf("The %dnd humble number is %lld.\n",n,dp[n]);
		else if(n%10==3) printf("The %drd humble number is %lld.\n",n,dp[n]);
		else printf("The %dth humble number is %lld.\n",n,dp[n]);
	}
	return 0; 
}