2577) 숫자의 개수

문제 ) www.acmicpc.net/problem/2577

2577번: 숫자의 개수

 

풀이 ) 

문제에서 "A = 150, B = 266, C = 427 이라면
A × B × C = 150 × 266 × 427 = 17037300 이 되고, 
계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다." 는 예제를 가지고 생각해보면

17037300 % 10 = 0 이고, 두번째 '0'을 세기 위해서 
multiply = multiply / 10 을 한 값 (=1703730) 을 넣어서 다시 나머지를 구해준다.

 

코드 )

#include <iostream>
using namespace std;

int A, B, C, num[10], multiply;

int main(void){
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	cin >> A >> B >> C;
	multiply = A * B * C;
	
	while(multiply > 0) {
		num[multiply%10]++;
		multiply /= 10;
	}
	
	for(int i=0; i<10; i++) {
		cout << num[i] <<"\n";
	}
} 

출처: https://thegloryofgod.tistory.com/58 [202020]