'프로그래밍'에 해당되는 글 36건

12장 Programming

1.

#include <stdio.h>

void main(){

char c;

printf("문자를 입력하시오: ");

scanf("%c", &c);

printf("아스키 코드값=%d", c);

}

2.

#include <stdio.h>

void space_delete(char *str);

void main(){

char str[100];

printf("공백 문자가 있는 문자열을 입력하시오: ");

gets(str);

space_delete(str);

}

void space_delete(char *str){

int i=0;

while(str[i]!=NULL){

if(str[i]!=' ')

printf("%c", str[i]);

i++;

}

}

3.

#include <stdio.h>

int str_chr(char *s, int c);

void main(){

char s[100];

char c;

printf("문자열을 입력하시오: ");

gets(s);

printf("개수를 셀 문자를 입력하시오: ");

scanf("%c", &c); 

printf("%c의 개수 : %d", c, str_chr(s, c));

}

int str_chr(char *s, int c){

int i, count=0;

for(i=0; s[i]!=NULL; i++){

if(s[i]==c)

count++;

}

return count;

}

4.

#include <stdio.h>

int str_chr(char *s, int c);

void count_chr(char *s);

void main(){

char s[100];

char c;

printf("문자열을 입력하시오: ");

gets(s);

count_chr(s);

}

int str_chr(char *s, int c){

int i, count=0;

for(i=0; s[i]!=NULL; i++){

if(s[i]==c)

count++;

}

return count;

}

void count_chr(char *s){

int i;

for(i='a'; i<='z'; i++)

printf("%c: %d\n", i, str_chr(s,i));

}

5.

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

void upper_lower(int c);

void main(){

int c;

printf("문자를 입력하시오: ");

while((c=getchar())!='.'){

fflush(stdin);

if(islower(c)){

c=toupper(c);

putchar(c);

}

else if (isupper(c)){

c=tolower(c);

putchar(c);

}

printf("\n");

printf("문자를 입력하시오: ");

}

}

6.

#include <stdio.h>

void str_upper(char *s);

void main(){

char s[100];

printf("문자열을 입력하시오: ");

gets(s);

str_upper(s); 

printf("변화된 문자열: ");

puts(s);

}

void str_upper(char *s){

int i;

for(i=0; s[i]!=NULL; i++)

if(s[i]>='a' && s[i]<='z')

s[i] += 'A' - 'a';

}

7.

#include <stdio.h>

#include <string.h>

int get_response(char *prompt);

void main(){

char prompt[10];

printf("게임을 하시겠습니까? ");

gets(prompt);

if(get_response(prompt)==1)

printf("긍정적인 답변");

else

printf("부정적인 답변");

}

int get_response(char *prompt){

strlwr(prompt);

if(strcmp(prompt, "no")==0)

return 0;

else if (strcmp(prompt, "yes")==0 || strcmp(prompt, "ok")==0)

return 1;

} 

8.

#include <stdio.h>

#include <string.h>

int count(char *str);

char *token;

void main(){

char str[100];

printf("문자열을 입력하시오: ");

gets(str);

printf("단어의 수는 %d입니다.", count(str));

}

int count(char *str){

int count=1;

token = strtok(str, " ");

while(token!=NULL){

count++;

token=strtok(NULL, " ");

}

return count;

}

9.

#include <stdio.h>

#include <string.h>

char check_upper(char *str);

char check_punct(char *str);

void main(){

char str[100];

printf("텍스트를 입력하시오: ");

gets(str);

check_upper(str);

check_punct(str);

printf("결과 텍스트 출력: %s", str); 

}

char check_upper(char *str){

if(islower(str[0]))

str[0]=toupper(str[0]);

return str;

}

char check_punct(char *str){

if(ispunct(str[strlen(str)-1])==0)

str[strlen(str)]='.';

return str;

}

10.

#include <stdio.h>

#include <string.h>

int check_palindrome(char *str);

void main(){

char str[100];

printf("문자열을 입력하시오: ");

gets(str);

strupr(str);

if(check_palindrome(str)==0)

printf("회문입니다.");

else 

printf("회문이 아닙니다."); 

}

int check_palindrome(char *str){

int i, count=0;

for(i=0; i<strlen(str)/2; i++){

if(str[i]==str[strlen(str)-1-i])

count+=0;

else

count+=1;

}

return count;

}

11.  ★★★★

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

void main(){

char str[100];

char *word[100];            // 배열이 아니라 포인터배열이여야만 여러글자를 한 칸에 넣을 수 있다. 주소지(여기서는 token)를 가르키는 방법으로 && 저장될 곳을 미리 할당해주어야 한다.

char *token;

int i, count=0;

printf("문자열을 입력하시오: ");

fgets(str, sizeof(str), stdin);

str[strlen(str)-1] = NULL;    // 남은 빈칸에 쓰레기값이 들어가는 것을 방지함

token = strtok(str, " ");

for(i=0; token!=NULL; i++){

word[i] = token;        // 문자열에서 찾은 마지막 토큰의 주소값을 리턴하며 토큰이 더이상 없다면 NULL 포인터를 리턴한다. 

token = strtok(NULL, " ");

count++;

}

printf("출력문자열: ");

for(i=0; i<count; i++){

printf("%s ", word[count-i-1]);

} 

}

