팩떡밥으로 니들 컴 성능 test 함 해보자..

rntjr · 2010.11.16 21:30:08

난

$ time ./a.out
\'2846259680917054518906413212119868890148051401702799230794179994274411340003764443772990786757784775815884062142317
52883004233994015351873905242116138271617481982419982759241828925978789812425312059465996259867065601615720360323979
263287367170557419759620...........................

real    1m5.390s
user    1m5.184s
sys     0m0.168s

이렇게 나왔다..

자 .. 니들은???

아래 소스 컴파일

-------------------------------------------------------------------------------------------
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAX_BUFF_SIZE   50000000

void deohagi(char *, char *, char *);
void bbegi(char *, char *, char *);
void gobhagi(char *, char *, char *);
void nanugi(char *, char *, char *);
void fac(char *, char *);

void outfile(char *, char *, char *, char);

char *A;
char *B;
char *C;
char *D;
char *E;
char *F;
char *G;
char *H;
char *I;
char *J;
char *K;
char *L;
char *M;
char *N;

main()
{
char *a;
char *b;
char c;
char *result;
int i;

a = (char *)malloc(MAX_BUFF_SIZE);
b = (char *)malloc(MAX_BUFF_SIZE);
result = (char *)malloc(MAX_BUFF_SIZE);

A = (char *)malloc(MAX_BUFF_SIZE);
B = (char *)malloc(MAX_BUFF_SIZE);
C = (char *)malloc(MAX_BUFF_SIZE);
D = (char *)malloc(MAX_BUFF_SIZE);
E = (char *)malloc(MAX_BUFF_SIZE);
F = (char *)malloc(MAX_BUFF_SIZE);
G = (char *)malloc(MAX_BUFF_SIZE);
H = (char *)malloc(MAX_BUFF_SIZE);
I = (char *)malloc(MAX_BUFF_SIZE);
J = (char *)malloc(MAX_BUFF_SIZE);
K = (char *)malloc(MAX_BUFF_SIZE);
L = (char *)malloc(MAX_BUFF_SIZE);
M = (char *)malloc(MAX_BUFF_SIZE);
N = (char *)malloc(MAX_BUFF_SIZE);

cont:

for(i=0;i<MAX_BUFF_SIZE;i++){
    a[i] = b[i] = result[i] = \'\\0\';
}

strcpy(a, "10000");
c = \'!\';
goto rntjr;

printf("input number a->");
gets(a);

if(strlen(a) > MAX_BUFF_SIZE){
    printf("input error 첨부터 다시..\\n");
    goto cont;
}

printf("연산방식 입력( + - * / ! )-> ");
gets(result);
c = result[0];
strcpy(result, "0");
if(c != \'+\' && c != \'-\' && c != \'*\' && c != \'/\' && c != \'!\'){
    printf("input error 첨부터 다시..\\n");
    goto cont;
}

if(c != \'!\'){
    printf("input number b->");
    gets(b);

    if(strlen(b) > MAX_BUFF_SIZE){
      printf("input error 첨부터 다시..\\n");
      goto cont;
    }
}

rntjr:
// printf("값을 입력해라.. ex)1000 + 1000) 연산은 + - * / !\\n");
// scanf("%s %c %s", a, &c, b);
// getchar(); // 마지막 엔터 읽어서 없에기..

if(c != \'+\' && c != \'-\' && c != \'*\' && c != \'/\' && c != \'!\'){
    printf("input error 연산자, 첨부터 다시..\\n");
    goto cont;
}
if(strlen(a) > MAX_BUFF_SIZE){
    printf("input error A수 , 첨부터 다시..\\n");
    goto cont;
}
if(strlen(b) > MAX_BUFF_SIZE){
    printf("input error 뒷수, 첨부터 다시..\\n");
    goto cont;
}

if(c == \'+\'){
    deohagi(a, b, result);
    printf("\'%s\'\\n",result);
    //    outfile(a, b, result, c);
}else if(c == \'-\'){
    bbegi(a, b, result);
    printf("\'%s\'\\n",result);
    //    outfile(a, b, result, c);
}else if(c == \'*\'){
    gobhagi(a, b, result);
    printf("\'%s\'\\n",result);
    //    outfile(a, b, result, c);
}else if(c == \'/\'){
    nanugi(a, b, result);
    printf("\'%s\'\\n",result);
    //    outfile(a, b, result, c);
}else if(c == \'!\'){
    fac(a, result);
    printf("\'%s\'\\n",result);
    outfile(a, "", result, c);
}

KIN:
printf(" \\n");
exit(0);
gets(result);
c = result[0];
if(c == \'2\'){
    exit(0);
}else if(c == \'1\'){
    goto cont;
}else{
    printf("똑바로 입력해라\\n");
    goto KIN;
}

}

