[C++] BAEKJOON (3052) 나머지

문제

두 자연수 A와 B가 있을 때, A % B는 A를 B로 나눈 나머지이다.

예를 들어 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.

10개의 수를 입력받은 뒤 이를 42로 나눈 나머지를 구한다.

그다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

​

첫째 줄부터 열 번째 줄까지 숫자가 한 줄에 하나씩 주어진다.

이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

그리고 첫째 줄에 42로 나누었을 때 서로 다른 나머지가 몇 개 있는지 출력한다.

 

풀이

 

#include <iostream>

int main(void) {

	int remainder[42] = { 0, };
	int count = 0;
	
	for (int i = 0; i < 10; ++i) {
		int num;
		std::cin >> num;
		if (!remainder[num % 42]++) {
			++count;
		}
	}

	std::cout << count;

	return 0;
}

 

 

 

출처: BAEKJOON