비고) scanf함수는 공백, \t, \n이 오기 전까지의 의미있는 값들을 받는 함수이다. 즉 중간에 띄어쓰기가 있다면 scanf는 띄어쓰기가 포함된 모든 문자열을 입력값으로 받는 것이 아니라 첫번째 띄어쓰기 전까지의 입력값만을 받고 나머지는 버퍼stdin에 저장된다. 문제에서 요구하는 '엔터키가 눌려질 때까지 사용자로부터 문자열을 입력받아서' 라는 문장의 의미는 \n이 오기 전까지 공백과 \t이 포함된 문자열을 받는 fgets함수를 사용하라는 의미이다.  scanf함수의 복잡성을 알지 못한다면 다소 이해하기 어려운 문제이다.

기본형식: char *fgets(char *str, int num, FILE*stream);

 scanf 함수의 앞부분을 생략하는 것처럼 처음의 char * 은 보통 생략한다. 첫 번째 인자는 저장할 배열을 의미한다. 두 번째 인자는 마지막 NULL문자를 포함하여 읽어들일 문자의 수를 의미한다. 세 번째 인자는 문자열을 받아들일 스트림의 FILE 객체를 가르키는 포인터이다. 보통 표준입력에서 입력을 받기때문에 대개 stdin을 쓴다.

성공적으로 읽어드렸다면 함수는 str을 반환하고 오류가 발생하거나 아무것도 읽어드리지 못했다면 NULL 포인터를 반환한다.

12. 

#include <stdio.h>

#include <string.h>

char get_punct(str);

void main(){

char str[100];

char *name[100];

char *token;

char seps[]=" ";

int i, count=0;

printf("영어 이름을 입력하시오: ");

fgets(str, sizeof(str), stdin);

strlwr(str);

str[strlen(str)-1]=NULL;

token = strtok(str, seps);

for(i=0; token!=NULL; i++){

name[i]=token;

token=strtok(NULL, seps);

count++;

} 

printf("변환된 이름: %s %s, %s", name[1], name[2], name[0]);

}

13.

#include <stdio.h>

#include <string.h>

void main(){

char str[100];

int i, count=0;

printf("텍스트를 입력하시오: ");

fgets(str, sizeof(str), stdin);

str[strlen(str)-1]=NULL;

for(i=0; str[i]!=NULL; i++)

if(str[i]=='.' || str[i]==',')

count++;

printf("구두점의 갯수는 %d개입니다.", count);  

}

14. ★★

#include <stdio.h>

#include <string.h>

void main(){

char str[80];

char word1[10];

char word2[10];

char *token;

char *str2[80];

int i, count=0;

printf("문자열을 입력하시오(최대 80자): ");

fgets(str, sizeof(str), stdin);

str[strlen(str)-1]=NULL;

printf("찾을 문자열: ");

fgets(word1, sizeof(word1), stdin);

word1[strlen(word1)-1]=NULL;

printf("바꿀 문자열: ");

fgets(word2, sizeof(word2), stdin);

word2[strlen(word2)-1]=NULL;

token = strtok(str, " ");

for(i=0; token!=NULL; i++){

str2[i]=token;

token=strtok(NULL, " ");

count++;

} 

for(i=0; i<count; i++)

if(strcmp(word1, str2[i])==0)

str2[i] = word2;

printf("결과: ");

for(i=0; i<count; i++)

printf("%s ", str2[i]);

}

15.

#include <stdio.h>

#include <string.h>

void main(){

char str[3];

int x, y, result;

printf("연산을 입력하시오: ");

scanf("%s %d %d", &str, &x, &y);

if(strcmp(str, "add")==0) result=x+y;

else if(strcmp(str, "sub")==0) result=x-y;

else if(strcmp(str, "mul")==0) result=x*y;

else if(strcmp(str, "div")==0) result=x/y;

printf("연산의 결과: %d", result);

}

16. ★★★

(a) 매 반복마다 실제로 문자 배열의 내용을 수정

(b) 포인터를 이용하여 현재 위치에서 일정길이만큼 화면 표시

12장 Exercise

1. 

(a) strcat() 함수는 하나의 문자열의 끝에 다른 문자열을 연결한다. 
(b) strcpy() 함수는 문자열을 복사한다.
(c) strtok() 함수는 문자열에서 토큰을 찾는다.
(d) gets() 함수는 표준입력에서 하나의 문자열을 읽는다.
(e) strlen() 함수는 문자열을 이루는 문자의 개수를 반환한다.

2. 오류있을 시 정정하라

3. 다음 문장이 제대로 동작하지 않은 이유 및 수정방안

4. 다음 두 문장의 차이점을 설명하라

비고) 문자열 변경에 있어서 방법이 다르다.

5. 두개의 문자열이 일치하는지를 검사하는 문장을 올바르게 작성한 것은?

④if( strcmp(s1, "Hello") == 0)

6. 오류있을 시 정정하라

