CF 604 A Uncowed Forces(强制类型转换会有精度损失)

来源:互联网 发布:如何安装c语言 编辑:程序博客网 时间:2024/05/18 01:20

题目链接:
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;}
0 0