C++ (Cpp) get_collatz_length Examples

Example #1

File: q14.cpp Project: horiuchi/My-Project-Euler

int main(int, char**) {
	MapType map;
	uint64_t max = 0, max_len = 0;
	for (uint64_t i = 1; i <= 1000000; ++i) {
		uint64_t length = get_collatz_length(map, i);
		if (max_len < length) {
			max = i;
			max_len = length;
		}
		//std::cout << i << "," << length << std::endl;
	}
	std::cout << max << ":" << max_len << std::endl;
}

Example #2

File: q14.cpp Project: horiuchi/My-Project-Euler

uint64_t get_collatz_length(MapType& map, const uint64_t& n) {
	MapType::const_iterator it = map.find(n);
	if (it != map.end()) {
		return it->second;
	}

	uint64_t result = 1;
	if (n == 1) {
		map.insert(std::make_pair(n, result));
		return result;
	} else {
		result += get_collatz_length(map, next_collatz(n));
		map.insert(std::make_pair(n, result));
		return result;
	}
}

Example #3

File: euler14.c Project: nafarlee/practice

int main(void) {
	const int LIMIT = 1000000;

	int record = 0;
	int winner = 0;

	int i;
	for (i = 2; i < LIMIT; i++) {
		int length = get_collatz_length(i);
		if (length > record) {
			winner = i;
			record = length;
		}
	}

	printf("The winner is %i with an all time high of %i\n", winner, record);
	return 0;
}