博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #237 Div.2 B
阅读量:6837 次
发布时间:2019-06-26

本文共 1918 字,大约阅读时间需要 6 分钟。

题目链接:

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

 

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

///2014.3.19///Codeforces Round #237 Div.2///B#include 
#include
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后看了别人的代码,模仿了一个防止溢出的方法。下面是模仿别人的代码,通过了。

1 ///2014.3.19 2 ///Codeforces Round #237 Div.2 3 ///B 4  5 #include 
6 #include
7 using namespace std; 8 9 int main()10 {11 // freopen("in","r",stdin);12 // freopen("out","w",stdout);13 14 double a,d;15 cin>>a>>d;16 int n;17 cin>>n;18 double zero = 0.0;19 double x,y;20 x = d;21 y = 0;22 int nn = 0;23 while( x>=a ){24 x -= a;25 nn++;26 }27 int t = 0;28 for(int i=1 ; i<=n ; i++){29 y += x;30 t += nn;31 while( y>=a ){32 y -= a;33 t++;34 }35 switch( t%4 ){36 case 0:37 printf("%.10lf %.10lf\n",y,zero ); break;38 case 1:39 printf("%.10lf %.10lf\n",a,y); break;40 case 2:41 printf("%.10lf %.10lf\n",a-y,a ); break;42 case 3:43 printf("%.10lf %.10lf\n",zero,a-y ); break;44 }45 }46 47 return 0;48 }

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

转载于:https://www.cnblogs.com/basement-boy/p/3614688.html

你可能感兴趣的文章
解决Windows Server 2008 System进程占用80端口
查看>>
python3--嵌套函数
查看>>
nagios监控网络设备
查看>>
[转] 配置VNC
查看>>
unity使用UGUI创建摇杆
查看>>
实习小白::(转) 使用Tui-x制作cocos能使用的界面,动画等 ---------- Tui-x 简介...
查看>>
Red Hat 6.5 网络yum源的配置
查看>>
如何解决EditText使用时,点击外侧系统键盘不消失的bug
查看>>
SWAP_JOIN_INPUTS Oracle Hint(处理hash join强制大表(segment_size大)作为被驱动表)
查看>>
使用JSP渲染Web视图
查看>>
iOS_nil、Nil、NULL、NSNull的区别
查看>>
python操作excel小试牛刀
查看>>
vue通俗易懂的子组件向父组件传值
查看>>
加密传输SSL协议1_OpenSSL的安装
查看>>
Javascript Array Functions --Js 数组方法汇总
查看>>
挂载本地file到容器中
查看>>
【CodeForces】901 B. GCD of Polynomials
查看>>
滑雪(简单dp)
查看>>
宜立方 电商网站 -- 问题集合
查看>>
MySQL回顾(2)
查看>>