PS

[PS] 백준 4375번 - 1

2024. 7. 9. 10:55
반응형

문제

2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다.

출력

각 자릿수가 모두 1로만 이루어진 n의 배수 중 가장 작은 수의 자리수를 출력한다

예제 입력 1

3
6
12

예제 출력 1

3
7
9901

풀이

 1, 11, 111...으로 한 자리씩 늘려가며 입력받은 수의 배수인지 확인한다.

아래 버튼를 눌러 풀이를 확인하세요

더보기
#include <iostream>

using namespace std;

int main() {
	int n;
	while (cin >> n) {
		long long remainder = 1 % n;
		int count = 1;
		while (remainder != 0) {
			remainder = (remainder * 10 + 1) % n;
			count++;
		}
		cout << count << endl;
	}
	return 0;
}
저작자표시 비영리 변경금지 (새창열림)

'PS' 카테고리의 다른 글

[PS] 백준 1037번 - 약수  (1) 2024.07.09
[PS] 백준 15966번 - 군계일학  (0) 2023.05.22
[PS] 백준 1003번 - 피보나치 함수  (0) 2023.05.21
[PS] 백준 11053번 - 가장 긴 증가하는 부분 수열  (0) 2023.05.21
[PS] 백준 9095번 - 1, 2, 3 더하기  (0) 2023.05.18
'PS' 카테고리의 다른 글
  • [PS] 백준 1037번 - 약수
  • [PS] 백준 15966번 - 군계일학
  • [PS] 백준 1003번 - 피보나치 함수
  • [PS] 백준 11053번 - 가장 긴 증가하는 부분 수열
iwghe
iwghe
노력없이성공하고싶어요
iwghe
집각오십다
iwghe
전체
오늘
어제
  • 분류 전체보기 (27)
    • 알고리즘 (3)
    • PS (19)
    • 인공지능 (3)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 글쓰기

공지사항

인기 글

태그

  • DynamicProgramming
  • 2024
  • Lis
  • 머신러닝
  • BFS
  • LSTM
  • dp
  • 준지도학습
  • binarysearch
  • Ai
  • 강화학습
  • c++
  • 인공지능
  • 공부자극
  • dfs
  • 지도학습
  • 백준
  • 알고리즘
  • 비지도학습
  • rnn

최근 댓글

최근 글

hELLO · Designed By 정상우.
iwghe
[PS] 백준 4375번 - 1
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.