Graveyard
来源:互联网 发布:永久最新域名地址 编辑:程序博客网 时间:2024/05/01 13:35
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4134
要点:根据墓碑的个数,把圆按比例缩小,此时每个位子的坐标是个整数。当加多m个墓碑时,缩小比例会变化,新的坐标要是整数,旧的坐标在新的比例下会有所变化,然后对旧的坐标取最近的整数,得到原墓碑的新位置,这时新旧之差即为要移动的最小距离,最后把距离按比例放大回来就行了。
代码如下:
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
double ans=0.0;
for(int i=1;i<n;i++)
{
double pos=(double)i/n*(n+m);
ans+=fabs(pos-floor(pos+0.5))/(m+n);
}
printf("%.4lf\n",ans*10000);
}
return 0;
}
0 0
- Graveyard
- Graveyard
- Graveyard
- Graveyard
- Haunted Graveyard
- 1388 - Graveyard
- LA3708:Graveyard
- uva1388 Graveyard
- uva1388 Graveyard
- Graveyard(UVa1388)
- UVa1388 - Graveyard
- LA3708-Graveyard
- uva1388 Graveyard
- 1388 - Graveyard
- Graveyard UVALive
- Graveyard UVALive
- uva 1388 - Graveyard
- POJ-3154-Graveyard
- 电子采购系统的几种建设模式
- java设计模式(8):桥梁模式(Bridge)
- Windows下安装完express后不能执行命令
- linux 下 alsa 音频库的移植
- 看门狗的作用
- Graveyard
- Java单例模式的几种写法
- Ubuntu 16.04 标题栏实时显示上下行网速、CPU及内存使用率
- Android Activity 类接口描述
- LinearLayout模仿Button点击动态缩放效果
- cocos2d-x 3.0正式版 新增/修改内容
- webkit在win32下的编译规则
- 日立全球最快电梯将落户广州 上升95层仅43秒
- ios 关闭键盘的常见方法