hacker.org

Code: Select all

ulong[] Status = new ulong[4];int day = 1;Status[0] = 1;
do{
    for (int i = 3; i > 0; i--)Status[i] = Status[i - 1];
    Status[0] = Status[1]+Status[2];day++;
} while ((Status[0] + Status[1] + Status[2] + Status[3]) <= 1000000000000);
Debug.Write(day);

Code: Select all

BigInteger[] generations = [1,0,0,0]
def days = 1
while(generations.sum() < 1000000000000) {
    generations[3] = generations[2]
    generations[2] = generations[1]
    generations[1] = generations[0]
    generations[0] = generations[1..2].sum()
    days++
    println "day $days: population ${generations.sum()}"
}

Code: Select all

cache = dict()
# n is the number of days
def T(n):
    if n <= 4:
        return [1, 2, 4, 7, 11][n] # Base cases
    elif n in cache:
        return cache[n] # Speed things up with dynamic programming
    return 2*T(n-1) - T(n-3)

amount = 0
day = 0
while amount < 1000000000000:
    amount = T(day)
    cache[day] = amount
    day += 1

print(amount)
print(day)

Code: Select all

local current = {0, 1, 0, 0}

local i = 0
while true do
	i = i + 1
	current = {current[1] + current[2], current[1], current[2], current[3]}
--[[if i == 8 then
		print(current[1] + current[2] + current[3] + current[4])
		break
	end
--]]
	if current[1] + current[2] + current[3] + current[4] >= 1000000000000 then
		print(i)
		break
	end
end

Code: Select all

fib_born = [0, 1]
fib_dead = [0, 1]

day = 1
living_count = 0

while living_count < 1000000000000:
  fib_born = [fib_born[1], fib_born[0] + fib_born[1]]
  living_count += fib_born[0]

  if day > 4:
    fib_dead = [fib_dead[1], fib_dead[0] + fib_dead[1]]
    living_count -= fib_dead[0]

  print day, living_count
  day += 1

print "END"

Code: Select all

import java.math.BigInteger;

public class Bacteria {
	
	// Returns n-th Fibonacci number
    static BigInteger fib( int n )
    {
        BigInteger a = BigInteger.valueOf( 0 );
        BigInteger b = BigInteger.valueOf( 1 );
        BigInteger c = BigInteger.valueOf( 1 );
        for ( int j = 2; j <= n; j++ )
        {
            c =  a.add( b );
            a = b;
            b = c;
        }
 
        return ( a );
    }
	
	
	public static void main(String[] args) {
		
		BigInteger population = new BigInteger("0");
		int day = 0;
		BigInteger die = new BigInteger("0");
		int count = 0;
		
		do {
			day ++;
			population = population.add( fib(day) ).subtract(die);
			if( day >= 5 ) {
				count++;
				die = die.add( fib(count) );
			}
			//System.out.println(population + " Day: " + day);
		}while(population.compareTo( new BigInteger("1000000000000") ) < 0);
		
		if(population.compareTo( new BigInteger("1000000000000") ) > 0){
		    day--;
		}
		System.out.println("Day: " + day);
	}

}