UVA - 1388 Graveyard 四舍五入
2015-02-24 11:12
381 查看
题目大意:有一个圆,在这个圆上有n个分布均匀的石像,现在加入m个石像,希望所有的石像在圆上分布均匀,求移动原有石像的最小距离和
解题思路:一个石像的位置保持不变,第i个石像的位置再i/n处,加入m个石像后,这个石像就要移动到(m+n)*i/n/(n+m),则其移动的距离就是这两个的差
解题思路:一个石像的位置保持不变,第i个石像的位置再i/n处,加入m个石像后,这个石像就要移动到(m+n)*i/n/(n+m),则其移动的距离就是这两个的差
#include<cmath> #include<cstdio> int main() { int n, m; while(scanf("%d%d",&n, &m) == 2) { double ans = 0.0; for(int i = 0; i < n; i++) { double t = double(m + n) * i / n; ans += fabs(t - floor(t+0.5)) / (m + n); } printf("%.4lf\n",ans * 10000); } return 0; }
相关文章推荐
- uva 1388 - Graveyard(思维)
- uva1388 Graveyard
- UVA - 1388 Graveyard 【数学】
- uva 1388 - Graveyard(思维)
- uva 1388 - Graveyard(数论)
- UVa 1388 - Graveyard
- uva 1388 Graveyard
- UVa1388 - Graveyard
- Graveyard(UVa1388)
- uva1388 Graveyard
- UVA-1388 - Graveyard-2014年4月20日021827
- UVA 1388 - Graveyard
- uva 1388 - Graveyard(数论)
- UVA - 1388 Graveyard
- UVAlive3708 UVA1388 POJ3154 Graveyard【水题】
- UVA之1388 - Graveyard
- UVa1388 - Graveyard (数学,思维)
- uva 1388 - Graveyard
- UVa 1388 - Graveyard
- Uva 1388 Graveyard 解题报告(数学)