您的位置:首页 > 其它

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:

#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