Binary Search 문제
얀별
Binary Search를 이용해서입력값이 텍스트파일을 몇번 반복해서 찾아내서 출력하는 프로그램입니다.현재 재가 짠 코드인데어디가 잘못된건지 모르겠습니다..도와주세요프로그램은 Xshell을 사용하고 있습니다.[현재상황]컴파일은 정상적으로 작동어떤 값을 입력해도 같은 내용만 출력됨1번 출력후 바로 프로그램이 종료됨//재가 원하는 값을 입력했을때 종료되고 싶음지금 재가 짜놓은 코드 입니다.
#includestdio.h#includestdlib.h#includestring.hint main(void) { FILE *fp; char info[682]; char id[256]; int cnt=0; int linNum=0; int fst=0, lst=682, mid=0; fp=fopen(data.txt,r); printf(사용자(user)테이블의 구성\n); printf(=========================\n); printf(사용자 데이터 읽는 중); while(fgets(info,682,fp)) { cnt++; if(cnt%20==0) printf(.); } printf(%d사용자의 정보 구축 완료,cnt); printf(\n\n사용자 정보 찾기(Binary Search)\n); printf(===============================\n); while(1) { printf(사용자 id 입력 : ); scanf(%s,id); if(id==NULL) { printf(==============================\n); printf(사용자의 정보 찾기 끝); break; } while(fst=lst) { mid=(fst+lst)/2; if(linNuminfo[mid]) fst=mid+1; else if (linNuminfo[mid]) lst=mid-1; else fst=lst+1; printf(user : %s 정보 : %s // 비교회수:%d\n,id,info,cnt); printf(user의 정보를 찾을 수 없습니다. // 비교회수:%d\n,cnt); break; } break; } fclose(fp); return 0;}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |
2695010 | C++의 STL은 왜 굳이 템플릿화 시켜서 라이브러리를 만드나요? (초보수준의 질문..) (2) | 엘보어 | 2025-05-16 |
2694958 | 로직이 변한다는 것에 대해서 궁금합니다. | 튼동 | 2025-05-16 |
2694929 | 열혈강의 25-2 두번째 문제 질문 | 지우개 | 2025-05-15 |
2694900 | dequeue 에서 리턴값 프린트 방법알려주세요 오늘 12시까지 대화방에 있습니다 도와주세요 | 미투리 | 2025-05-15 |
2694854 | 절대값을 구할때 (2) | 그녀는귀여웠다 | 2025-05-15 |
2694827 | 이제 어떻게 공부해야할지 모르겠네요 | 새얀 | 2025-05-14 |
2694778 | 순열 계산요. | 맛조이 | 2025-05-14 |
2694754 | ShowWindow 함수를 이용하려 하는데 질문있습니다. (2) | 파도 | 2025-05-14 |
2694731 | 리눅스 커널의 시작점 질문 | 미르 | 2025-05-13 |
2694702 | 이거 뭐가문제인가요 코드수정좀 (3) | 맑은 | 2025-05-13 |
2694675 | C언어 후위표기를 중위표기로 | 앨런 | 2025-05-13 |
2694646 | 안녕하세요 파일 합치기 함수! (1) | 연블루 | 2025-05-13 |
2694618 | 잘몰라서 설명부탁드립니다. scanf 관련 (3) | 파라 | 2025-05-12 |
2694590 | 이 코드가 뭐하는 코드일까요? #2 | 빵순 | 2025-05-12 |
2694559 | 동적할당으로 배열(2차원열)을 만드는데 있어 그걸 함수화시키는데... (1) | 늘솔길 | 2025-05-12 |
2694532 | 네트워크에 관하여... (4) | 황소자리 | 2025-05-12 |