비교 ) 문자열 포인터에 입력값을 받을 때, 문자열을 받을 수 있을 만큼 메모리를 할당해 주어야 한다. 

7. 다음의 변수들에게 몇 바이트의 메모리가 할당되는가?

8. 다음의 수식값을 말하여라

char s[][10] = {"HIGH", "MIDDLE", "LOW"};

(a) s[0] = HIGH

(b) s[1][3] =D

(c) *S = HIGH

9. 다음 코드의 실행결과를 써라

void main()

{

char *p;

char s[]="Hello";

p=s+strlen(s) -1;

while(p>=s){

printf("%s \n", p);

p--;

}

}

실행결과) 

o
lo
llo
ello
Hello

비고) 처음 p=s+4이고 반복될 때마다 1씩 줄어든다. 

처음엔 s+4인 지점부터의 문자열을 프린트해서 o가 나오고

그 다음엔 s+3인 지점부터 문자열을 프린트해서  lo가 나온다.

이런식으로 반복하여 마지막엔 s의 문자열 전체가 나온다.

10. 다음의 함수가 하는 작업은 무엇인가? 구체적으로 mystery("abc", "abd")와 같이 호출하면 어떤 값이 반환되는가?

#include <stdio.h>

int mystery(const char *s1, const char *s2){

while(*s1==*s2){

if(*s1==0)

return (0);

s1++; 

s2++;

}

return (1);

}

void main(){

int result;

result = mystery("abc", "abd");

printf("%d", result);

}

실행결과) 1

비고) 두 개의 문자열 상수가 일치하는지를 검사하는 함수이다. 일치한다면 0으로 반환될 것이고 한 문자라도 틀리면 1로 반환될 것이다.

12장 Summary

컴퓨터에서 문자는 아스키 코드로 나타낸다.

문자를 표현하는 자료형은 char이다.

문자열은 연속된 문자들의 모임으로 문자열의 끝은 NULL 문자로 표시한다.
                               ★정상적인 데이터와 쓰레기값을 분리하기 위해서 필요하다.

문자열을 저장할 때는 char형의 배열에 저장한다.

문자 배열 s를 "xyz"로 초기화하려면 char s[] = {'x', 'y', 'z', '\0'}; 또는 char s[] = "xyz"; 와 같이 한다.

저장하려는 문자열의 크기보다 문자 배열의 크기를 하나 더 크게 하는 이유은 NULL 문자를 저장하기 위해서이다.

데이터 세그먼트 : 값을 변경할 수 있는 메모리 영역 (모든 변수)

텍스트 세그먼트  : 값을 읽기만 하고 변경할 수 없는 메모리 영역(문자열 상수)

이로 인해 아래와 같은 차이가 발생한다.

문자열 처리 함수에는 다음과 같은 함수들이 있다.

strcmp() 함수에서 2개의 문자열이 일치하면 어떤 값이 반환되는가? 0

문자열 처리 라이브러리 함수를 사용하려면 포함시켜야하는 헤더 파일은 <string.h> 이다.

getchar()와 getch()의 차이점은 버퍼의 사용유무, 에코여부, 문자수정여부이다.(getchar()가 모두 사용 혹은 가능)

strcpy()와 strncpy()의 차이점은 복사할 문자의 개수 제한여부이다.

strcmp("dog", "dog")의 반환값은 0이다.

printf()와 sprintf()의 차이점은 첫번째 매개변수이다.

문자열 입출력 함수에는 다음과 같은 함수들이 있다. 

11장 Programming

1.

#include <stdio.h>

int main(){

int x=0x12345678;

unsigned char *xp=(char *)&x;
        // x의 주소값을 char형으로 변환

printf("바이트 순서: %x %x %x %x\n", xp[0], xp[1], xp[2], xp[3]);     
        //xp의 배열을 출력 

if(xp[0]=='Ctrl-R DC2') printf("해당 CPU는 빅엔디언입니다.\n");

else if (xp[0]=='x')                 printf("해당 CPU는 리틀 엔디언입니다.\n");

return 0; 

}

2.

#include <stdio.h>

void get_sum_diff(int x, int y, int *p_sum, int *p_diff)

{

*p_sum=x+y;

*p_diff=x-y;

} 

 int main()

 {

int x, y;

int p_sum;

int p_diff;

printf("두개의 정수를 큰 순서대로 입력하시오: ");

scanf("%d %d", &p_sum, &p_diff);

get_sum_diff(x, y, &x, &y);

printf("두 수의 합: %d\n", p_sum);

printf("두 수의 차: %d\n", p_diff); 

  return 0;

 }

3.

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#define SIZE 10 

void array_fill(int *A, int size){

int i;

for(i=0; i<SIZE; i++)

{

A[i]=rand();

printf("A[%d]=%d\n", i, A[i]);

}

}

void main(){

srand((unsigned)time(NULL));

int A[SIZE];

array_fill(A, SIZE);

}

4.

#include <stdio.h>

void array_print(int *A, int size){

int i;

printf("A[] = { ");

for(i=0; i<size; i++){

A[i]= i+1;

if(i==size-1) printf("%d");

else printf("%d, ", A[i]);

}

printf(" }\n");

}

