프로젝트 오일러 14번

#include <stdio.h>
#include <math.h>
void main() {
    double input;
    int tempInput = 0;
    int count = 0;
    int temp = 0;
    int i;
    for (i = 1000000; i >= 1; --i) {
        input = i;
        for (;;) {
            if (fmod(input, 2) == 0)
                input /= 2;
            else
                input = input * 3 + 1;
            ++count;
            if (input == 1) {
                if (temp < count) {
                    temp = count;
                    tempInput = i;
                }
                break;
            }
        }
        printf("%d\t%d\n", i, count);
        count = 0;
    }
    printf("%d %d", temp, tempInput);
}

처음엔 input을 int형으로 선언하고 돌렸는데 

input이 4바이트 정수 최대 범위를 넘어가는지 중간에 멈춰버리길래

double형으로 바꿔줬더니 되었다.

double형으로 바꿔주면서 조건식도 %에서 fmod()로 바꿔주어야 했다.

시간이 좀 걸리는 알고리즘으로(커서 5번 깜빡) 수정이 불가피할 것이다.