카테고리 없음

Python 백준 2577 숫자의 개수

터렛짓는다 2021. 2. 4. 16:11

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

해설-
각 자릿수마다 나눈 몫을 카운트하여 숫자의 개수를 세린다.

소스코드1-
array = []
res = 1;

a = int(input())
b = int(input())

c = int(input())

 


a *= b * c
while (1):
    if (res > a):
        res /= 10
        break;
    else:
        res *= 10

 

for i in range(10):

    array.append(0)

 

while (1):
    if (res < 1):
        break;
    array[int(a / res)] += 1
    a -= int(a / res) * res
    res /= 10

for i in range(0, 10):
    print(array[i])