본문 바로가기

정보올림피아드&알고리즘

숫자의 개수

숫자의 개수

문제

세 개의 자연수 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까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다.

 

입력 예

150

266

427

출력 예

3

1

0

2

0

0

0

2

0

0

 

 

소스코드

더보기

#include <stdio.h>

#include <string.h>
 
 
int main()
{
    int a, b, c, i, len, ret;
    int su[10] = { 0 };
    char ch[10];
 
    scanf("%d %d %d", &a, &b, &c);
 
    ret = a * b * c;
    sprintf(ch, "%d", ret);
    len = strlen(ch);
 
    for (i = 0; i < len; i++)
        su[ch[i] - 48]++;
 
    for(i = 0; i < 10; i++)
        printf("%d\n", su[i]);
 
    return 0;
}

'정보올림피아드&알고리즘' 카테고리의 다른 글

떡 먹는 호랑이  (0) 2021.12.08
색종이(초)  (0) 2021.12.08
곱셈  (0) 2021.12.08
줄 세우기  (0) 2021.12.08
10부제  (0) 2021.12.07