전체 글 142

최대 공약수 구하기

유클리드 호제법 1. 두 정수 m, n(m>n)이 있을 때, m과 n의 최대공약수는 m-n과 n의 최대공약수와 같다. ⓐm과 n이 틀리면 다음을 반복한다. ⓑm>n이면 m=m-n, 아니면 n=n-m이다. ⓒm또는 n이 구하고자 하는 최대공약수이다. #include int main(void) { int a, b, m, n; printf("Insert 2 numbers: "); scanf("%d %d" , &a, &b); m = a; n=b; while(m!=n){ if(m>n) m= m-n; else n=n-m; } printf("최대공약수 : %d\n", m); return 0; } 2. m과 n의 차이가 클 경우 뺄셈(m-n) 대신에 나머지(m%n)을 이용하는 방법 #include int main(vo..

Backend/C 2012.04.12

자료 표현

1. 수치 자료 표현 1) 팩 10진 (Packed Decimal)연산 = 4비트를 가지고 10진수 한 자리를 표현하며 10진수 2자리를 1Byte로 나타낸다. = 오른쪽 4비트는 부호 비트로 사용된다. = 남는 자리는 10진수 '0' 으로 채워진다 = 산술 연산이 가능하다. 2) 언팩 10진(Unpacked Decimal)연산 = 존 형식이라 부르기도 한다 = 하나의 수를 표현하기 위해 8비트가 필요하다 = 왼쪽 4비트는 부호 비트로 사용된다( 양수 : C , 음수 : D) = 산술 연산 형식은 부적당하다. = 남는 자리에는 'F0' 으로 채워진다. 3) 고정 소수점 표현 = 컴퓨터 시스템에서 양수와 음수의 정보를 나타낼 경우 최상의 비트를 부호 비트로 두어 결정 = 최상위 비트가 양수일 경우 0, 음..

Backend/OS★ 2012.04.12

수치 연산 함수 사용하기

수치 연산 함수 사용하기 1 : #include 2 : #include 3 : void main() 4 : { 5 : double x; 6 : printf("Enter a number: "); 7 : scanf("%lf", &x); 8 : printf("\n\nOriginal value : %lf", x); 9 : printf("\nCeil : %lf", ceil(x)); //전달된 인수보다 작지 않은 범위 내에서 최소의 정수값을 돌려준다 10 : printf("\nFloor : %lf.", floor(x)); // 전달된 인수보다 크지 않은 범위내에서 최대의 정수값을 돌려준다 11 : if(x >= 0) 12 : printf("\nSquare root : %lf", sqrt(x)); // 전달된 인수의..

Backend/C 2012.04.12

검색과 정렬

1. bsearch()를 이용한 검색 void *bsearch(void *key, void *base, size_t num, size_t width, int(*cmp)(void *element1, void *element2)) key : 검색하기 원하는 데이터 항목에 대한 포인터 base : 검색을 수행할 배열의 첫 번째 요소에 대한 포인터 num : 배열에 있는 요소의 수 width : 바이트 단위로 표현되는 각 요소의 크기 size_t : sizeof()연산자가 돌려주는 데이터형을 뜻하는 것으로 unsigned형 cmp : 비교 함수에 대한 포인터 2. qsort()를 사용한 정렬 void qsort(void *base, size_t num, size_t size, int (*cmp)(void *el..

Backend/C 2012.04.12

디스크 파일 사용하기 -여러 가지 함수들

1. 문자 입력 함수 getc(), fgetc() 지정된 스트림에서 한 문자를 읽어들인다. fgets() char *fgets(char *str, int n, FILE *fp) 파일에서 문장을 읽어들인다. 인수 str은 입력 내용이 저장되는 버퍼에 대한포인터, n은 입력되는 문자의 최대 개수, fp는 파일이 열릴 때 fopen()이 돌려주는 FILE형에 대한 포인터이다. 2. 문자 출력 함수 putc() 지정된 스트림에 한 문자를 출력한다. 원형은 에 정의되어 있고, 다음과 같다. int putc(int ch, FILE *fp) fputs() 지정된 스트림에 문장을 출력한다. 역시 stdio.h에 정의되어 있고 다음과 같은 원형이다. char fputs(char *str, FILE *fp) 인수 str은..

Backend/C 2012.04.12
반응형