Codeforces Round #237 Div.2 B

来源：互联网发布：几比几的比例怎么算法编辑：程序博客网时间：2024/05/16 11:12

题目链接：http://codeforces.com/contest/404/problem/B

　　模拟题，但是数据很大，可能会溢出。所以要使用一些防止溢出。

　　刚开始写没有注意防止溢出，结果过不了后面的数据，下面是没有通过的代码：

///2014.3.19///Codeforces Round #237 Div.2///B#include <iostream>#include <cstdio>using namespace std;int main(){    // freopen("in","r",stdin);    // freopen("out","w",stdout);    double a,d;    cin>>a>>d;    double n;    cin>>n;    double zero = 0.0;    for(int i=1 ; i<=n ; i++){        double l = i*d-int(i*d/(4*a))*4*a;        if( l<=a ){            printf("%.10lf %.10lf\n",l,zero );        }        else if( l<=2*a ){            printf("%.10lf %.10lf\n",a,l-a );        }        else if( l<=3*a ){            printf("%.10lf %.10lf\n",3*a-l,a );        }        else{            printf("%.10lf %.10lf\n",zero,4*a-l );        }    }    return 0;}

WA后看了别人的代码，模仿了一个防止溢出的方法。下面是模仿别人的代码，通过了。

///2014.3.19///Codeforces Round #237 Div.2///B#include <iostream>#include <cstdio>using namespace std;int main(){    // freopen("in","r",stdin);    // freopen("out","w",stdout);    double a,d;    cin>>a>>d;    int n;    cin>>n;    double zero = 0.0;    double x,y;    x = d;    y = 0;    int nn = 0;    while( x>=a ){        x -= a;        nn++;    }    int t = 0;    for(int i=1 ; i<=n ; i++){        y += x;        t += nn;        while( y>=a ){            y -= a;            t++;        }        switch( t%4 ){            case 0:            printf("%.10lf %.10lf\n",y,zero ); break;            case 1:            printf("%.10lf %.10lf\n",a,y); break;            case 2:            printf("%.10lf %.10lf\n",a-y,a ); break;            case 3:            printf("%.10lf %.10lf\n",zero,a-y ); break;        }    }        return 0;}

　　codeforces比赛结束了可以看别人的代码，还有题解，挺不错的。就是比赛时间太坑了，上海时间11：30到凌晨1：30 (＞﹏＜)。等到下学期回到石河子就好啦，^_^

0 0