[Let's Play!] 1. Coinproblem

부제 : 나라면 10개를 다 갖겠어! (?)

어느 날, 조금 수상해보이는 남자가 당신에게 금화 10개를 주면서

"이 중에 가짜가 하나 있는데, 양팔저울을 3번만 사용해서, 가짜가 어느 것인지 그리고 가짜의 무게가 다른 것들에 비해 어떠한지 맞추면 9개의 진짜를 드리겠습니다"

-라고 말했다면, 당신은 이 문제를 어떻게 풀어낼 것인가?

(이런 스토리가 있어야 왠지 당위성이 있을 것 같아서.. -_-;)

안녕하십니까 Mr. K입니다

다음주가 시험이라 딱히 자료수집같은 것을 하지 못한 관계로, 이번 주는 '놀이'로 대체합니다

같은 이유(시험)로, 다음주 목요일에는 포스팅을 하지 못할 것 같습니다

이 문제는

제가 고등학교 다니던 때, 친구한테 물음을 받아서 하루이틀정도 머리를 굴리게 만들었던 문제입니다

작년에 C를 배우고나서 문득 이게 생각나서 코딩을 했었는데, 어찌어찌 하니까 되긴 되더군요 -_-;

(작년에 만들어서 완성한 그대로의 소스입니다, 아주 거칠죠, 띄어쓰기나 (변수에 대한)주석도 전혀 없고 ㅋㅋㅋㅋ)

#include <stdio.h> #include <stdlib.h> #include <time.h> #define cmax 10 void main() { // Definition long seed=time(NULL); int i=0, j=0, k=0, l=10, m=0, n=0, p=0, q=0, r=0, s=0; int vctr[cmax]={0}; // Random selection srand(seed); k=rand()%cmax+1; for(i=0; i<3; i++) { j+=rand()%5+1; } while(j==10) { j+=rand()%5-2; } if(j<10) m=l-1; else m=l+1; // Explain rules printf("%d개의 동전 중 1개의 가짜가 있습니다.\n\ 이 가짜 동전은 진짜와 무게가 조금 다른데, 무거운지 가벼운지 모릅니다.\n\n\ 이제 양팔저울에 동전을 올려보아 무게를 비교할 것입니다만,\n\ 저울은 3번만 사용할 수 있습니다.\n\n\ 동전은 1번부터 %d번까지 있으므로\n\ 저울의 왼쪽에 올리고 싶은 동전의 번호를 먼저 입력해 주시고,\n\ 입력이 끝났을 경우 0을 입력하시면 오른쪽으로 넘어갑니다.\n\ 오른쪽에 올리고 싶은 동전의 번호 역시 같은 방법으로 입력하시면 됩니다.\n\n\n", cmax, cmax); // Continuous ISOR for(p=0; p<3; p++) { // Input for(s=0; s<cmax; s+=(cmax/2)) { for(i=s; i<s+(cmax/2); i++) { printf("몇번 동전을 저울에 올리겠습니까? > "); scanf("%d", &n); if((i==s)&&!s) { while((n<=0)||(n>cmax)) { printf("잘못된 값입니다. 다시 입력하세요. > "); scanf("%d", &n); } } else if((i!=s)||((i==s)&&s)) { for(j=i-1; j>=0; j--) { while((n<0)||(n>cmax)||(n==vctr[j])) { printf("잘못된 값입니다. 다시 입력하세요. > "); scanf("%d", &n); j=i-1; } if(!n) { i+=(cmax/2); break; } } } if(n) vctr[i]=n; } putchar('\n'); } // Search for(s=0; s<cmax; s+=(cmax/2)) { for(i=s; i<s+(cmax/2); i++) { if(vctr[i]==k) vctr[i]=m; else if(!vctr[i]) vctr[i]=0; else vctr[i]=l; if(!s) q+=vctr[i]; else r+=vctr[i]; } } // Output if(q>r) printf("저울의 왼쪽에 올려놓은 동전(들)이 더 무겁습니다.\n\ 저울을 %d번 사용하셨습니다.\n\n", p+1); else if(q<r) printf("저울의 오른쪽에 올려놓은 동전(들)이 더 무겁습니다.\n\ 저울을 %d번 사용하셨습니다.\n\n", p+1); else printf("양쪽에 올려놓은 동전들의 무게가 같습니다.\n\ 저울을 %d번 사용하셨습니다.\n\n", p+1); // Re-definition? for(i=0; i<cmax; i++) { vctr[i]=0; } q=0; r=0; } // Result input printf("\n가짜 동전은 몇번입니까? > "); scanf("%d", &n); printf("\n가짜 동전의 무게는 어떠합니까?\n\ (무겁다 : 11 이상의 임의의 숫자 입력)\n(가볍다 : 9 이하의 임의의 숫자 입력)\n>> "); scanf("%d", &s); while(s==10) { printf("잘못된 값입니다. 다시 입력하세요. > "); scanf("%d", &s); } // Result output if((n==k)&&(((s<10)&&(m<10))||((s>10)&&(m>10)))) printf("\n\n맞았습니다! 대단한데요? :)\n\n"); else printf("\n\n틀렸습니다. 다시 해보세요 :D\n\n", k); }

그리고 위의 소스를 바탕으로 아래의 순서도를 그렸는데, 그걸 보고 dlbo군이 반해서(?) 전과를 요구하기도..

(분명 순서도를 먼저 그리고 코딩한게 아닌데 왜 -_-)

뭐 어쨌든, 이번 포스트의 목적은 '다른 팀원들이 이 문제를 풀고 그것이 정답인 경우, 스크린샷같은걸로 올려주었으면-'입니다

(물론 저는 풀이를 압니다)

위의 소스 말고,

오늘 갓 만든 아래의 소스를 가져다가 문제를 풀어주세요 :D

// made in 2008, improved than 2007-ver #include <stdio.h> #include <stdlib.h> #include <time.h> #define CWEIGHT 10 // weight of coin int dscanf( int *a ) { scanf("%d", a); return *a; } void main() { long seed = time(0); int i; int j; int k; int solitary; // random-targetted coin int soli_weight; // weight of random-targetted coin int frequency; // availableness of balance int balance[12] = {0}; // Random Selection // i : dummy, j : judging soli_weight srand( seed ); solitary = rand()%10 + 1; j = 1; for( i = 0; i < 3; i++ ) { j += rand()%5 + 1; } while( j == 10 ) { j += rand()%5 - 2; } if( j < 10 ) soli_weight = CWEIGHT - 1; else soli_weight = CWEIGHT + 1; // Explain Rules printf("10개의 동전 중 1개의 가짜가 있습니다\n"); printf("이 가짜 동전은 진짜와 무게가 조금 다른데, 무거운지 가벼운지는 모릅니다\n"); printf("양팔저울에 동전을 올려서 무게를 비교하여 이 가짜를 찾아내시면 됩니다\n"); printf("단, 저울은 3번만 사용할 수 있습니다\n\n\n"); // Continuous ISOR for( frequency = 1; frequency <= 3; frequency++ ) { // I : inputs // i : left scale & right scale, k : dummy for( i = 1; i <= 2; i++ ) { if( frequency == 1 ) { printf("저울의 %s에 올리고 싶은 동전을 입력하세요\n", ( i%2 )? "왼쪽": "오른쪽"); printf("(0을 입력하면 그만 올립니다)\n>> "); } else { printf("저울의 %s에 올리고 싶은 동전을 입력하세요 >> ", ( i%2 )? "왼쪽": "오른쪽"); } while( dscanf( &k ) != 0 ) { if( k < 0 || k > 10 ) { printf("%d: 값이 잘못되었습니다\n", k); } else { if( balance[k] == 0 ) // if target coin lies on the bottom { balance[k] = i; } else { printf("%d: 이미 저울에 올라간 동전입니다\n", k); } } } } // S : search and summing weight // i : same as above(part I), j : dummy, k : 0th or 11th index of balance { for( i = 1; i <= 2; i++ ) { k = !( i % 2 ) * 11; for( j = 1; j <= 10; j++ ) { if( balance[j] == i ) { if( j == solitary ) balance[k] += soli_weight; else balance[k] += CWEIGHT; } } } } // O : output if( balance[0] > balance[11] ) printf("왼쪽이 더 무겁습니다\n"); else if( balance[0] < balance[11] ) printf("오른쪽이 더 무겁습니다\n"); else printf("양쪽의 무게가 같습니다\n"); printf("저울을 %d번 사용하셨습니다\n\n", frequency); // R : reset // i : dummy for( i = 0; i < 12; i++ ) { balance[i] = 0; } } // Conclusion // i : maybe solitary, k : maybe soli_weight printf("가짜 동전은 몇번입니까? >> "); scanf("%d", &i); printf("가짜 동전의 무게는 어떠합니까?\n"); printf("(무겁다 : 홀수입력, 가볍다 : 짝수입력)\n>> "); scanf("%d", &k); if( ( i == solitary ) && ( 9 + 2*( k%2 ) == soli_weight ) ) { printf("\n\n맞았습니다! 대단한데요? :)\n\n"); } else printf("\n\n틀렸습니다, 다시 해보세요 :D\n\n"); }

그럼 이만 마치겠습니다

아마 다다음주 포스트는 √2를 한번 더 가거나 다른 주제를 얘기하거나 할 것 같습니다

(포스팅 소요시간 : 약 55분)

*주

1. 제목은 제가 임의로 지은 것입니다

2. 부제 밑의 이야기도 제가 임의로 지은 것입니다 -_-;

3. 소스의 저작권은 제게 있습니다, 가져다 푸는 것은 권장하지만 자기 것이라 우기진 마십쇼

coinProblem.exe