백준 알고리즘(C++)
백준 4375번 1 (C++ )
coding232624
2024. 3. 6. 21:50
문제
https://www.acmicpc.net/problem/4375
4375번: 1
2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.
www.acmicpc.net
해설
잘못된 값이 들어왔을때 종료하라는 말이 없어서 많이 다시 시도했던 문제
자료형의 범위를 넘지 않도록 주의해야함
코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
#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;
}
|
cs |