알고리즘, 자료구조/알고리즘

다음과 같은 출력을 주는 프로그램을 작성하시오. 최대수는 65536까지 입니다.|

바로이순간 2011. 12. 6. 19:41

Enter max number:64
i=     0     x=         0     y=     0     z=         0
i=     1     x=         0     y=     0     z=         0
i=     2     x=         0     y=     0     z=         0
i=     3     x=         0     y=     1     z=         0
i=     4     x=         1     y=     1     z=         0
i=     5     x=         2     y=     1     z=         0
i=     6     x=         3     y=     1     z=         0
i=     7     x=         4     y=     2     z=         1
i=     8     x=         6     y=     2     z=         1
i=     9     x=         8     y=     2     z=         1
i=    10     x=        10     y=     2     z=         1
i=    11     x=        12     y=     3     z=         3
i=    12     x=        15     y=     3     z=         3
i=    13     x=        18     y=     3     z=         3
i=    14     x=        21     y=     3     z=         3
i=    15     x=        24     y=     4     z=         6
i=    16     x=        28     y=     4     z=         6
i=    17     x=        32     y=     4     z=         6
i=    18     x=        36     y=     4     z=         6
i=    19     x=        40     y=     5     z=        10
i=    20     x=        45     y=     5     z=        10
i=    21     x=        50     y=     5     z=        10
i=    22     x=        55     y=     5     z=        10
i=    23     x=        60     y=     6     z=        15
i=    24     x=        66     y=     6     z=        15
i=    25     x=        72     y=     6     z=        15
i=    26     x=        78     y=     6     z=        15
i=    27     x=        84     y=     7     z=        21
i=    28     x=        91     y=     7     z=        21
i=    29     x=        98     y=     7     z=        21
i=    30     x=       105     y=     7     z=        21
i=    31     x=       112     y=     8     z=        28
i=    32     x=       120     y=     8     z=        28
i=    33     x=       128     y=     8     z=        28
i=    34     x=       136     y=     8     z=        28
i=    35     x=       144     y=     9     z=        36
i=    36     x=       153     y=     9     z=        36
i=    37     x=       162     y=     9     z=        36
i=    38     x=       171     y=     9     z=        36
i=    39     x=       180     y=    10     z=        45
i=    40     x=       190     y=    10     z=        45
i=    41     x=       200     y=    10     z=        45
i=    42     x=       210     y=    10     z=        45
i=    43     x=       220     y=    11     z=        55
i=    44     x=       231     y=    11     z=        55
i=    45     x=       242     y=    11     z=        55
i=    46     x=       253     y=    11     z=        55
i=    47     x=       264     y=    12     z=        66
i=    48     x=       276     y=    12     z=        66
i=    49     x=       288     y=    12     z=        66
i=    50     x=       300     y=    12     z=        66
i=    51     x=       312     y=    13     z=        78
i=    52     x=       325     y=    13     z=        78
i=    53     x=       338     y=    13     z=        78
i=    54     x=       351     y=    13     z=        78
i=    55     x=       364     y=    14     z=        91
i=    56     x=       378     y=    14     z=        91
i=    57     x=       392     y=    14     z=        91
i=    58     x=       406     y=    14     z=        91
i=    59     x=       420     y=    15     z=       105
i=    60     x=       435     y=    15     z=       105
i=    61     x=       450     y=    15     z=       105
i=    62     x=       465     y=    15     z=       105
i=    63     x=       480     y=    16     z=       120