墓地雕塑

在一个周长为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<iostream>
#include<iomanip>
#include<math.h>
using namespace std;
int main()
{
    int n, m;
    while (cin >> n >> m)
    {
        double sum = 0.0;
        for (int i = 0; i < n; i++)
        {
            double temp = (double)i / n*(n + m);
            sum += fabs(temp-floor(temp+0.5))/(n+m);      //floor(temp+0.5)   (floor函数,四舍五入函数)判断原来的雕塑距离它左右的位置那个更近,然后就把这个雕塑移过去
        }
        cout << setiosflags(ios::fixed) << setprecision(4) << sum*10000 << endl;
    }
    return 0;
}
时间: 2024-08-30 11:50:16

墓地雕塑的相关文章

LA 3708

题意:       在一个周长为10000的圆上等距分布着n 个雕塑,现在又有m 个新雕塑加入(位置可以随意放置), 希望所有(n+m)个雕塑在圆周上均匀分布,这就需要移动其中一些雕塑,要求n个雕塑移动的总距离尽量小. [输入格式]       输入包含若干组数据.每组数据仅一行,包含两个整数n和m(2≤n≤1000,1≤m≤1000),即原始雕塑数量和新加雕塑数量. 输入结束标志为文件结束符(EOF) [输出格式] 输入仅一行,为最小距离,精确到小数后四位. [样例输入] 2  1 2  3

繁华模拟赛 ljw分雕塑

/* 用f[i][k]表示考虑到第i个雕塑,分成k组,可不可行(这是一个bool类型的数组) 转移: f[i][k]=f[j][k-1],sum[i]-sum[j]合法 */ #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> using namespace std; typedef long long ll; const int max_n = 2010;

[APIO2015]巴厘岛的雕塑

刚开始看错题,以为是每一组或起来,求和的最小值,然后就瞎写了个dp,状态根本无法转移竟然过了六个点也是醉了 这个题根据数据可以分成两部分,可以按位贪心检验 对于n<=100的数据每一位直接n^3的dp就可以了 然后对于n>100的数据,A相当于没有限制,对每一位可以直接搞, g[i]代表到第i个雕塑至少分多少组才能符合要求 1 #define MAXN 2010UL 2 #include <cstdio> 3 #include <cstring> 4 5 using n

大朗陵园选择墓地的三大原则,你知道吗

大朗福寿园选择墓地要考虑哪些因素?很多人第一印象肯定是环境,然后是风水,设施,价格等等,但是其中最重要的却是客户自己所钟爱的,小编这些年在大朗陵园工作总结出来一些经验,给大家几点建议. 一,就近原则: 许多客户选择大朗陵园就是因为大朗陵园位置离家比较近,亲人下葬后,子女家人祭祀方便,逢清明.十月一.节日.或子女想念亲人的时候,方便前往. 二,适合原则: 每个区域有大小二十几个墓园,各具特色:知名度高,地理位置,交通方便.建园规模.配套设施.园区环境.价格服务等不特色而受到不同消费者的青睐.而大朗

bzoj4069【APIO2015】巴厘岛的雕塑

4069: [Apio2015]巴厘岛的雕塑 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 192  Solved: 89 [Submit][Status][Discuss] Description 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道. 在这条主干道上一共有 N 座雕塑,为方便起见,我们把这些雕塑从 1 到 N 连续地进行标号,其中第 i 座雕塑的年龄是 Yi 年.为了使这条路的环境更加优美,政府想把这些雕塑分成若干组,并通

【BZOJ4069】[Apio2015]巴厘岛的雕塑 按位贪心+DP

[BZOJ4069][Apio2015]巴厘岛的雕塑 Description 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道. 在这条主干道上一共有 N 座雕塑,为方便起见,我们把这些雕塑从 1 到 N 连续地进行标号,其中第 i 座雕塑的年龄是 Yi 年.为了使这条路的环境更加优美,政府想把这些雕塑分成若干组,并通过在组与组之间种上一些树,来吸引更多的游客来巴厘岛. 下面是将雕塑分组的规则: 这些雕塑必须被分为恰好 X 组,其中 A< = X< = B,每组必须含有至少一个雕塑,每

【BZOJ 4069】[apio2015]巴厘岛的雕塑

4069:[apio2015]巴厘岛的雕塑 Time limit: 1000 ms Memory limit: 65536 KB Description The province of Bali has many sculptures located on its roads. Let's focus on one of its main roads. There are N sculptures on that main road, conveniently numbered 1 throug

埋在苹果墓地里的腐尸们

苹果的新品发布会再次落幕,全世界再次为之倾倒,平均每两秒钟就会有一篇关于这家公司的评论文章,科技.经济.财经.社会和医药等领域的专家都各出奇谋地解构苹果的每一个新产品,滔滔不绝地讨论iPad air2会如何重振平板的雄风,iMac也有可能冲击企业市场,更让人津津乐道地无疑是苹果的革命又来了,人们总是盼望着有一个新的iPhone神话.事实上,乔帮主的厉害之处,并不在于给世界留下了一两部牛逼的手机,而是在世界范围内营造了一种趋之若鹜的文化.从iPhone5开始,一些好事者总要详细地分析,消费者肯定不

4069: [Apio2015]巴厘岛的雕塑

Description 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道. 在这条主干道上一共有 N 座雕塑,为方便起见,我们把这些雕塑从 1 到 N 连续地进行标号,其中第 i 座雕塑的年龄是 Yi 年.为了使这条路的环境更加优美,政府想把这些雕塑分成若干组,并通过在组与组之间种上一些树,来吸引更多的游客来巴厘岛. 下面是将雕塑分组的规则: 这些雕塑必须被分为恰好 X 组,其中 A< = X< = B,每组必须含有至少一个雕塑,每个雕塑也必须属于且只属于一个组.同一组中的所有雕塑必须