본문 바로가기
백준 알고리즘

[백준 알고리즘] 2577번 숫자의 개수

by ChocoPeanut 2017. 5. 17.

숫자의 개수


세 개의 자연수 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번 쓰였다.


#include <iostream>

#include <string>


using namespace std;


int main()

{

int arr[10] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };

string num = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' };

int x;

cin >> x;

int y;

cin >> y;

int z;

cin >> z;

int k = x*y*z;

string mul = {};

mul = to_string(k);

for (int i = 0; i < mul.length(); i++)

for (int j = 0; j < 10; j++)

if (mul.at(i) == num.at(j))

arr[j] = arr[j]+1;

for (int i = 0; i < 10; i++)

cout << arr[i] << endl;

}