U E D R , A S I H C RSS

중위수구하기/정수민

소�

ì�´ë ‡ê²Œí•˜ë©´ 재미있겠다 ... ì‹ì–´ì„œ 꼽살껴서 한번 ë§�들어봤ì�Œ.
알고리즘� 사람��면 어떻게 �단 할까 �는 ��� 주로해서 만들었다.

�당히... 난해하다 -_-;;;;

사람� 사고와 비슷하다고 �할수없� 정�로 딱딱하지만 중간값�서 가장 가까운 값� 찾는 ��서 � 알고리즘� 선�했다.

그리고 코드가 '배껴진' 허아�양�게 심심한 사과� �씀�...;; 쿨럭;;;

코드

아�아 미안 =ㅅ=;;

ver.1 코드가 길다. 없어� �관없는 부분� 있다.

~cpp 
#include <stdio.h>

int search_middleNum(int *, int *, int *);

void main()
{
	int a, b, c, middleNum;
	while(1){
		printf("멈추려면 '-999 0 0' 입력\n");
		printf("비�할 A, B, C 값� 차례로 입력 : ");
		scanf("%d %d %d", &a, &b, &c);
		if(a == -999){
			break;
		}
		middleNum = search_middleNum(&a, &b, &c);
		printf("중위수 = %d", middleNum);
	}
}

int search_middleNum(int *a, int *b, int *c)
{
	int middleNum_1, middleNum_2, i_1=0, i_2=0;

	middleNum_1=middleNum_2=(*a+*b+*c)/3;

	while (1){
		middleNum_1++;
		i_1++;
		if (middleNum_1==*a||middleNum_1==*b||middleNum_1==*c) break;
	}

	while (1){
		middleNum_2--;
		i_2++;
		if (middleNum_2==*a||middleNum_2==*b||middleNum_2==*c) break;
	}

	if (i_1<i_2) return middleNum_1;
	else return middleNum_2;
}

ver.2 �단 어�정� 수정...

~cpp 
#include <stdio.h>

int search_middleNum(int *, int *, int *);

void main()
{
	int a, b, c, middleNum;
	while(1){
		printf("멈추려면 '-999 0 0' 입력\n");
		printf("비�할 A, B, C 값� 차례로 입력 : ");
		scanf("%d %d %d", &a, &b, &c);
		if(a == -999){
			break;
		}
		middleNum = search_middleNum(&a, &b, &c);
		printf("중위수 = %d", middleNum);
	}
}

int search_middleNum(int *a, int *b, int *c)
{
	int middleNum_1, middleNum_2;

	middleNum_1=middleNum_2=(*a+*b+*c)/3;

	while (1){
		if (middleNum_1==*a||middleNum_1==*b||middleNum_1==*c) return middleNum_1;
		if (middleNum_2==*a||middleNum_2==*b||middleNum_2==*c) return middleNum_2;
		middleNum_1++;
		middleNum_2--;
	}
}

변수 테�블

변수 ��과정� �렇다...
사람��면 세가지 수를 한꺼번� 입력받아 그 중간값� 찾아낼수있다. 어떻게 그럴 수 있�까를 곰곰히 실행해보다가 세수를 �시� 입력받는것� 선�했다.

과정 a b c middleNum_1 middleNum_2 middleNum
middleNum_1=middleNum_2=(*a+*b+*c)/3 45 14 38 32 32 ?
middleNum_1++; middleNum_2--; 45 14 38 38 26 ?
return middleNum_1; 45 14 38 38 26 38

중간수 와 ê°™ì�€ìˆ˜ì�¸ middleNum를 ìœë ¥í•œë‹¤.

나한테 할 �

올.. +_+ 괜찮아ㅎ 내 코드 값.. 줘~ ㅋㅋ, 너� LittleAOI 참여해 계�, --아�
로열티를 지불해야하는건가 =ㅅ=;; ㅎㅎ 계�할지 안할지 몰�서 =0=;;; 하�� 노력해 보마 =_=!!ㅋ

다시 보니까 , 새로운 알고리즘�다+_+ 굿굿..~! ~! --아�
꿈� �공지능연구니까 ��한쪽으로 많� ���나��고 ㅎㅎ 능률� �당히 저조하지만 그런대로 만족하는 소스�는 ㅋ
�공지능 !! 나나.. 쵸비츠만들어주...ㅠ.ㅜ ㅋ �공지능�면 나처럼 마�파����지.. 문제푸는 알고리즘� 많� 만들어보는게 어때?ㅎ 그리고 꼭 쵸비츠 만들어줘야해~!!! - 조현태

마�파��같�건 내실력� 너정� �면 만들어보마 ㅋㅋ 지금� �공지능 위치만 구�하고있어 ㅎㅎ 어떻게 해야 어떤행�� 할까 하고 ; ��보다 기능� 많아야 하�군 ;;;


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:31:09
Processing time 0.0045 sec