码迷,mamicode.com
首页 > 其他好文 > 详细

codeforces 404 B Marathon【fmod对浮点数取余】

时间:2015-05-02 18:04:03      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:

题意:给出一个边长为a的正方形,给出d,给出n,输出走得距离为i个d的时候的坐标

学习的这一篇

http://blog.csdn.net/synapse7/article/details/21595639

用fmod可以对浮点数取余

然后当d很大的时候,做除法容易产生较大的误差,所以先用fmod(d,4*a)处理一下(事实证明不处理,会wa在11个数据)

技术分享
 1 #include<iostream>  
 2 #include<cstdio>  
 3 #include<cstring> 
 4 #include <cmath> 
 5 #include<stack>
 6 #include<vector>
 7 #include<map> 
 8 #include<set>
 9 #include<queue> 
10 #include<algorithm>  
11 using namespace std;
12 
13 #define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i)
14 
15 typedef long long LL;
16 const int INF = (1<<30)-1;
17 const int mod=1000000007;
18 const int maxn=100005;
19 
20 double a,d;
21 int n;
22 
23 void f(double len){
24     int ans=(int)(len/a)%4;
25     len=fmod(len,a);
26     if(ans==0) printf("%f 0\n",len);
27     if(ans==1) printf("%f %f\n",a,len);
28     if(ans==2) printf("%f %f\n",a-len,a);
29     if(ans==3) printf("0 %f\n",a-len);
30 }
31 
32 
33 int main(){    
34     cin>>a>>d>>n;
35     d = fmod(d, 4 * a);
36     for(int i=1;i<=n;i++) f(i*d);
37 }
View Code

 

codeforces 404 B Marathon【fmod对浮点数取余】

标签:

原文地址:http://www.cnblogs.com/wuyuewoniu/p/4472221.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!