codeforces 320c A Problem about Polyline（數學）

題目連接：http://codeforces.com/contest/579/problem/C

題意：給你一段波浪線，點數變化情況是—— (0,0)->(x,x)->(2x,0)->(3x,x)，再給你一個點(a,b)，讓你輸出儘可能小的x，使得(a,b)在這樣的折線上。

思路：兩段折線的方程分別是a-2kx=b，2kx-a=b。對於第一個式子，k=(a-b)/(2x)<=(a-b)/(2b)，x=(a-b)/(2*k)，其中k爲整數，x爲實數。用同樣的方法對第二個式子求解，然後兩者的x取較小的。

代碼：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include<malloc.h>
#include <map>
#include <stack>
#include <queue>
#include <numeric>
#include <iomanip>
#include <bitset>
#include <sstream>
#include <fstream>
#include <limits.h>
#define debug "output for debug\n"
#define pi (acos(-1.0))
#define eps (1e-4)
#define inf 0x3f3f3f3f
#define sqr(x) (x) * (x)
using namespace std;
int main() 
{
  int a = 0, b = 0;
  scanf("%d %d", &a, &b);
  if (a < b) 
{
    printf("-1");
    return 0;
}
  printf("%.9lf", ( a + b ) / ( 2.0 * (( a + b ) / ( 2 * b ))));
  return 0;
}