1 (feat. 백준, 4375번)

1
https://www.acmicpc.net/problem/4375

4375번: 1

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int main() {
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int num, n, c;
    while(true){
        cin >> n;
        if(cin.eof())
            break;
        num = c = 1;
        while(true){
            if(n == 11){
                cout << 2;
                break;
            }
            else if(n == 111){
                cout << 3;
                break;
            }
            else if(n == 1111){
                cout << 4;
                break;
            }
            else if(num % n)
                num = (num % n) * 10 + 1, ++c;
            else{
                cout << c;
                break;
            }
        }
        cout << "\n";
    }
	return 0;
}
// *&)*@*

 

반응형

문제의 조건에 따라 모듈러 연산 횟수를 출력하면 됩니다.