안녕하세요. 오늘은 11의 배수를 찾을 거에요.

문제

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

아이디어

일반적으로는 11의 배수판정법을 사용해서 문제를 풀 것입니다. 하지만 조금만 생각을 해보면 쉽게 풀수 있는 문제입니다.

11111...111 (1이 N-1개)에 11을 곱하면 12222....2221 (총 N개)가 됩니다. 이걸 출력해주면 됩니다.

참고로 N=1이면 0을 출력해주면 됩니다.

소스코드

#include <iostream>
#define ll long long
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll T, N, i;
    
    cin >> T;
    while (T--)
    {
        cin >> N;
        if (N == 1) cout << 0;
        else
        {
            cout << 1;
            for (i = 0; i < N - 2; i++) cout << 2;
            cout << 1;
        }
        cout << "\n";
    }
}


감사합니다.

0개의 댓글