글 읽기 - 도와주세요~

dark2840 6년 전 0

어디가 틀렷는지 모르겠어요 고수님들 도와주세용~

#include <stdio.h>
/* 세 개의 자연수 A, B, C가 주어질 때 A×B×C를 계산한 결과에 0부터 9까지 각각의 숫자가 
 * 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 
 * A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다.
 * 입력 : 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. 
 *        A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다.
 * 출력 : 첫째 줄에는 A×B×C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 
 *        A×B×C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다
 *
*/

int main(void){
    int inputNumbers[3];
    int multiple=1;
    int numberCnt[10] = {0,0,0,0,0,0,0,0,0,0};
    int digits = 100000000;
    
    for(int i=0; i<3; i++){
        scanf("%d",&inputNumbers[i]);
        multiple = multiple * inputNumbers[i];
    }
    
    while(multiple/digits == 0){
        digits = digits / 10;
    }
    
    while(digits != 0){
        switch(multiple/digits){
            case 0: numberCnt[0] = numberCnt[0] + 1; break;
            case 1: numberCnt[1] = numberCnt[1] + 1; break;
            case 2: numberCnt[2] = numberCnt[2] + 1; break;
            case 3: numberCnt[3] = numberCnt[3] + 1; break;
            case 4: numberCnt[4] = numberCnt[4] + 1; break;
            case 5: numberCnt[5] = numberCnt[5] + 1; break;
            case 6: numberCnt[6] = numberCnt[6] + 1; break;
            case 7: numberCnt[7] = numberCnt[7] + 1; break;
            case 8: numberCnt[8] = numberCnt[8] + 1; break;
            case 9: numberCnt[9] = numberCnt[9] + 1; break;
            default: break;
        }
        digits = digits / 10;
    }
    
    for(int i=0; i<10; i++){
        if(i == 9){
            printf("%d",numberCnt[i]);
        }else{
            printf("%d\n",numberCnt[i]);    
        }
    }
    
    return 0;
}

dj910401 6년 전 0

우선 세 숫자의 곱이 1억보다 큰수가 나올수 있기에 digits는 10억정도 선언하셔야 합니다.

while문 안에서

multiple도 나머지 연산을 통해 줄여주어야 합니다.

예제의 경우 처음 while문안에 진입 했을때 case 1에 들어가지만

그 다음에는 case 가 17이 되어 제대로 동작하지 않습니다.

modular 연산에 대해 조금 더 공부하시면 쉽게 푸실 수 있을것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

도와주세요~

dark2840 6년 전 0

dj910401 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말