HOJ 1058

//HOJ 1058题
//重点理解
#include <stdio.h>
int min(int a,int b,int c, int d);
int i;
int j;
int k;
int l;
int main()
{
 int data[5843];
 data[1]=1;
 i=j=k=l=1;
 for(int t=2;t<5843;t++)
 {
  data[t]=min(2*data[i],3*data[j],5*data[k],7*data[l]);
 }
 int n;
 while(scanf("%d",&n)!=EOF && n!=0)
 {
  //输出的格式要注意
  if(n % 10==1 && n %100 !=11)
  {
   printf("The %dst humble number is %d.\n",n,data[n]);
  }
  else if(n % 10==2 && n%100!=12)
  {
   printf("The %dnd humble number is %d.\n",n,data[n]);
  }
  else if(n % 10==3 && n%100!=13)
  {
   printf("The %drd humble number is %d.\n",n,data[n]);
  }
  else
  {
   printf("The %dth humble number is %d.\n",n,data[n]);
  }
 }
 return 0;
}
int min(int a,int b,int c,int d)
{
 //此处对if的理解不对,三个if并列代表对每个if均做一次判断,而if...else if...else if...则是
 //在上一条件不满足的情况下才对下一条件进行判断。
 int mindata=a;
 if(b<mindata) mindata=b;
 //else if(c<mindata) mindata=c;
 //else if(d<mindata) mindata=d;
 if(c<mindata) mindata=c;
 if(d<mindata) mindata=d;
 
 //特别要注意此处:必须使用if,因为可能出现多个值都等于最小值的情况,如果使用else if 漏将i,j,k,l
 //中的某个值递增,则下一次它将成为最小值,从而使数组中存在重复的数值。
 if(mindata==a) i++;
 //else if(mindata==b) j++;
 //else if(mindata==c) k++;
 //else if(mindata==d) l++;
 if(mindata==b) j++;
 if(mindata==c) k++;
 if(mindata==d) l++;
 return mindata;
}

posted @ 2010-03-13 22:14  北海小龙  阅读(219)  评论(0编辑  收藏  举报