반응형

// 어떤 자연수 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
반응형

 

// 자판기

어떤 동전 가격 종류 상관 없이 계산하려 한다.

최적의 해를 구하라

예) 동전종류 50원, 100원, 500원, 1000원

  자판기 600원

 > 500원 1개,100원1개

 

 

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
// jhs0914.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//
 
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    printf("동전의 종류는 몇개 인가요?  : ");
    int cointype = 0;
    scanf_s("%d", &cointype);
    printf("동전의 종류 : %d", cointype);
    int cointypeSave[100] = { 0 };
 
 
    for (int i = 0; i < cointype; i++) {
        printf("\n%d번째 동전 가격 : ",i+1);
        scanf_s("%d",&cointypeSave[i]);
    }
 
    for (int i = 0; i < cointype; i++) {
        printf("\n%d번째 동전 : %d",i,cointypeSave[i]);
    }
 
    printf("\n자판기에는 얼마가 들어 있나요?  : ");
    int coinpay = 0;
    scanf_s("%d", &coinpay);
    
    int count[100] = { 0 };
    int count1 = 0;
    
 
        for (int i = cointype-1; i >=0; i--) {
            count1 = 0;
            while ((coinpay - cointypeSave[i]) >= 0) {
                coinpay = coinpay - cointypeSave[i];
                count1++;
                count[i] = count1;
            }
            
        }
    for (int i = 0; i < cointype; i++) {
        if (count[i] == 0){}
        else 
            printf("\n %d원 짜리 동전 %d개", cointypeSave[i], count[i]);
    }
 
    
    return 0;
}
 
 
 cs

 

 

 

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

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

itoa, atoi 함수에 대하여  (0) 2019.01.04
C언어 - 자연수의 조합  (0) 2018.09.14
C언어 - 포인터 이해  (0) 2018.09.07
C언어 - EOF  (0) 2018.09.07
C언어 - 학생 Table(총점, 평균, 석차)  (0) 2018.09.07

+ Recent posts

티스토리툴바