Skip to content

Instantly share code, notes, and snippets.

@bchetty
Created April 24, 2014 21:15
Show Gist options
  • Save bchetty/11269760 to your computer and use it in GitHub Desktop.
Save bchetty/11269760 to your computer and use it in GitHub Desktop.
GCJ 2014 - CookieClicker problem solution with Recursion
package com.bchetty.gcj2014;
import java.text.DecimalFormat;
/**
* GCJ 2014 - Cookie Clicker Alpha problem solution with Recursion
*
* @author Babji, Chetty
*/
public class CookieClicker {
/**
*
* @param C
* @param F
* @param X
* @param speed
* @param time
* @return
*/
public String getTimeRequired(double C, double F, double X, double speed, double time, DecimalFormat formatter) {
if(C >= X) {
return formatter.format((X/speed));
}
if((X/speed) > (C/speed) + (X/(speed + F))) {
time += (C/speed);
speed += F;
return getTimeRequired(C, F, X, speed, time, formatter);
} else {
return formatter.format(time + (X/speed));
}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment