반응형

// 어떤 자연수 X의 세 자연수의 합으로 만들어 진다.

오름차순으로 중복 없이 조합되는 수를 출력하여라

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
// prob.04.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//
 
#include "stdafx.h"
#include <stdio.h>
 
 
int main()
{
    int count1 = 0; int count2 = 1; int count3 = 2;
    int num = 0; 
    int num1[100] = { 0 }; int num2[100] = { 0 }; int num3[100] = { 0 };
    
    printf("입력받을 자연수 N의 개수 : ");
    scanf_s("%d", &num);
    
    int x[100] = { 0 };
    for (int i = 0; i < num; i++) {
        printf("\n자연수 X를 입력 해 주세요 : ");
        scanf_s("%d", &x[i]);
    }
 
    for (int i = 0; i < num; i++) {
        printf("\n자연수 X %d : %d",i, x[i]);
    }
    
    for (int l = 0; l < num;l++ ) {
        if (x[l] < 4)printf("\nNULL");
        else {
            for (int i = 1; i < x[l]; i++) {
                count1 = i;
                for (int j = i + 1; j < x[l]; j++) {
                    count2 = j;
                    for (int k = j + 1; k < x[l]; k++) {
                        count3 = k;
                        if ((count1 + count2 + count3) == x[l]) {
                            printf("\ncount1 = %d  ", count1);
                            printf("count2 = %d  ", count2);
                            printf("count3 = %d  ", count3);
                        }
                    }
                }
            }
        }
    }
    return 0;
}
 
 
 cs

 

 

 

 

반응형
저작자표시 비영리 변경금지

'Study > C' 카테고리의 다른 글

Sprintf에 예제와 사용 예  (0) 2019.01.04
itoa, atoi 함수에 대하여  (0) 2019.01.04
C언어 - 자판기  (0) 2018.09.14
C언어 - 포인터 이해  (0) 2018.09.07
C언어 - EOF  (0) 2018.09.07
반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
// sort.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//
 
#include "stdafx.h"
 
 
int main()
{
 
    int A[100] = { 0 };
    int N = 0;
    int inputNum = 0;
    int findNum = 0;
    int mode = 0;
    int sort_mode = 0;
    int countNum = 0;
 
    while (1) {
        printf("모드를 선택 해 주세요 (1.생성 및 탐색 2.정렬 3. 순위 ) : ");
        scanf_s("%d", &mode);
        if (mode == 1) { // 탐색
            //생성
            printf("몇개의 공간을 만들까요 ? : ");
            scanf_s("%d", &N);
            for (int i = 0; i < N; i++) {
                printf("%d 번째 값을 입력하세요 :", i + 1);
                scanf_s("%d", &inputNum);
                A[i] = inputNum;
            }
            // 배열 출력
            for (int i = 0; i < N; i++) {
                printf("%d ", A[i]);
            }
            printf("\n");
            //탐색
            printf("어떤 숫자를 찾으시겠습니까? :");
            scanf_s("%d", &findNum);
            for (int i = 0; i < N; i++) {
                if (findNum == A[i])
                    printf("%d번째 숫자입니다.\n", i + 1);
            }
        }
 
        else if (mode == 2) { // 정렬
            //디버깅 출력
            for (int i = 0; i < N; i++) {
                printf("%d ", A[i]);
            }
            printf("\n");
            printf("어떻게 정렬 할까요? (1.오름차순 2.내림차순) : ");
            scanf_s("%d", &sort_mode);
            if (sort_mode == 1) {
                // 오름차순 정렬
                for (int i = 0; i < N; i++) {
                    for (int j = i + 1; j < N; j++) {
                        if (A[i] > A[j]) {
                            int tmp = A[i];
                            A[i] = A[j];
                            A[j] = tmp;
                        }
 
                    }
                }
            }
            //내림차순 정렬
            else if (sort_mode == 2) {
                for (int i = 0; i < N; i++) {
                    for (int j = i + 1; j < N; j++) {
                        if (A[i] < A[j]) {
                            int tmp = A[i];
                            A[i] = A[j];
                            A[j] = tmp;
                        }
 
                    }
                }
            }
            // 정렬 후 출력
            for (int i = 0; i < N; i++) {
                printf("%d ", A[i]);
            }
            printf("\n");
        }
        else if (mode == 3) { //순위 책정
            //디버깅 출력
            for (int i = 0; i < N; i++) {
                printf("%d ", A[i]);
            }
            printf("\n");
 
            printf("순위를 찾을 숫자를 입력 해 주세요 : ");
            scanf_s("%d", &countNum);
 
            for (int i = 0; i < N; i++) {
                for (int j = i + 1; j < N; j++) {
                    if (A[i] < A[j]) {
                        int tmp = A[i];
                        A[i] = A[j];
                        A[j] = tmp;
                    }
 
                }
            }
            //디버깅 출력
            for (int i = 0; i < N; i++) {
                printf("%d ", A[i]);
            }
            printf("\n");
            // 순위 출력
            for (int i = 0; i < N; i++) {
                if (countNum == A[i])
                    printf("%d의 순위는 %d위 입니다.", countNum, i+1);
            }
        }
    }
    return 0;
}
 
 
 cs

 

 

