这是今天看的第一题。
在周长为10000的圆上等距离分布着n个雕像,现在要插入m个新雕像,希望所有m+n 个雕像全部等距离分布,求需要移动n个雕像的最小距离之和。结果保留到小数点后四位。
给个样例吧书上的。
当n=2,m=1时,输出1666.6667.
关键在于发现有一个柱子是不动的,接下来就好办啦。找到移动的坐标减去原来的坐标就ok。这里有个技巧就是将原来的坐标按照不动的那个柱子开始从0-n-1排列,则移动的距离为i(为柱子的坐标)/n * (n+m) 即为移动后的坐标。坐标减去取整后的值/(n+m)的比例再扩大10000倍就是最后的结果啦~~。
我当时看了好久呢,这题算是一个不错的思维题目。学习啦~~~