백준 4375번 1 (C++ )

문제

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

4375번: 1

 

해설

잘못된 값이 들어왔을때 종료하라는 말이 없어서 많이 다시 시도했던 문제

자료형의 범위를 넘지 않도록 주의해야함

코드

#include<bits/stdc++.h>
using namespace std;
 
int n,ret,cnt,tmp;
 
int main(){
    while(cin >> n){
        
        ret = 1;
        cnt = 1;
        while(1){
            if(ret%n == 0) break;
            ret = ret*10 +1;
            ret %= n;
            cnt++;
        }
        cout << cnt <<"\n";
    }
    return 0;
}