码迷,mamicode.com
首页 > 其他好文 > 详细

2015.11.8 ---2013.南京

时间:2015-11-08 23:53:53      阅读:261      评论:0      收藏:0      [点我收藏+]

标签:

GPA

算绩点

技术分享
 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<algorithm>
 5 using namespace std;
 6 
 7 int n;
 8 string p[15] = {"A","A-","B+","B","B-",
 9                 "C+","C","C-","D","D-","F"};
10 double a[15] = {4.0,3.7,3.3,3.0,2.7,2.3,2.0,1.7,
11                 1.3,1.0,0.0};
12 
13 int main(){
14     while(scanf("%d",&n) != EOF){
15         int x;
16         char s[105];
17         double fz = 0.0,fm = 0.0;
18         for(int i = 1;i <= n;i++){
19             scanf("%d %s",&x,s);
20             getchar();
21            // printf("s = %s\n",s);
22             if(s[0] == P || s[0] == N) continue;
23             for(int j = 0;j < 11;j++){
24                 if(s == p[j]){
25                       //  printf("a[%d] = %d  p[%d] = %s  \n",j,a[j],j,p[j].c_str());
26                         fz += x*a[j];
27                         fm += x;
28                         double l = x*a[j];
29                         double r = x;
30                       //  printf("l = %lf r = %lf \n",l,r);
31                         break;
32                 }
33             }
34         }
35         if(fz == 0 || fm == 0) puts("0.00");
36         else{
37             printf("%.2lf\n",fz/fm);
38         }
39     }
40     return 0;
41 }
View Code

 

Poor Warehouse Keeper

练的时候

一直在想BFS,,,好sb啊,

后来他们想出了差不多正确的做法,,,一直wa

贪心

一直让当前的y摁到最接近最终状态的平均数

技术分享
 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<algorithm>
 5 using namespace std;
 6 
 7 int x,y;
 8 
 9 int main(){
10     while(scanf("%d %d",&x,&y) != EOF){
11         if(y < x) {
12             puts("-1");
13             continue;
14         }
15         double pj = (y+0.99999)/x;
16         int cnt = x-1;
17         double cx = 1.0,cy = 1.0;
18         for(cx = 1;cx <= x;cx++){
19             int time = pj*cx-cy;
20             cnt += time;
21             cy += 1.0*time;
22             cy += cy/cx;
23         }
24         printf("%d\n",cnt);
25     }
26     return 0;
27 }
View Code

 

 

Campus Design

插头dp

他俩搞的,,对着挑战写写改改---

居然过了

 

Shoot

 

Circular Lamps

 

Lunch Time

 

Drunk

 

Cirno’s Present

 

Wall Painting

他俩搞的

Ball

贪心

 

D Tree

后来看题解说是 树分治

 

2015.11.8 ---2013.南京

标签:

原文地址:http://www.cnblogs.com/wuyuewoniu/p/4948521.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!