void main(){

int A[5];

array_print(A, 5);

}

5.

#include <stdio.h>

void convert(double *grades, double *scores, int size){

int i;

printf("scores[] = { ");

for(i=0; i<size; i++){

scores[i]=100*grades[i]/4.3;

if(i==size-1) printf("%3.2lf }", scores[i]);

else printf("%3.2lf, ", scores[i]);

}

}

void main(){

double grades[] = { 1.5, 2.3, 2.6, 3.1, 3.3, 3.5, 3.85, 4.1, 4.21, 4.3};

double scores[10];

convert(grades, scores, 10);

}

6.

#include <stdio.h>

void array_copy (int *A, int *B, int size){

int i;

printf("B[] = {");

for(i=0; i<size; i++){

B[i]=A[i];

if(i==size-1) printf("%d }", B[i]);

else printf("%d, ", B[i]);

}

}

void main(){

int A[]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

int B[10];

array_copy(A, B, 10);

}

7.

#include <stdio.h>

void array_add (int *A, int *B, int *C, int size){

int i;

printf("각 사원들의 총 월급액 = {");

for(i=0; i<size; i++){

C[i]=A[i]+B[i];

if(i==size-1) printf("%d만원 }", C[i]);

else printf("%d만원, ", C[i]);

}

}

void main(){

int A[]={170, 132, 123, 124, 155, 186, 171, 189, 193, 210};

int B[]={30, 12, 15, 22, 38, 25, 55, 45, 36, 19};

int C[10]={0};

array_add(A, B, C, 10);

}

8.

#include <stdio.h>

int array_sum (int *A, int size){

int i, sum=0;

for(i=0; i<size; i++)

sum+=A[i];

return sum;

}

void main(){

int A[]={170, 132, 123, 124, 155, 186, 171, 189, 193, 210};

printf("지급할 월급 총액:  %d만원", array_sum(A, 10));

} 

9.

#include <stdio.h>

int search (int *A, int size, int search_value){

int i;

for(i=0; i<size; i++){

if(A[i]==search_value)

printf("%d번째 사원의 월급이 200만원입니다.\n", i+1);

}

return 0;

}

void main(){

int A[]={170, 200, 123, 124, 155, 186, 200, 189, 193, 210};

search(A, 10, 200);

} 

10.

#include <stdio.h>

int get_gcd(int x, int y){

while(y!=0){

int a=x%y;

x=y;

y=a;

}

return x;

}

void get_lcm_gcd(int x, int y, int *p_lcm, int *p_gcd){

*p_gcd = get_gcd(x, y);

*p_lcm = (x*y) / *p_gcd;

}

void main(){

int x, y;

int lcm, gcd;

printf("두 개의 정수를 입력하시오 : ");

scanf("%d %d", &x, &y);

get_gcd(x, y);

get_lcm_gcd(x, y, &lcm, &gcd);

printf("두 수의 최소공배수는 %d이고 최대공약수는 %d 이다", lcm, gcd);

}

11.

#include <stdio.h>

#define SIZE 4

void merge(int *A, int *B, int *C, int size){

int i, a=0, b=0;

for(i=0; i<size*2; i++){

if(a<size && b<size){

if(A[a]<=B[b]){

C[i]=A[a];

a++;

}

else if(A[a]>B[b]){

C[i]=B[b];

b++;

}

}

else if(a==size){

C[i]=B[b];

b++;

}

else if(b==size){

C[i]=A[a]; 

a++;

}

}

}

void main(){

int A[SIZE] = {2, 5, 7, 8};

int B[SIZE] = {1, 3, 4, 6};

int C[SIZE*2]={0};

merge(A, B, C, SIZE);

print_merge(A, SIZE);

print_merge(B, SIZE);

print_merge(C, SIZE*2);

}

void print_merge(int *A, int size){

int i;

static ch = 'A';

printf("%c[] = {" , ch);

for(i=0; i<size; i++){

if (i==size-1) printf("%d }\n", A[i]);

else printf("%d, ", A[i]);

}

ch++;

}

11장 Exercise

1. (a) 처럼 바꾸시오

(a) list[6] -> *(list+6)
(b) name[3] ->*(name+3)
(c) *(cost+8) -> cost[8]
(d) message[0] -> *message

비고) a+i는 &a[i]와 같고, *(a+i)는 a[i]와 동일하다

2. 알맞은 문장 넣기

char code;
char *p;        // char형 포인터 p선언
p=&code;     // 포인터에 변수 code의 주소 대입
*p='a';          // 포인터를 통하여 변수 code에 'a' 대입하기

3. int a[]={10, 20, 30, 40, 50}으로 정의되었다고 가정할 때, *(a+2)의 값은?     ③30

4. 아래의 문장이 실행되었을 때 다른 문장들과 실행 결과가 다른것은?         ③*p++

int i;
int *p=&i;

비고) ③*p++은 p가 가르키는 i값을 가져오고 p를 1증가시키는 것이다.
        ①②④ i를 1 증가한다.
        int *p=&i;  =  int *p;  +  p=&i;