// 0: 48, 9:57
void deohagi(char *a, char *b, char *result)
{
int i;
int lenA, lenB, lenC;
int smallRst, smallPa;
char *temp;

temp = A;

smallRst = smallPa = 0;

lenA = strlen(a)-1;
lenB = strlen(b)-1;
lenC = 0;

for(i=0;i<MAX_BUFF_SIZE;i++, lenA--, lenB--){
    if(lenA > -1 && lenB > -1){
      smallRst = (a[lenA] - 48) + (b[lenB] - 48) + smallPa;
      smallPa = smallRst>=10 ? 1 : 0 ;
      smallRst = smallRst % 10;
      temp[i] = smallRst + 48;
    }else{
      if(lenA > -1){
        smallRst = (a[lenA] - 48) + smallPa;
        smallPa = smallRst>=10 ? 1 : 0 ;
        smallRst = smallRst % 10;
        temp[i] = smallRst + 48;
      }else if(lenB > -1){
        smallRst = (b[lenB] - 48) + smallPa;
        smallPa = smallRst>=10 ? 1 : 0 ;
        smallRst = smallRst % 10;
        temp[i] = smallRst + 48;
      }else{
        temp[i] = smallPa + 48;
        temp[i+1] = \'\\0\';
        break;
      }
    }// if(lenA > -1 && lenB > -1){
}

if(smallPa)
    i++;

for(lenC=0;i>=0;i--,lenC++){
    result[lenC-1] = temp[i];
}
result[lenC] = \'\\0\';

}

void gobhagi(char *a, char *b, char *result)
{
int i,j;
int lenB;
char *aa;
char *bb;

aa = B;
bb = C;

strcpy(aa, "0");
strcpy(bb, a);
lenB = strlen(b) -1;

for(i=0;lenB > -1;i++, lenB--){
    j = b[lenB] - 48;

    for(;j>0;j--){              /* */
      deohagi(aa, bb, result);
      strcpy(aa, result);
    }
    strcat(bb,"0");
}

}

void bbegi(char *a, char *b, char *result)
{
int i;
int lenA, lenB, lenC;
int smallRst, smallPa;

int isMinus=0;
char *temp;
char *aa;
char *bb;
char *p, *q;

aa = D;
bb = E;
temp = F;

smallRst = smallPa = 0;

lenA = strlen(a)-1;
lenB = strlen(b)-1;
lenC = 0;

strcpy(aa, a);
strcpy(bb, b);

if(lenA < lenB){
    isMinus = 1;
}else if(lenA == lenB){
    if(a[0] < b[0]){
      isMinus = 1;
    }
}

min:
if(isMinus){
    strcpy(temp, aa);
    strcpy(aa, bb);
    strcpy(bb, temp);
    lenA = strlen(aa)-1;
    lenB = strlen(bb)-1;
}

for(i=0;i<MAX_BUFF_SIZE;i++, lenA--, lenB--){
    if(lenA > -1 && lenB > -1){
      smallRst = (aa[lenA] - 48) - (bb[lenB] - 48) - smallPa;
      smallPa = 0;
      if(smallRst < 0){
        smallRst += 10;
        smallPa = 1;
      }
      temp[i] = smallRst + 48;
    }else{
      if(lenA > -1){
        smallRst = (aa[lenA] - 48) - smallPa;
        smallPa = 0;
        if(smallRst < 0){
          smallRst += 10;
          smallPa = 1;
        }
        smallRst = smallRst % 10;
        temp[i] = smallRst + 48;
      }else if(lenB > -1){
        smallRst = (bb[lenB] - 48) - smallPa;
        smallPa = 0;
        if(smallRst < 0){
          smallRst += 10;
          smallPa = 1;
        }
        smallRst = smallRst % 10;
        temp[i] = smallRst + 48;
      }else{
        if(smallPa){
          smallPa = 0;
          isMinus = 1;
          goto min;
        }
        //      temp[i] = smallPa + 48 ;
        temp[i] = \'\\0\';
        break;
      }
    }// if(lenA > -1 && lenB > -1){
}

lenC=0;
if(isMinus){
    result[0] = \'-\';
    lenC += 2;
    i--;
}

for(;i>=0;i--){
    result[lenC-1] = temp[i];
    lenC++;
}
result[lenC] = \'\\0\';

q = p = result;
while(*p){
    if(*p == \'-\'){
      p++;
      q++;
    }else if(*p == \'0\'){
      p++;
    }else{
      strcpy(q, p);
      break;
    }
}

}

