2013ACM/ICPC亚洲区南京站现场赛——题目重现

GPA http://acm.hdu.edu.cn/showproblem.php?pid=4802

签到题，输入两个表，注意细心点就行了。

 #include<cstdio>
 #include<cstring>
 const int M=;
 char s[M],cp[M][M]={"A","A-","B+","B","B-","C+","C","C-","D","D-","F"};
 double si[]={,3.7,3.3,,2.7,2.3,,1.7,1.3,1.0,};
 int main(){
     int n;
     while(~scanf("%d",&n)){
         double ss=;
         int sc=,c;
         while(n--){
             scanf("%d%s",&c,s);
             for(int i=;i<;i++){
                 if(!strcmp(cp[i],s)){
                     ss+=si[i]*c;
                     sc+=c;
                     break;
                 }
             }
         }
         if(!sc){
             puts("0.00");
             continue;
         }
         printf("%.2f\n",ss/sc);
     }
     return ;
 }

Poor Warehouse Keeper http://acm.hdu.edu.cn/showproblem.php?pid=4803

输入x，y表示最终的数量和总价，初始是1,1.

有两种操作可以选择 一种是 y+1，那么此时x不变，但是单价变大了一些。

另一种选择是 x+1，此时单价不变，但是y =  y/x*(x+1) 其中x指的是变化之前的x，也就是说， 总价要变成之前的单价*现在的数量。

综上所诉，单价不变或增大。如果x增大，y增大的是上一次的单价，如果使y增大，则单价变大，那么之后按x时y增大的也快。

为了尽快使1,1达到输入的x，y，贪心的选择先增大y，使得单价变大，因为要达到x，早晚都要按x-1次，那么我们在之前使单价变大，就会使这x-1次带来的y的增加更多。

但是单价有个上限，不能过大，否则x-1次必须按，y有可能超过目标。

最后的做法，对每一次增加x之前，都尽可能的把y增大，也就是把单价增大，增大到不超过最终结果的最大单价以后，增加一次x，然后继续之前的选择。

 #include<cstdio>
 const double eps=1e-;
 int main() {
     int x,y;
     while(~scanf("%d%d",&x,&y)) {///x是数量，y是总价
         if(x>y){                ///数量必须要按x-1次，初始单价1，所以x>y是无法按出的
             puts("-1");
             continue;
         }
         double k=(y+-eps)/x;   ///最大的单价
         int ans=x-;            ///按x-1次数量
         double tmp=;           ///初始y的值
         for(int i=;i<=x;i++) {
             double t=i*k;       ///当前可达到的最大总价
             int u=(int)(t-tmp); ///最多按总价的次数
             tmp+=u;             ///总价加上这么多次数
             tmp=tmp*(i+)/i;    ///这是按了一下数量
             ans+=u;             ///这是加上按总价的次数，按数量的x-1次之前已经加了
         }
         printf("%d\n",ans);
     }
     return ;
 }

end