5. 다음 프로그램의 출력은?                                5, 6

 int x=6;
int *p=&x;
printf("%d\n", --(*p));
printf("%d\n", (*p)++);

6. 다음 프로그램의 출력은?                             1008, 2008

int *p = (int *)1000;
double *q = (double *)2000;
printf("%d\n", p+2);
printf("%d\n", q+1);

비고) 결과값 : x+sizeof(x)*integer

7. 다음 프로그램의 출력은?                         0, 1, 2   

int list[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
int *p;
p=list;
printf("%d\n", *list);
printf("%d\n", *p+1);
printf("%d\n", *p+2);

비고) %d대신 %x로 바꾸고 *을 제거하면 주소들이 출력된다.

8. double형 배열을 매개 변수 a로 전달받는 함수 print_array()의 헤더를 다음과 같은 방법으로 작성하라. 반환값은 없다.

 (a) b를 배열로 선언 

 print_array(double a[]);

 (b) b를 포인터로 선언

 print_array(double *a); 

9. 다음 프로그램에서 ip의 값이 변경되지 않는 이유는 무엇인가?

void f(int *p)
{
static int data 5;
p=&data;
}

int main()
{
int*ip=NULL;
f(ip;)
}

모든 변수는 메모리에 값을 저장한다. 주소로 각각의 위치를 구별하여 저장하며 포인터 변수는 메모리의 주소를 지정하는 값을 가진다. 정적변수 역시 메모리에 배치되고 주소값을 가진다. 그러나 기계어 코드에 주소값을 고정하여 액세스된다. 즉 정적변수를 가르키는 포인터는 가르키는 주소값이 정적변수에 의해 고정되어 변경되지 않게 된다.

11장 Summary

메모리는 데이터를 기준으로 주소가 매겨진다

포인터는 메모리의 주소를 저장할 수 있는 변수이다

변수 x의 주소를 추출하려면 printf("x의 주소: %p", &x);라고 하면 된다.

int *p의 의미는 정수를 가르키는 포인터이다

int 형 포인터 p가 가리키는 위치에 100을 저장하는 문장은 *p=100;이다

포인터가 아무것도 가리키고 있지 않는 경우에는 NULL값을 넣어두는 편이 좋다

배열 a에서 a는 첫번째 원소(=a[0])의 주소이다.         
                    ★배열의 이름은 첫번째 원소를 가르키는 포인터(포인터상수)와 같다

P가 포인터라면 p[2]는 수식 *(p+2)와 같다
                    ★a+i는 &a[i]와 같고, *(a+i)는 a[i]와 동일하다

*p++의 의미는 p가 가르키는 값을 가져온 후에 p를 증가한다.

   ★(*p)++ : p가 가르키는 값을 가져온 후에 가르키는 값을 증가한다.
       *++p : p를 증가시킨 수에 p가 가르키는 값을 가져온다
       ++*p : p가 가르키는 값을 증가시킨 후에 가져온다

사칙 연산 중에서 포인터에 대하여 적용할 수 있는 연산에는 덧셈과 뺄셈 이 있다.

int형 포인터 p가 80번지를 가리키고 있었다면 (p+1)은 84번지를 가리킨다

함수 호출시 인수 전달 방법 중에서 기본적인 방법은 "값에 의한 호출"이다.

★값에 의한 호출(call-by-value)은 복사본이 전달되고
   이 방법만 C에서 지원한다. 
★참조에 의한 호출(call-by-reference)은 원본이 전달되고
   포인터를 이용해 간접구현이 가능하다.

10장 Programming

1.

#include <stdio.h>

void main()

