심심해서 내보는 수학퀴즈의 정답을 찾는 프로글램

rntjr · 2009.08.12 15:26:13

예전에 함 만들어본거야..

-------------------- crypt.txt --------------------------------------
SYNAP + SOFT = WANTS + YOU
EMAIL= SPAM + SPAM + SPAM + SPAM + SPAM + SPAM
FORTY +TEN+ TEN= SIXTY
NUMBER = SQUARE + SQUARE + SQUARE + SQUARE
SEVENTY = FIVE + SEVEN + ELEVEN + TWELVE + FIFTEEN + TWENTY
MANET + MATISSE + MIRO + MONET + RENOIR = ARTISTS
SIX+SIX+SIX = NINE + NINE
ABCDE*F=GGGGGG
ADAM+AND+EVE=MOVED
FIVE+FIVE+NINE+ELEVEN=THIRTY
CROSS+ROADS=DANGER
USE + LESS = KIDDY
BILL + WILLIAM + MONICA = CLINTON
GREEN + ORANGE = COLORS
CEZANNE + MANET + MATISSE = ARTISTS
OLD+SALT+TOLD+TALL=TALES
COFFEE + COFFEE + COFFEE = THEOREM
SEND * ME = EMAIL
POWER = YOUR + SHOW
ALLEN = K * JEON
SEND +MORE = MONEY
USA + USSR = PEACE

------------------------------------------------------------------

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

char strBuff[20];
int totalCount = 10;

void input_org_str(char *data);
void number_proc(char *data);
void remove_blank(char *readBuff);

int main( void )
{

   int i;
   int min=1000, max=0;
   int len;

   FILE *fp;
   char readBuff[1024];

   fp = fopen("crypt.txt", "r");

   while(fgets(readBuff, 1024, fp)){
      strBuff[0] = \'\\0\';
      readBuff[strlen(readBuff)-1] = \'\\0\';
      remove_blank(readBuff);
      input_org_str(readBuff);
      len = strlen(strBuff);
      printf("\'%s\' -> \'%s\', %d\\n", readBuff, strBuff, len);
      number_proc(readBuff);
      puts("");
      puts("");

   }

}

void remove_blank(char *readBuff)
{
   char *sp, *ep;
   sp = ep = readBuff;

   while(*ep){
      if(*ep == \' \'){
    ep++;
    continue;
      }else{
    *sp++ = *ep++;
      } /* if(*ep == \' \'){ */
   }
   *sp = \'\\0\';

}

void check_word(int *srcNum, int *testData, int len)
{
   register int i,j,k, tmp;
   int vtmp[50], next = 1;
   int leftV, rightV;

   tmp = leftV = rightV = 0;

   for(i=0,j=0;testData[i]>-110;i++){
      if(testData[i]<0){

    if(testData[i] == -1){
        vtmp[j++] = tmp*next;
        next = 1;
    }else if(testData[i] == -10){
        vtmp[j++] = tmp*next;
        next = -1;
    }
    else if(testData[i] == -100){
        for(k=0;k<j;k++){
           if(vtmp[k]<0) leftV *= (-(vtmp[k]));
           else leftV += vtmp[k];
        }
        if(next<0) leftV *= tmp;
        else leftV += tmp;
        next = 1;
        j=0;
    }
    tmp = 0;
      }else{
    if(tmp == 0 && srcNum[testData[i]] == 0) return ;

    tmp = tmp*10 + srcNum[testData[i]];
      }
   }

   for(k=0;k<j;k++){
      if(vtmp[k]<0) rightV *= (-(vtmp[k]));
      else rightV += vtmp[k];
   }
   if(next<0) rightV *= tmp;
   else rightV += tmp;

   /*
   if(!(totalCount++%5000)){
      for(j=0;testData[j]> -120;j++){
    if(testData[j]<0){
        if(testData[j] == -1) printf(" + ");
        else if(testData[j] == -10) printf(" * ");
        else if(testData[j] == -100) printf(" = ");
    }else{
        printf("%c", strBuff[testData[j]]);
    }
      }
      printf(" ---- ");
      for(i=0;i<len;i++) printf("%d,", srcNum[i]);
      puts("");
      for(j=0;testData[j]> -120;j++){
    if(testData[j]<0){
        if(testData[j] == -1) printf(" + ");
        else if(testData[j] == -10) printf(" * ");
        else if(testData[j] == -100) printf(" = ");
    }else{
        printf("%d", srcNum[testData[j]]);
    }
      }

      printf(" --> %d == %d\\n", leftV, rightV);
   }

    ********************************************************************** */
   if(leftV == rightV){
      for(j=0;testData[j]> -120;j++){
    if(testData[j]<0){
        if(testData[j] == -1) printf(" + ");
        else if(testData[j] == -10) printf(" * ");
        else if(testData[j] == -100) printf(" = ");
    }else{
        printf("%c", strBuff[testData[j]]);
    }
      }
      printf(" ---- ");
      for(i=0;i<len;i++) printf("%d,", srcNum[i]);
      puts("");
      for(j=0;testData[j]> -120;j++){
    if(testData[j]<0){
        if(testData[j] == -1) printf(" + ");
        else if(testData[j] == -10) printf(" * ");
        else if(testData[j] == -100) printf(" = ");
    }else{
        printf("%d", srcNum[testData[j]]);
    }
      }
      printf(" ==> %d == %d ------------- Ok..\\n", leftV, rightV);

   }

}

