C/C++每日小练(七)——墓地雕塑

墓地雕塑


题目描述:

在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。


输入格式:

输入包含若干组数据。每组数据仅一行,包含两个整数n和m(2<=n<=1000, 1<=m<=1000),即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符(EOF)。


输出格式:

输入仅一行,为最小总距离,精确到0.0001。


样例输入:

2 1

2 3

3 1

10 10

1666.6667

1000.0

1666.6667

0.0


解:此题可假设某一点为原点,其它点按比例缩小,与原来的点进行比较,并移动到较近的位置~


#include<cstdio>
#include<cmath>

int main()
{
	int n, m;
	while(scanf("%d%d", &n, &m) == 2)
	{
		double ans = 0.0, pos = 0.0;
		for(int i = 1; i < n; i++)
		{
			pos = (double)i / n * (n+m);			//计算每个需要移动的雕塑的坐标(成比例缩小,目的是通过与floor作差得到移动距离~)
			ans += fabs(pos-floor(pos+0.5)) / (n+m);//累加移动距离
		}
		printf("%.4lf\n", ans*10000);				//等比例扩大坐标
	}
	return 0;
}

运行结果:



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值