{

int i;

int days[]={31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

for(i=0; i<12; i++)

printf("%02d은 %d일까지 있습니다.\n", i+1, days[i]);

}

2.

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

void main()

{

srand((unsigned)time(NULL));

int i,j, least, temp, array[10];

for(i=0; i<9; i++)

array[i] = rand()%100;

for(i=0; i<9; i++)

{

least = i;

for(j=i+1; j<10; j++)

if(array[j] < array[least])

least = j;

temp = array[i];

array[i] = array[least];

array[least] = temp;

}

for(i=0; i<10; i++)

printf("%d ", array[i]);

printf("\n");

printf("최소값은 %d이고 최대값은 %d입니다.", array[0], array[9]);

}

3.

#include <stdio.h>

#define SIZE 2

int array_equal(int a[], int b[], int size)

{

int i, result=0;

for(i=0; i<SIZE; i++)

{

if(a[i]==b[i]) result += 1;

else  result += 0;

}

return result;

}

void main()

{

int a[]={1, 2};

int b[]={1, 2};

if(array_equal(a, b, SIZE)==SIZE)

printf("원소가 같다.\n");

else

printf("원소가 다르다.\n");

}

4.

5.

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#define SIZE 10

void main()

{

srand((unsigned)time(NULL));

int i, max=0, a[SIZE]={0};        // 0으로 초기화 하지 않으면 쓰레기값이 들어간다

for(i=0; i<100; i++)

a[rand()%SIZE]++;

printf(" 난수 빈도수\n");

printf("===============\n");

for(i=0; i<SIZE; i++)

{

printf("%3d  %4d\n", i, a[i]);

if(a[i]>a[max])

max=i;

}

printf("가장 많이 생성된 수는 %d이다", max);

}

6.

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#define ROW 3

#define COL 5

void main()

{

srand((unsigned)time(NULL));

int i, j, sum=0, a[ROW][COL]={0};

for(i=0; i<ROW; i++)

{

for(j=0; j<COL; j++)

printf("%4d ", a[i][j]=rand()%100);

printf("\n");

}

printf("\n");

for(i=0; i<ROW; i++)

{

for(j=0; j<COL; j++)

sum+=a[i][j];

printf("%d행의 합은 %d입니다.\n", i+1, sum);

}

sum=0;

printf("\n");

for(j=0; j<COL; j++)

{

for(i=0; i<ROW; i++)

sum+=a[i][j];

printf("%d열의 합은 %d입니다.\n", j+1, sum);

}

}

7.★

#include <stdio.h>

#define ROW 10

#define COL 3

void main()

{

int i, n, result=0, a[ROW][COL]={0};

for(i=0; i<ROW; i++)

{

a[i][1]=i+1;

a[i][2]=(i+1)*(i+1);

a[i][3]=(i+1)*(i+1)*(i+1);

}

printf("정수를 입력하시오: ");

scanf("%d", &n);

for(i=0; i<ROW; i++)

{

if(n==a[i][3])

{

printf("%d의 세제곱근은 %d", n, a[i][1]);

result=1;

break;

}

}

if (result==0)

printf("해당 정수의 세제곱근은 배열에 없습니다.");

}

8.

#include <stdio.h>      // 함수 통합

#include <stdlib.h>

#include <time.h>

#include <math.h>

#define SIZE 10

void main()

{

srand((unsigned)time(NULL));

int i, sum=0, a[SIZE]={0};

float mean, sd;

for(i=0; i<SIZE; i++)

{

printf("데이터를 입력하시오: %d\n", a[i]=rand()%100);

sum+=a[i]; 

}

printf("\n");

mean = sum/SIZE;

printf("평균값은 %f\n", mean);

sum=0;

for(i=0; i<SIZE; i++)

sum+=(a[i]-mean)*(a[i]-mean);

sd = sqrt(sum/SIZE);

printf("표준편차값은 %f\n", sd);

}

============================================

#include <time.h>        // 함수 분할

#include <math.h>

#define SIZE 10

float mean(int a[], int n);

void sd(int a[], int n, float mean);

void main()

{

srand((unsigned)time(NULL));

int i, a[SIZE]={0};

float m;

for(i=0; i<SIZE; i++)

printf("데이터를 입력하시오: %d\n", a[i]=rand()%100);

m=mean(a, SIZE);

sd(a, SIZE, m);

}

float mean(int a[], int n)

{

int i, sum=0;

float mean;

for(i=0; i<SIZE; i++)

sum+=a[i];

mean=sum/SIZE;

printf("평균값은 %f\n", mean);

return mean;

}

void sd(int a[], int n, float mean)

{

int i, sum=0;

float sd;

for(i=0; i<SIZE; i++)

sum+=(a[i]-mean)*(a[i]-mean);

sd = sqrt(sum/SIZE);

printf("표준편차값은 %f\n", sd);

}

9.

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#define ROW 5

#define COL 3

void exam(int grade[][COL]);

void main()

{

srand((unsigned)time(NULL));

int i, j, grade[ROW][COL]={0};

printf("학번  #1  #2  #3\n");

for(i=0; i<ROW; i++)

{

for(j=0; j<COL; j++)

grade[i][j]=rand()%101;

printf("%3d  %3d %3d %3d\n", i+1, grade[i][0], grade[i][1], grade[i][2]);

}

printf("\n");

exam(grade);

}

void exam(int grade[][COL])

{

int i, j, min, max;

for(i=0; i<ROW; i++)

{

min=0, max=0;

for(j=0; j<COL; j++)

{

if(grade[i][j]<grade[i][min])

min=j;

else if (grade[i][j]>grade[i][max])

max=j;

}

printf("%d번 학생의 최대 점수는 %d, 최소 점수는 %02d 이다.\n", i+1, grade[i][max], grade[i][min]);

}

}

10.

#include <stdio.h>

void vector_add(double x[], double y[], double z[])

{

int i;

for(i=0; i<3; i++)

{

z[i] = x[i] + y[i];

printf("%4lf ", z[i]);

}

printf("\n");

}

void vector_dot(double x[], double y[])

{

int i;

double sum=0;

for(i=0; i<3; i++)

sum += x[i]*y[i];

printf("%lf", sum);

}

void main()

{

double x[3]={1, 2, 3};

double y[3]={4, 5, 6};

double z[3]={0};

vector_add(x, y, z);

vector_dot(x, y);

}

11.

#include <stdio.h>

void main()

{

int n, a[]={1, 2, 3, 4, 5, 4, 3, 2, 1, 2};

while(1)

{

printf("찾고자 하는 상품 번호를 입력하시오(종료: -1) : ");

scanf("%d", &n);

if(n==-1) return 0; 

printf("%d번 상품은 %d번 장소에 있습니다.\n", n, a[n-1]);

}

}

12.

#include <stdio.h>

void scalar_mult (int a[][3], int scalar)

{

int  i, j;

for(i=0; i<3; i++)

{

for(j=0; j<3; j++)

printf("%2d ", a[i][j]*scalar);

printf("\n");

}

}

void transpose(int a[][3], int b[][3])

{

int i, j;

for(i=0; i<3; i++)

{

for(j=0; j<3; j++)

{

b[i][j] = a[j][i];

printf("%2d", b[i][j]);

}

printf("\n");

}

}

int main(void) 

{

int a[][3] = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9}};

