墓碑移動最短路求解問題

/*
	墓地雕塑：一個周長爲10000的圓等距離分佈着n個雕塑。
	現在有m個新雕塑加入（位置可以隨意放），希望所有的m+n個雕塑等距離分佈。
	這就需要移動其中的一些原有雕塑。要求n個雕塑移動的總距離儘量最小。
*/

#include <iostream>
#include <iomanip>
using namespace std;

double getmindis(int n, int m){
	double dist = 0;
	for(int i = 1; i < n; ++i){
		double d = (double)i/n*(m+n);
		dist += fabs(d-floor(d+0.5))/(m+n);
	}
	return dist*10000;
}
int main(void)
{
	double distance = 0.0, distanceT = 1.0;
	int n = 0, m = 0, seq1 = 1, seq2 = 1;
	while(cin >> n >> m){
		distanceT = 1.0, distance = 0, seq1 = 1, seq2 = 1;
		while(n != seq1){
			while(distanceT > fabs((1.0/n)*seq1-(1.0/(n+m))*seq2) && seq2 <= m){
				distanceT = fabs((1.0/n)*seq1-(1.0/(n+m))*seq2);
				seq2++;
			}
			distance += distanceT;
			seq1++;
		}
		printf("%.4lf\n", distance*10000);
	}
	system("pause");

	return 0;
}