void nanugi(char *a, char *b, char *result)
{
char *aa;
char *bb;
char *cc;
char *temp;
char *temp1;

aa = G;
bb = H;
cc = I;
temp = J;
temp1 = K;

strcpy(aa, a);
strcpy(bb, b);
strcpy(cc, "0");

while(1){
    memset(temp1, 0, MAX_BUFF_SIZE);
    memset(temp, 0, MAX_BUFF_SIZE);
    bbegi(aa, bb, temp);
    if(temp[0] != \'-\' ){
      if(temp[0] == \'0\'){
        deohagi(cc, "1", temp1);
        break;
      }

      strcpy(aa, temp);
      deohagi(cc, "1", temp1);
      strcpy(cc, temp1);
    }else{
      break;
    }
}

strcpy(result, temp[0] != \'-\' ? temp1 : cc);
if(temp1[0] != \'0\' || temp1[0] != \'-\'){
    strcat(result, " 나머지 ");
    strcat(result, temp[0] == \'-\' ? aa : temp);
}

}

void fac(char *a, char *result)
{
char *aa;
char *bb;
char *rst;

aa = L;
bb = M;
rst = N;

strcpy(aa, a);
strcpy(rst, a);
do{
    bbegi(aa, "1", bb);
    /* printf("%s\\n", bb); */
    strcpy(aa,bb);
    gobhagi(rst, bb, result);
    strcpy(rst, result);

}while(strcmp(bb, "2"));

}

void outfile(char *a, char *b, char *c, char d)
{
FILE *fp;

fp = fopen("infile.dat", "w");
fprintf(fp,"%s %c %s", a, d, b);
fclose(fp);

fp = fopen("outfile.dat", "w");
fprintf(fp,"%s", c);
fclose(fp);
}

번호	제목	글쓴이	작성일	조회	추천
설문	연예인 안됐으면 어쩔 뻔, 누가 봐도 천상 연예인은?	운영자	24/06/17	-	-
232756	A star 알고리즘보다 빠른 알고리즘 있음?? [11]	원래궁핍	11.01.29	399	0
232755	아는 형아들 알려줘 = 일 다니는 형아들 [4]	스타일(124.60)	11.01.29	92	0
232754	C든 자바든 기본서는 10번이상 달달 외워야되는거다. [9]	갑자원(58.180)	11.01.29	386	0
232753	별가사리횽 봅니다. [1]	어떡해	11.01.29	59	0
232752	실무에서 NSIS 쓰는 사람 있냐??	꿀꾸리꾸익	11.01.29	91	0
232751	윈도 질문 드립니다. [6]	윈도우짱(174.21)	11.01.29	107	0
232750	제발 그냥 소스복사해서 질문올리지마라고 [1]	이쉥키야	11.01.29	111	0
232749	대기업 개발자. [1]	이쉥키야	11.01.29	222	0
232748	5시되니까 조금 졸리네 [1]	꿀레(14.33)	11.01.29	86	0
232746	10진수cpu를 왜안쓰는지는 아는대 어떻게 만들지는 모르겠음... [1]	カミ	11.01.29	146	0
232745	10진수 cpu 만들줄 아는사람손 [6]	カミ	11.01.29	253	0
232744	다들 자러간듯 ㅠ [7]	꿀레(14.33)	11.01.29	101	0
232743	공비횽은 봅니다. [3]	아주아슬	11.01.29	126	0
232742	먹튀녀에대한 과거이야기 [7]	일광면(119.198)	11.01.29	378	0
232741	php 도와줘!! (동영상 게시판 제작중) [2]	아놔 형들 ㅠ(125.129)	11.01.29	147	0
232740	안드로이드가 망하는 시나리오 [13]	ㅇㅇ(119.71)	11.01.29	281	0
232738	에이틴횽이 비틴됫냐??	일광면(119.198)	11.01.29	63	0
232737	결국 그냥 Lift 보고 있는데 [5]	유부와달걀(110.15)	11.01.29	68	0
232736	형들 form으로 입력받아서 xml데이터로추가하고싶은데 [6]	틔틔(221.146)	11.01.29	84	0
232735	지금 축구보면서 문득 생각한건데 [8]	유리한	11.01.29	183	0
232734	흔한 고딩의 착각 [2]	유리한	11.01.29	382	0
232732	공부하기 싫은 고딩들 봐라 [12]	kukyakya(110.76)	11.01.29	355	0
232731	형들아 야심한밤에 노래나 듣자	꿀레(14.33)	11.01.29	59	0
232730	아 배고프다 [2]	흠(121.159)	11.01.29	101	0
232727	비쥬얼 컴팩 포트란 어디서 구하남요 ?	포트란(168.131)	11.01.29	134	0
232726	아;내한심한고민이랄까할꺼없는형들봐주라 [17]	고자(123.248)	11.01.29	212	0
232725	어플로 돈을 벌려면 서비스하라! [2]	갑자원(61.255)	11.01.29	139	0
232724	형들 php좀 도와줘!!ㅠㅠ [10]	형들 도와줘(125.129)	11.01.29	114	0
232723	[언어, 종류, 경력, 학력 무관...]웹 프로그래밍 개발자 구합니다 ㅠ [18]	이민주(218.147)	11.01.29	330	0
232722	api고수님들 도와주세요 [16]	뉴빙(59.25)	11.01.29	130	0
232721	Scala+Lift vs node.js+express 뭐가 낳냐? [2]	열무향햄(110.15)	11.01.29	190	0
232720	프갤러라면 최고의 스마트폰을 알꺼같에 [6]	뿌잉뿌잉(113.59)	11.01.28	126	0
232719	SQL 좀 하냐? [8]	?(211.227)	11.01.28	125	0
232718	형드락, 책에있는건 싹다 외우나여?? [2]	ㅁㅁㅁㅁ(112.151)	11.01.28	117	0
232717	이것들 차이점좀 설명해줘 [6]	비우그라	11.01.28	95	0
232716	오늘 TV에서 핫도그 파는 20대 나왔는데 [1]	꿀레(14.33)	11.01.28	103	0
232715	님들도 혼잣말 소리 막 내면서 프로그래밍하고 그러나요 ? [10]	미츠도모에	11.01.28	138	0
232714	vs2010 msdn 웹으로 통합되었음? [2]	왁스맛치즈	11.01.28	218	0
232712	프로그래머에게 수학, 영어가 많이 필요하다는데... [5]	컴돌이(58.77)	11.01.28	269	0
232710	프로그래밍 공부 솔직히 길고도 지루하다. [1]	ㅇ(61.43)	11.01.28	130	0
232709	근데 고졸이면서 포플, 경력없는데 내 실력 어필할 수 있는 방법있음?? [3]	ㅇ(61.43)	11.01.28	160	0
232708	컴맹임 알려주센 [2]	116.44(116.44)	11.01.28	62	0
232707	형드라 , 비주얼스튜디오 2010 별로라는게 최트루? [22]	ㅁㅁㅁㅁ(112.151)	11.01.28	290	0
232706	프로그래머이자 올드게이머들 꼭 봐줘. 너무 궁금한게 있어 [15]	찌질이(118.176)	11.01.28	231	0
232705	고졸이 프로그래머 한다고 입사지원하면 뭔 생각듬? [2]	ㅇ(61.43)	11.01.28	198	0
232702	FTP로 올라가면 아이콘이 안바뀡미다 [3]	금고래	11.01.28	67	0
232701	알까기 충돌 판정은 무슨 함수로 하나요??? [6]	컴돌이(58.77)	11.01.28	207	0
232700	니들 하루에 3번 연속 약속펑크 난적있냐;; [3]	일광면(119.198)	11.01.28	131	0
232699	도서관근처로 이사가고 싶다. [1]	갑자원(58.180)	11.01.28	103	0
232698	되...되....된다..... [1]	116.44(116.44)	11.01.28	175	0

갤러리 검색

최근 방문

즐겨찾기

즐겨찾기 갤러리

프로그래밍 갤러리

머리말∙꼬리말

머리말∙꼬리말

색상 설정

갤러리 정보

스포일러 경고 설정

제목에서 경고

본문에서 경고

갤러리 이슈박스, 최근방문 갤러리

연관 갤러리

개념글 리스트

차단하기

[프로그래밍 갤러리]

갤러리 본문 영역

팩떡밥으로 니들 컴 성능 test 함 해보자..

추천 비추천

댓글 영역

① NFT 발행

② NFT 구매

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

페이지 이동

오른쪽 컨텐츠 영역

알림 설정

알림

실시간 베스트

뉴스

디시미디어

디시이슈

개념글[UFC]

디시콘 리스트

디시콘

디시콘 검색결과(0)

인기 디시콘

지갑 연결