void number_proc(char *data)
{
   int len;
   int srcNum[20] = {0,};

   register int i,j;

   int testData[200];

   len = strlen(strBuff);
   {
      register char *p1, *p2;
      for(i=0,p1=data;*p1;p1++,i++){
    p2 = strBuff;
    if(!isalpha(*p1)){
        if(*p1 == \'+\') testData[i] = -1;
        else if(*p1 == \'*\') testData[i] = -10;
        else if(*p1 == \'=\') testData[i] = -100;
        else testData[i] = -999;
    }
    while(*p2){
        if(*p1 == *p2){
           testData[i] = p2-strBuff;
           break;
        }
        p2++;
    }
      }    /* for(i=0,p1=data;*p1;p1++,i++){ */
      testData[i] = -9999;
   }


   printf("strBuff:%s, data:%s \\n--> testData:", strBuff, data);
   for(j=0;j<i;j++){
      printf("%d,", testData[j]);
   }
   puts("");

   for(srcNum[0]=1;srcNum[0]<10;srcNum[0]++){    /* 1 */
      for(srcNum[1]=0;srcNum[1]<10;srcNum[1]++){    /* 2 */
    if(srcNum[0] == srcNum[1]) continue;
    for(srcNum[2]=0;srcNum[2]<10;srcNum[2]++){    /* 3 */
        if(srcNum[0] == srcNum[2] || srcNum[1] == srcNum[2]) continue;
        for(srcNum[3]=0;srcNum[3]<10;srcNum[3]++){ /* 4 */
           if(srcNum[0] == srcNum[3] || srcNum[1] == srcNum[3] || srcNum[2] == srcNum[3]) continue;
           if(len == 4){
        check_word(srcNum, testData, len);
        continue;
           } /* if(len == 4){ */
           for(srcNum[4]=0;srcNum[4]<10;srcNum[4]++){ /* 5 */
        if(srcNum[0] == srcNum[4] || srcNum[1] == srcNum[4] || srcNum[2] == srcNum[4] || srcNum[3] == srcNum[4]) continue;
        if(len == 5){
             check_word(srcNum, testData, len);
             continue;
        } /* if(len == 4){ */
        for(srcNum[5]=0;srcNum[5]<10;srcNum[5]++){    /* 6 */
             if(srcNum[0] == srcNum[5] || srcNum[1] == srcNum[5] || srcNum[2] == srcNum[5] || srcNum[3] == srcNum[5] || srcNum[4] == srcNum[5]) continue;
             if(len == 6){
            check_word(srcNum, testData, len);
            continue;
             } /* if(len == 4){ */
             for(srcNum[6]=0;srcNum[6]<10;srcNum[6]++){ /* 7 */
            if(srcNum[0] == srcNum[6] || srcNum[1] == srcNum[6] || srcNum[2] == srcNum[6] || srcNum[3] == srcNum[6] || srcNum[4] == srcNum[6] || srcNum[5] == srcNum[6]) continue;
            if(len == 7){
               check_word(srcNum, testData, len);
               continue;
            } /* if(len == 4){ */
            for(srcNum[7]=0;srcNum[7]<10;srcNum[7]++){ /* 8 */
               if(srcNum[0] == srcNum[7] || srcNum[1] == srcNum[7] || srcNum[2] == srcNum[7] || srcNum[3] == srcNum[7] || srcNum[4] == srcNum[7]
                  || srcNum[5] == srcNum[7] || srcNum[6] == srcNum[7]) continue;
               if(len == 8){
                  check_word(srcNum, testData, len);
                  continue;
               } /* if(len == 4){ */
               for(srcNum[8]=0;srcNum[8]<10;srcNum[8]++){ /* 9 */
                  if(srcNum[0] == srcNum[8] || srcNum[1] == srcNum[8] || srcNum[2] == srcNum[8] || srcNum[3] == srcNum[8] || srcNum[4] == srcNum[8]
                || srcNum[5] == srcNum[8] || srcNum[6] == srcNum[8] || srcNum[7] == srcNum[8]) continue;
                  if(len == 9){
                check_word(srcNum, testData, len);
                continue;
                  } /* if(len == 4){ */
                  for(srcNum[9]=0;srcNum[9]<10;srcNum[9]++){ /* 10 */
                if(srcNum[0] == srcNum[9] || srcNum[1] == srcNum[9] || srcNum[2] == srcNum[9] || srcNum[3] == srcNum[9] || srcNum[4] == srcNum[9]
                    || srcNum[5] == srcNum[9] || srcNum[6] == srcNum[9] || srcNum[7] == srcNum[9] || srcNum[8] == srcNum[9]) continue;
                if(len == 10){
                    check_word(srcNum, testData, len);
                    continue;
                } /* if(len == 4){ */
                for(srcNum[10]=0;srcNum[10]<10;srcNum[10]++){ /* 11 */
                    if(srcNum[0] == srcNum[10] || srcNum[1] == srcNum[10] || srcNum[2] == srcNum[10] || srcNum[3] == srcNum[10] || srcNum[4] == srcNum[10]
                       || srcNum[5] == srcNum[10] || srcNum[6] == srcNum[10] || srcNum[7] == srcNum[10] || srcNum[8] == srcNum[10] || srcNum[9] == srcNum[10]) continue;
                    check_word(srcNum, testData, len);
                }
                  }
               }
            }
             }
        }
           }
        }
    }
      }
   } /* for */

   return;
done:
   totalCount++;
   printf(" ::::::::: %d -> %s\\n", totalCount, data);

}

void input_org_str(char *data)
{
   char *p;
   char *dp;

   for(p=data;*p;p++){
      if(isalpha(*p)){
    for(dp=strBuff;*dp;dp++){
        if(*dp == *p) break;
    }

    if(*dp != *p){
        *dp++ = *p;
        *dp = \'\\0\';
    }
      }

   }

}

번호	제목	글쓴이	작성일	조회	추천
설문	비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는?	운영자	24/06/03	-	-
154760	뭔가 다른데 뭐가 다른지 모르겠다. [1]	숙신	09.10.29	36	0
154759	디아3 출시 전까지 즐길만한 게임을 찾았다능 [13]	숙신	09.10.29	172	0
154758	XML전문가는 봐주세요!!~!@ simpleType에서 속성 정의.. [3]	김현희(119.149)	09.10.29	59	0
154757	Windows 7 지른다음에 V3 8.0도 질러야겠다. [6]	숙신	09.10.29	129	0
154756	win7에서 phpmyadmin 접속 시 에러나는 횽있냐능 [4]	멍멍이(123.214)	09.10.29	62	0
154755	나 디지털 공학 공부하고 있어. [3]	55(124.254)	09.10.29	64	0
154754	음 윈7 64비트라 그런지.. [10]	ㅁㄴㅇㄹ(119.64)	09.10.29	139	0
154753	궁금한게 있는데요. [5]	ㅇㄴㅁㄻㄴㅇ(121.177)	09.10.29	74	0
154751	프로그래밍이 그러캐 어려움? [4]	DMW(220.68)	09.10.29	173	0
154750	라이티치횽은 봄니다!! [11]	개쉛기	09.10.29	102	0
154749	좋은 프로그래밍 기술 조언드립니다. [12]	이에	09.10.29	163	0
154748	Gromit 횽아는 봅니다. [14]	물속의다이아	09.10.29	119	0
154747	괜히 올려서 미안 [16]	brian(216.45)	09.10.29	164	0
154746	학생들이 씨발 몰라서 물어볼수도 있지 뭘 그렇게 까대기 바쁘냐 이새끼들아 [6]	아주아슬	09.10.29	178	0
154745	학생들이 씨발 몰라서 물어볼수도 있지 뭘 그렇게 까대기 바쁘냐 이새끼들아 [8]	씬입사원	09.10.29	174	0
154744	학생들이 씨발 몰라서 물어볼수도 있지 뭘 그렇게 까대기 바쁘냐 이새끼들아 [10]	개쉛기	09.10.29	272	0
154741	형님들 c++이렇게 짜는게 맞나요? [13]	dd(119.70)	09.10.29	177	0
154739	포트란으로 할만한 프로젝트가 뭐 있을까요? [6]	Euler	09.10.29	111	0
154738	실무경험 있는 형들에게 질문좀^^ [8]	ㅁㄴㅁㄴ(222.111)	09.10.29	127	0
154737	C# 유저분들. [8]	ㅇㄴㅣㅏ	09.10.29	130	0
154736	윈도우7 프로 홈파는데 왜 울티버전은 안팔죠? [4]	헐ㅋㅋ(118.218)	09.10.29	118	0
154734	마법을 걸겠어요. [5]	algo	09.10.29	125	0
154733	인상이 매우 중요한거 같다. [14]	DMW(220.68)	09.10.29	232	0
154732	고민된다 [30]	고추장불고기	09.10.29	250	0
154730	형들 나 소스코드 색입히는거때문에 질문이있습니당. [4]	형들(211.114)	09.10.29	101	0
154729	OOP 늅늅이가 질문을 합니다. [2]	오버액션.	09.10.29	99	0
154728	난형들이 무슨얘기하는지 도대체 알수가없다. [12]	개쉛기	09.10.29	171	0
154727	데이터가 순차적으로 정렬돼있다는 가정 하에 가장 효율적인 알고리즘 [10]	어쩌라는	09.10.29	160	0
154725	피곤함 속의 한잔... [5]	물속의다이아	09.10.29	117	0
154724	꼐임을 만들고싶은 프로그래밍 생초보는 뭘 봐야 하나요? [6]	S. 메시에	09.10.29	132	0
154723	토발츠 아저씨는 쿨하니깐요 [13]	고추장불고기	09.10.29	164	0
154722	윈도우7 설치 가능여부좀 판단부탁 [7]	ㅋㅋ(61.97)	09.10.29	121	0
154719	나도 원래 이쪽 전공이었는데... [14]	ㄷㅂ(128.101)	09.10.29	222	0
154718	소켓을 여러개 열어서 보내면 빨라집니까? [11]	Vita500	09.10.29	155	0
154717	자바스크립트 특정달의 마지막날 알수있는 메소드 있나? [9]	신발라마	09.10.29	119	0
154716	횽들! [10]	IHF	09.10.29	132	0
154715	헌재 "권한침해 있지만 신문법 유효"(5보) [11]	초밥술사(210.125)	09.10.29	143	0
154714	이런 코드 본적 있는사람? [5]	햏햏했	09.10.29	135	0
154713	클라이언트에서 패킷 보낼때... [10]	물속의다이아	09.10.29	132	0
154712	erd -> oracle [4]	brian(156.56)	09.10.29	90	0
154711	디씨나왔다 [2]	개쉛기	09.10.29	85	0
154710	음.. 게임을 잘하는 체질도 있냐 ? [13]	yundream(211.189)	09.10.29	178	0
154709	집중안되는 시간을 이용한 뻘글 -- 누구나 아는 finally [13]	아주아슬	09.10.29	128	0
154708	신종플루 걸리면 [8]	피로토스	09.10.29	132	0
154707	공연일정!! [5]	유리한	09.10.29	106	0
154705	자바스크립트 한글api 없나? [9]	신발라마	09.10.29	121	0
154704	아... 진짜 문서는 30분 이상 집중을 못하겠어. [9]	아주아슬	09.10.29	103	0
154703	점심 먹고 졸릴 시간.. 재미난 동영상 한편 감상 [1]	커널vDK	09.10.29	72	0
154702	Gromit 횽아는 봅니다. [14]	물속의다이아	09.10.29	117	0
154701	서양은 오덕도 수준급이라는데 사실인가여? [8]	씬입사원	09.10.29	200	0

갤러리 검색

최근 방문

즐겨찾기

즐겨찾기 갤러리

프로그래밍 갤러리

머리말∙꼬리말

머리말∙꼬리말

색상 설정

갤러리 정보

스포일러 경고 설정

제목에서 경고

본문에서 경고

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

연관 갤러리

개념글 리스트

차단하기

[프로그래밍 갤러리]

갤러리 본문 영역

심심해서 내보는 수학퀴즈의 정답을 찾는 프로글램

추천 비추천

댓글 영역

① NFT 발행

② NFT 구매

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

페이지 이동

오른쪽 컨텐츠 영역

알림 설정

알림

실시간 베스트

뉴스

디시미디어

디시이슈

개념글[아이랜드2]

디시콘 리스트

디시콘

디시콘 검색결과(0)

인기 디시콘

지갑 연결