Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
呵呵 经典的贪心!!! 建议再考虑一下有没有什么漏掉的情况!!!In Reply To:help!!! Posted by:fdfzq at 2004-02-09 13:28:52 > #include<iostream.h> > int a[2001][7]; > int chuli(int i) > { > int geshu[7]; > int sheng[6]; > int yu4=0,j; > int ans=0; > geshu[6]=a[i][6]; > geshu[5]=a[i][5]; > if(geshu[5]*11>=a[i][1]) > sheng[1]=0; > else > sheng[1]=a[i][1]-11*geshu[5]; > geshu[4]=a[i][4]; > if(geshu[4]*5>a[i][2]) > { > sheng[2]=0; > yu4=geshu[4]*5-a[i][2]; > } > else > sheng[2]=a[i][2]-5*geshu[4]; > if(sheng[2]<0) > sheng[2]=0; > sheng[3]=a[i][3]%4; > if(sheng[3]==0) > geshu[3]=a[i][3]/4; > else > geshu[3]=a[i][3]/4+1; > if((sheng[1]>0)&&(sheng[2]==0)) > sheng[1]=sheng[1]-4*yu4; > if(sheng[1]<=0) > sheng[1]=0; > if(sheng[3]==1) > { > if(sheng[2]>=5) > { > sheng[2]=sheng[2]-5; > sheng[1]=sheng[1]-7; > if(sheng[1]<0) > sheng[1]=0; > } > else > { > sheng[1]=sheng[1]-(5-sheng[2])*4-7; > if(sheng[1]<0) > sheng[1]=0; > sheng[2]=0; > } > > } > if(sheng[3]==2) > { > if(sheng[2]>=3) > { > sheng[2]=sheng[2]-3; > sheng[1]=sheng[1]-6; > if(sheng[1]<0) > sheng[1]=0; > } > else > { > sheng[1]=sheng[1]-(3-sheng[2])*4-6; > if(sheng[1]<0) > sheng[1]=0; > sheng[2]=0; > } > > } > if(sheng[3]==3) > { > if(sheng[2]>=1) > { > sheng[2]=sheng[2]-1; > sheng[1]=sheng[1]-5; > if(sheng[1]<0) > sheng[1]=0; > } > else > { > sheng[1]=sheng[1]-9; > if(sheng[1]<0) > sheng[1]=0; > } > } > if((sheng[1]>0)||(sheng[2]>0)) > { > if((sheng[1]+sheng[2]*4)%36==0) > geshu[2]=(sheng[1]+sheng[2]*4)/36; > else > geshu[2]=(sheng[1]+sheng[2]*4)/36+1; > } > for(j=6;j>=2;j--) > { > if(geshu[j]>0) > ans=ans+geshu[j]; > } > return ans; > } > void main() > { > int i,j; > int n=0; > for(i=1;i<=2000;i++) > { > n++; > for(j=1;j<=6;j++) > cin>>a[i][j]; > if((a[i][1]==0)&&(a[i][2]==0)&&(a[i][3]==0)&& > (a[i][4]==0)&&(a[i][5]==0)&&(a[i][6]==0)) > break; > } > n--; > for(j=1;j<=n;j++) > cout<<chuli(j)<<endl; > } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator