[4375] 1

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

4375번: 1

<문제>

브루트포스하게, 매번 string에 '1'을 붙인다.

int범위를 넘지 않도록 중간중간에 n으로 나눠주고, 값이 0이 되었다면 '1'을 추가한 횟수가 답이된다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int n;
int main(void) {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    while (1) {
        cin >> n;
        if (cin.eof() == true) break;
        int ans = 1;
        string base = "1";
        while (1) {
            int cur = stoi(base);
            cur %= n;
            if (cur == 0) goto findAns;
            base = to_string(cur) + "1";
            ans++;
        }
    findAns:
        cout << ans << '\n';
    }
    return 0;
}