프로그래밍

3204,

142/161

goldbear564

c언어로 2^128구하기

http://www.hackerschool.org/HS_Boards/zboard.php?desc=desc&no=3413 [복사]

말그대로 2^128 구하기 과제를 학교에서 받았는데
배열로 구하라네요.

일단 그냥 생각나는대로 써보았는데 unsigned long long int 로 해봤는데 안되더군요.

#include<stdio.h>

int main(void)
{
        unsigned long long int arr[128];
        int i;

        arr[0]=2;

        for(i=1;i<128;i++)
        {
                arr[i]=arr[i-1]*2;
        }

        printf("%llu\n",arr[127]);
        return 0;
}

이렇게 해ㅂㅘㅅ는데 막상 실행시켜보면 0이 나오더군요.

그래서 구글링을 해보니 연결리스트로 구해보라고 하는데
연결리스트가 이해가 가질 않네요.

연결리스트를 이용한 괜찮은 예제하나만 부탁드립니다.

Hit : 3433 Date : 2012/05/15 01:57


minwoo1989	괜찮지는 않지만 한번 짜봤는데요... 2^64승만 돼도 unsigned long long int 최대값보다 커지네요 #include <stdio.h> #include <malloc.h> struct list { unsigned long long int data; struct list next; }; typedef struct list List; void insert(List); int main() { List head = (List) malloc(sizeof(List)); head->data = NULL; head->next = NULL; // unsigned long long int의 최대값 unsigned long long int d = -1; printf("max = %llu\n\n", d); insert(head); while (!head->next) { printf("%llu", head->data); tmp = head; head = head->next; free(tmp); } free(head); return 0; } void insert(List l) { List prev = l; int i; l->data = 2; l->next = NULL; for (i = 0; i < 127; i++) {printf("2^%d\n", i + 2); List d = (List) malloc(sizeof(List)); d->data = prev->data * 2; d->next = NULL; printf("-----%llu\n", d->data); prev->next = d; prev = prev->next; } }	2012/05/16