CF 604 A Uncowed Forces(强制类型转换会有精度损失)
2016-03-05 22:37
393 查看
题目链接:
CF 604 A Uncowed Forces
题意:
给出了Codeforces 上比赛的计分方式。
ABCDE的总分依次是500,1000,1500,2000,2500。
用x[i]表示第i道题的总分,w[i]表示第i道题wa的次数,m[i]表示第i道题通过时的时间。
则第i道题的得分是:max(0.3*x[i],(1-m[i]/250)*x[i]-w[i]*50)
成功攻击一次加100分,失败扣50分。计算总得分。
分析:
(int)(x[i]*0.3)会造成精度损失。也就是说(int)(500*3)其实得到的是149,而且精度误差大概在1E-13左右。
(int)(500*3+1E-13)–>150
(int)(500*3+1E-14)–>149
(int)(1000*3+1E-13)–>299
(int)(1000*3+1E-12)–>300
。。。
CODE:
CF 604 A Uncowed Forces
题意:
给出了Codeforces 上比赛的计分方式。
ABCDE的总分依次是500,1000,1500,2000,2500。
用x[i]表示第i道题的总分,w[i]表示第i道题wa的次数,m[i]表示第i道题通过时的时间。
则第i道题的得分是:max(0.3*x[i],(1-m[i]/250)*x[i]-w[i]*50)
成功攻击一次加100分,失败扣50分。计算总得分。
分析:
(int)(x[i]*0.3)会造成精度损失。也就是说(int)(500*3)其实得到的是149,而且精度误差大概在1E-13左右。
(int)(500*3+1E-13)–>150
(int)(500*3+1E-14)–>149
(int)(1000*3+1E-13)–>299
(int)(1000*3+1E-12)–>300
。。。
CODE:
#include <cstdio> #include <cstring> #include <iostream> #include <cmath> using namespace std; const long long INF=~0ull>>1; const int inf=0x3f3f3f3f; const double eps=1e-5; int x[6]={0,500,1000,1500,2000,2500}; int m[6],w[6],h[2],a[6],ans; int main() { #ifdef LOCAL freopen("in.txt","r",stdin); #endif while(~scanf("%d %d %d %d %d",&m[1],&m[2],&m[3],&m[4],&m[5])) { for(int i=1;i<=5;i++) scanf("%d",&w[i]); for(int i=0;i<2;i++) scanf("%d",&h[i]); ans=0; for(int i=1;i<=5;i++) { a[i]=max((int)(x[i]*0.3+0.5),(250-m[i])*x[i]/250-50*w[i]);//或者max里第一个直接写i*150更好 //printf("a[%d]=%d %d %d\n",i,a[i],(int)(x[i]*0.3),(250-m[i])*x[i]/250-50*w[i]); //printf("%.2f %d\n",x[i]*0.3,(int)(x[i]*0.3+eps)); ans+=a[i]; } ans+=h[0]*100-h[1]*50; printf("%d\n",ans); } return 0; }
相关文章推荐
- Codeforces Round #197 (Div. 2)
- Codeforces Round #198 (Div. 1)
- Codeforces 405E Codeforces Round #238 (Div. 2)E
- Codeforces 407C Codeforces Round #239 (Div. 1)C
- CodeForces 449A - Jzzhu and Chocolate
- CodeForces 449 B. Jzzhu and Cities
- codeforces 618C. Constellation
- Codeforces Round #265 (Div. 2)
- Codeforces #310 div2 C. Case of Matryoshkas
- 状态压缩DP codeforces 244 Problem C. The Brand New Function 和 codeforces 165 E. Compatible Numbers
- codeforces 16 Problem E fish
- Codeforces Round332 部分题解
- CodeForces 603A_Alternative Thinking (DP)
- CodeForces 602B_Approximating a Constant Range_DP
- Codeforces round #247 for Div. 2
- Codeforces Round #246 (Div. 2)
- Codeforces #264(div 2)D.Gargari and Permutations
- Codeforces Round #236 (Div. 2)------A,B
- codeforces 257 div2 B
- Codeforces Gym100571A Cursed Query