UVa 1388 - Graveyard
2013-03-31 20:34
302 查看
将增加雕像后的间距看作1并用四舍五入的思想真是让人称赞,对两个雕像不会移动到同一位置的证明也很巧妙。
代码如下:
View Code
代码如下:
View Code
#include <cstdio> #include <cmath> using namespace std; int main() { #ifdef LOCAL freopen("in", "r", stdin); #endif int n, m; while(scanf("%d%d", &n, &m) != EOF) { double ans = 0; for(int i = 1; i < n; i++) { double pos = double(i) * (n+m) / n; ans += fabs(pos - floor(pos+0.5)) / (n+m); } printf("%.4lf\n", ans*10000); } return 0; }
相关文章推荐
- UVa 1388 Graveyard 墓地雕塑
- NEERC 2006 / UVa 1388 Graveyard (数学&想法题&找最近整数)
- UVA 1388 - Graveyard
- UVa1388 - Graveyard
- UVA1388 - Graveyard
- UVA之1388 - Graveyard
- UVA 1388 - Graveyard (推理,参考系)
- uva 1388 - Graveyard(思维)
- uva1388 Graveyard
- uva 1388 - Graveyard(思维)
- uva 1388 Graveyard
- UVA - 1388 Graveyard 【数学】
- UVA 1388 Graveyard
- UVa 1388 - Graveyard
- uva - UVA 1388 - Graveyard (数学推理)
- uva 1388 - Graveyard
- UVA 1388 Graveyard
- uva 1388 - Graveyard(数论)
- uva1388 Graveyard
- UVA-1388 - Graveyard-2014年4月20日021827