int b[][3]={0};

scalar_mult(a, 2);

printf("\n");

transpose(a, b);

return 0;

}

13.★★★

#include <stdio.h>

void main()

{

int i, n, binary[32]={0}, count=0;

printf("10진수를 입력하시오 : ");

scanf("%d", &n);

for(i=0; i<32 && n>0; i++)

{

binary[i]=n%2;

n=n/2;

count++;

}

printf("변환된 2진수 값: ");

for(i=count-1; i>=0; i--)

printf("%d", binary[i]);

}

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#define ROW 20

#define COL 20

int main()

{

srand((unsigned)time(NULL));

int i, j, n, m;

int visit, count=0;

int tile[ROW][COL]={0}; 

n=ROW/2, m=COL/2;

tile[n][m]=1;

while(1){

visit=0;

for(i=0; i<ROW; i++)

{

for(j=0; j<COL; j++)

{

if(tile[i][j]==1)

visit++;

}

}

if(visit==ROW*COL) break;

switch(rand()%8){

case 0 : 

if(n==0) break;

tile[n--][m]=1; 

count++; 

break;

case 1 : 

if(n==0 || m==COL-1) break;

tile[n--][m++]=1; 

count++; 

break;

case 2 : 

if(n==0 || m==COL-1) break;

tile[n][m++]=1; 

count++; 

break;

case 3 : 

if(n==ROW-1 || m==COL-1) break;

tile[n++][m++]=1; 

count++; 

break;

case 4 : 

if(n==ROW-1) break;

tile[n++][m]=1; 

count++; 

break;

case 5 : 

if(n==ROW-1 || m==0) break;

tile[n++][m--]=1; 

count++; 

break;

case 6 : 

if(m==0) break;

tile[n][m--]=1; 

count++; 

break;

case 7 : 

if(n==0 || m==0) break;

tile[n--][m--]=1; 

count++; 

break;

}

}

printf("딱정벌레의 총 이동수는 %d입니다.", count);

return 0;

} 

15.★

#include <stdio.h>

#define SIZE 100

void main()

{

int seive[SIZE]={0};  

int i, j;

for(i=2; i<SIZE; i++)

{

for(j=i+1; j<SIZE; j++)

{

if(j%i==0)

seive[j]=1;

}

}

for(i=2; i<SIZE; i++)

{

if(seive[i]==0)

printf("%d ", i);

}

}

LAB.W08(Array1)_1105.pptx

1.

#include <stdio.h>

#define SIZE 10

void main()

{

char an1;

int i, an2, arr[10]={0};

while (1) {

printf("Do you want to make a reservation?(y or n)");

scanf("%c", &an1);

if(an1 == 'y')

{

printf("---------------------------------\n");

printf("1 2 3 4 5 6 7 8 9 10\n");

printf("---------------------------------\n");

for (i=0; i<SIZE; i++)

printf("%d ", arr[i]);

printf("\n");

printf("Which seat do you want to take?");

scanf("%d", &an2);

fflush(stdin);

if(arr[an2-1]==0)

{

arr[an2-1]=1;

printf("Seat NO%d has reserved for you!\n", an2);

}

else if (arr[an2-1]==1)

printf("NO%d has already taken. You can choose another one!\n", an2);

}

else if (an1 == 'n')

break;

} 

}

2.

#include <stdio.h>

#define SIZE 10

void main()

{

int x, i, arr[10]={0};

do {

printf("Which candidates do you want to vote?(END:-1): ");

scanf("%d", &x);

arr[x-1]++;

} while(x!=-1);

printf("No. Result\n");

for(i=0; i<SIZE; i++)

printf("%d %d\n", i+1, arr[i]);

}

3.

#include <stdio.h>

int array_equal(int a[], int b[], int size)

{

int i, sum=0;

for(i=0; i<5; i++)

{

if(a[i]==b[i])

sum+=0;

else

sum+=1;

}

if(sum==0) return 1;

else return 0;

}

int main(void) 

{

int result;

int a[5] = {1, 2, 3, 4, 5};

int b[5] = {1, 2, 3, 4, 6};

result = array_equal(a, b, 5);

printf("RESULT: %d\n", result);

return 0;

}

5.

#include <stdio.h>

void scalar_mult (int a[][3], int scalar)

