[백준] 5988 - 홀수일까 작수일까

문제

5988번: 홀수일까 짝수일까 (acmicpc.net)

5988번: 홀수일까 짝수일까

 

풀이

대충 보면 그냥 2로 나눈 나머지 값을 비교하는 문제인 것 같지만, 주어지는 수의 범위가 10^60으로 매우 큰 수입니다.

이는 C언어 계열에서 가장 큰 자료형인 unsigned long long보다도 한참 더 큰 수이므로 자료형으로는 해결할 수 없습니다.

 

그래서 숫자를 문자열 형식으로 받고, 배열의 맨 마지막 값이 2로 나누어 떨어지는지 판별하였습니다.

 

#include <iostream>
using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int N;
    cin >> N;
    
    for (int i = 0; i < N; i++) {
        string K;
        cin >> K;
        
        if (K[K.size()-1] % 2 == 0) {
            cout << "even\n";
        }
        
        else {
            cout << "odd\n";
        }
    }

    return 0;
}