题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=146
题意:在一个圆形跑道上,给出一个每一段的运动速度和时间,问最后的距离起点的距离。
思路:将长度扩大10000来避免浮点运算,但是有个地方真是让我无法理解就是输入说是“with 4 signs after decimal point”,其意思不是只是输入四位小数,而是让你将输入精确到四位小数,所以得对输入结果进行四舍五入,这里新学到了一个round函数。
code:
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <cmath>
using namespace std;
typedef long long LL;
int main()
{
int n;
double ll,ans;
LL L,t,v,res;
res=0;
scanf("%lf %d",&ll,&n);
L=round(ll*10000);
for(int i=0;i<n;i++){
scanf("%lld%lld",&t,&v);
res=(res+(t*v*10000)%L)%L;
}
ans=(double)res/10000;
if(ll-ans<ans) ans=ll-ans;
printf("%.4f\n",ans);
return 0;
}