반응형
저작자표시 변경금지

'Study > C' 카테고리의 다른 글

C언어 - EOF  (0) 2018.09.07
C언어 - 학생 Table(총점, 평균, 석차)  (0) 2018.09.07
C언어 - Stack으로 구현한 자동차 주차장  (0) 2018.09.06
C언어(자료구조) - Stack 구현  (0) 2018.09.06
C언어 - goto문  (0) 2018.08.29
반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
// Prob_01.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//
 
#include "stdafx.h"
int park[100] = { 0 };
int way[100] = { 0 };
int park_top = 0;
int way_top = 0;
int num = 0;
int num_out = 0;
int mode = 0;
int out_car = 0;
 
int push(int value) {
    park[park_top] = value;
    park_top++;
    way_top--;
    return park_top;
}
int push_way(int value) {
    way[way_top] = value;
    way_top++;
    return way_top;
}
int pop() {
    park_top--;
    way_top++;
    way[way_top] = park[park_top];
    return park[park_top];
}
 
int main()
{
    while (1) {
        printf("동작을 선택하세요 (1. 입차 2.출차 3.주차장 상태보기 ) : ");
        scanf_s("%d", &mode);
        if (mode == 1) {
            printf("1. 자동차 번호를 입력해 주세요 : ");
            scanf_s("%d", &num);
            push(num);
            printf("자동차가 주차되었습니다. 차량번호 : %d \n", park[park_top - 1]);
            way_top = 0;
        }
        else if (mode == 2) {
            printf("2. 출차 할 자동차 번호를 입력 해 주세요 :");
            scanf_s("%d", &num_out);
            for (int i = 0; i < park_top; i++) {
                if (num_out == park[i]) out_car = 1;
            }
            if (out_car == 1) {
                printf("출차 할 차량이 있습니다. 출차를 위해 다른 차량을 출차합니다.\n");
                while (num_out != park[park_top]) {
                    if (num_out == park[park_top]) { park_top--; break; }
                    else if (num_out != park[park_top]) {
                        pop();
                    }
                    printf("출차 : %d\n", park[park_top]);
                    printf("막다른길 : ");
                    for (int i = 1; i < way_top; i++) {
                        printf("%d   ", way[i]);
                    }
                    printf("\n주차장 : ");
                    for (int i = 0; i < park_top; i++) {
                        printf("%d  ", park[i]);
                    }
                    printf("\n");
                }
                printf("%d 차량이 출차 되었습니다.\n", park[park_top]);
                printf("막다른길의 차들을 다시 주차장에 주차합니다.\n");
                
                while (way_top >= 1) {
                    push(way[way_top-1]);
                    printf("입차 : %d\n", way[way_top]);
                    printf("막다른길 : %d ");
                    for(int i = 0; i < way_top-1; i++) {
                        printf("%d   " ,way[i]);
                    }
                    printf("\n주차장 : ");
                    for (int i = 0; i < park_top-1; i++) {
                        printf("%d   ", park[i]);
                    }
                    printf("\n");
                }
            }
            else
                printf("출차 할 차량이 없습니다.\n");
        }
        else if (mode == 3) {
 
            for (int i = 0; i < park_top; i++) {
                printf("%d  \n", park[i]);
            }
        }
    }
    return 0;
}
 
 cs

 

 

반응형
저작자표시 변경금지

'Study > C' 카테고리의 다른 글

C언어 - 학생 Table(총점, 평균, 석차)  (0) 2018.09.07
C언어 - 탐색, 정렬, 순위  (0) 2018.09.07
C언어(자료구조) - Stack 구현  (0) 2018.09.06
C언어 - goto문  (0) 2018.08.29
C언어 - 구조체(학생 성적 구조체 만들기)  (0) 2018.08.29
반응형

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
 
#include "stdafx.h"
int stack[100];
int top = 0;
 
int push(int value) {
    stack[top] = value; // 스택에 값을 저장
    top++; // top 증가
    return top; // top 반환
}
int pop() {
    top--; // top 감소
    return stack[top];  //값 반환
}
int main()
{
    push(100);
    push(200);
    push(300);
    printf("%d\n", pop());
    printf("%d\n", pop());
    printf("%d\n", pop());
 
    return 0;
}
 
 cs

 

 

반응형
저작자표시 변경금지

'Study > C' 카테고리의 다른 글

C언어 - 탐색, 정렬, 순위  (0) 2018.09.07
C언어 - Stack으로 구현한 자동차 주차장  (0) 2018.09.06
C언어 - goto문  (0) 2018.08.29
C언어 - 구조체(학생 성적 구조체 만들기)  (0) 2018.08.29
C언어 - 2차원 배열과 포인터(빙고판 출력하기)  (0) 2018.08.29

+ Recent posts

티스토리툴바