나의 브을로오그으

[c++] 3052번 : 나머지 본문

알고리즘/BaekJoon

[c++] 3052번 : 나머지

__jhp_+ 2022. 3. 12. 08:26

https://www.acmicpc.net/problem/3052

 

3052번: 나머지

각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

www.acmicpc.net

#include <iostream>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int aModNums[43] = { 0, };
	int nInput = 0;
	int nCount = 0;
	for (int i = 0; i < 10; ++i)
	{
		cin >> nInput;
		++aModNums[nInput % 42];
	}

	for (int i = 0; i < sizeof(aModNums) / sizeof(int); ++i)
	{
		nCount += aModNums[i] > 0 ? 1 : 0;
	}
	
	cout << nCount << "\n";
	return 0;
}

'알고리즘 > BaekJoon' 카테고리의 다른 글

[c++] 9498번 : 시험 성적  (0) 2022.03.12
[c++] 8958번 : OX퀴즈  (0) 2022.03.12
[c++] 2908번 : 상수  (0) 2022.03.11
[c++] 2884번 : 알람 시계  (0) 2022.03.11
[c++] 2753번 : 윤년  (0) 2022.03.11