[c++] 백준 3052

1. 문제

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

 

2. 출력

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

 

3. 풀이

#include <iostream>
using namespace std;
int main()
{
	int a;
	int box[10];
	int count = 0;
	int result = 0;
	for (int i = 0; i < 10; i++)
	{
		cin >> a;
		box[i] = (a % 42);
	}
	for (int i = 0; i < 10; i++)
	{
		int count = 0;
		for (int j =i+1; j < 10; j++)
		{
			if (box[i] == box[j])
				count = count + 1;
		}
		if (count == 0)
		{
			result = result + 1;
		}
	}

	cout << result << endl;
}