{

int  i, j;

for(i=0; i<3; i++)

{

for(j=0; j<3; j++)

printf("%2d ", a[i][j]*scalar);

printf("\n");

}

}

void transpose(int a[][3], int b[][3])

{

int i, j;

for(i=0; i<3; i++)

{

for(j=0; j<3; j++)

{

b[i][j] = a[j][i];

printf("%2d", b[i][j]);

}

printf("\n");

}

}

int main(void) 

{

int a[][3] = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9}};

int b[][3]={0};

scalar_mult(a, 2);

printf("\n");

transpose(a, b);

return 0;

}

10장 Exercise

1. 배열이 10개의 원소를 가진다면 첫 번째 원소의 배열 번호는?     ②0

2. 배열 char[5][6]은 총 몊개의 원소를 가지는가?        ③30

3. 다음 중 잘못 선언된 배열을 모두 선택하라.    ③, ④ (변수, 실수는 배열의 크기가 될 수 없다.)

4. int a[100]={10}; 으로 선언된 배열에서 a[99]의 초기값은 무엇인가?    ①0

5. int a[2][2] = {1, 2, 3, 4}에서 a[1][1]의 초기값은?        ①1

6. 프로그램의 오류를 전부 수정하라.

7. 

8. 잘못된 부분 수정

LAB.W07(Function)_1029.ppt

1.

#include <stdio.h>

int power(int b, int n)

{

int i, p=1;

for(i=1; i<=n; i++)

p = p*b;

return p;

}

int main(void) 

{

int b, n, result;

printf("Please enter two numbers: ");

scanf("%d %d", &b, &n);

result = power(b, n);

printf("RESULT: %d\n", result);

return 0;

}

2.

#include <stdio.h>

float f(float n)

{

float i, a=1;

for(i=1; i<=n; i++)

a = a*i;

return a;

}

float f2(float n, float r)

{

float i, a=1;

for(i=1; i<=n-r; i++)

a = a*i;

return a;

}

float C(float n, float r)

{

float c;

c = f(n)/f2(n, r)/f(r);

return c;

}

int main(void) 

{

float n, r, result;

printf("Please enter two numbers: ");

scanf("%f %f", &n, &r);

result = C(n, r);

printf("RESULT: %f\n", result);

return 0;

}

3.

#include <stdio.h> // 반복함수 이용 

int dec2bin(int n)

{

int a=0, i, sum=0;

for(i=1; n>0; )

{

a = n%2;

n = n/2;

sum = sum + a*i;

i = i*10;

}

return sum;

}

int main(void) 

{

int  n;

printf("Please enter a decimal number: ");

scanf("%d", &n);

printf("RESULT: %d \n", dec2bin(n));

return 0;

}

=====================================================

#include <stdio.h> // 재귀함수 이용 & void, printf포함 

void dec2bin(int n)

{

int bin;

if (n>0)

{

bin = n%2;

dec2bin(n/2);

printf("%d", bin);

}

return;

}

int main(void) 

{

int  n;

printf("Please enter a decimal number: ");

scanf("%d", &n);

printf("RESULT: \n");

dec2bin(n);

return 0;

}

==================================================

#include <stdio.h> // 재귀함수 이용 & int형, printf미포함 

int dec2bin(int n, int i)

{

if(n<2)

return i;

else

return n%2*i + dec2bin(n/2, i*10);

}

int main(void) 

{

int n, i=1;

printf("Please enter a decimal number: ");

scanf("%d", &n);

printf("RESULT: %d \n", dec2bin(n, i));

return 0;

}

4.

#include <stdio.h> // 반복함수 이용 

float sequence(int n)

{

float i, o, sum=0;

for(i=1; i<=n; i++)

{

o = 1/i;

sum = sum + o;

}

return sum;

}

int main(void) 

{

int  n;

printf("Please enter a number: ");

scanf("%d", &n);

printf("RESULT: %f\n", sequence(n));

return 0;

}

5.

#include <stdio.h> //반복함수 이용 

int get_tri_number(int n)

{

int i, sum=0;

for(i=1; i<=n; i++)

sum = sum + i;

return sum;

}

int main(void) 

{

int  n;

printf("Please enter a number: ");

scanf("%d", &n);

printf("RESULT: %d\n", get_tri_number(n));

return 0;

}

#include <stdio.h> // 재귀함수 이용 

int get_tri_number(int n)

{

if (n==1)

return 1;

else

return n + get_tri_number(n-1); 

}

int main(void) 

{

int  n;

printf("Please enter a number: ");

scanf("%d", &n);

printf("RESULT: %d\n", get_tri_number(n));

return 0;

}

6.

#include <stdio.h>

int get_carry_op(int a, int b)

{

int count=0, i=10, sum=0;

while(a>1)

{

sum = a%i + b%i;

if(sum>9)

{

count++;

a = a/i + 1;

b = b/i;

}

else 

{

a = a/i;

b = b/i;

}

  }

return count;

}

int main(void) 

{

int  a, b;

printf("Please enter two 3-digit numbers: ");

scanf("%d %d", &a, &b);

printf("%d carry operation(s)\n", get_carry_op(a, b));

return 0;

}