Processing math: 100%

II-eugene-II Note

Home Math Code
백준 14935번 - FA

백준 14935번 문제 링크
문제 이름 : FA
주 언어 : Text
태그 : 구현
solved.ac 등급 : Bronze IV (2023/03/22 확인)


문제 보기

문제 :

함수 F(x)는 입력으로 주어진 수 x의 첫 자리와 수 x의 자리수를 곱한 결과를 반환하는 함수이다.
예를 들어 x = 932 일때 F(x)는 9×3으로 27을 반환한다.
입력받은 x에 대해서 함수 F를 수행하고, 나온 결과값에 다시 함수 F를 수행하는 것을 반복한다. 계속 반복해서 수행했을 때 어느 시점에서부터 동일한 수가 나오는 경우, 입력 x를 FA수 라고 한다.
입력 x가 주어졌을때 이 수가 FA 수인지 출력하라.

입력 :

정수 x 가 주어진다. (0 ≤ x ≤ 10100)

출력 :

정수 x가 FA수 라면 FA를 출력하고, 아니라면 NFA를 출력한다.


만약 X가 세 자리수 이상이라면 X의 첫자리는 1부터 9 사이, X의 자릿수는 로그함수에 가까우므로 로그 스케일로 쭉쭉 줄어들게 됩니다.
(정확히는 상용로그함수 logx에 대하여 10×1+logX보다 더 작게 줄어듦. x 최대 정수 함수 )
X가 두 자리수라면 X의 첫자리는 1부터 9 사이, X의 자릿수는 F(X) = 2, 4, 6, 8, 10, 12, 14, 16, 18 중 하나입니다.
한 자리수라면 계속 동일한 수가 나오게 됩니다.
아무리 큰 수도 한 자리수로 줄어들고, 한 자리수는 계속 동일한 수가 나온다는 것은...!

FA
view raw BOJ14935.txt hosted with ❤ by GitHub

백준에서는 Text로도 제출이 가능합니다.


이 문제와 비슷한 Text 언어로 풀 수 있는 문제들입니다.
다른 문제도 같이 풀어보시는걸 추천드립니다.

Text 문제들

백준 02557번 - Hello World
백준 05337번 - 웰컴
백준 05338번 - 마이크로소프트 로고
백준 05339번 - 콜센터
백준 07287번 - 등록
백준 09524번 - Beautiful Yekaterinburg
백준 09653번 - 스타워즈 로고
백준 09654번 - 나부 함대 데이터
백준 10170번 - NFC West vs North
백준 10171번 - 고양이
백준 10172번 - 개
백준 10189번 - Hook
백준 10699번 - 오늘 날짜
백준 10718번 - We love kriii
백준 11942번 - 고려대는 사랑입니다
백준 14935번 - FA
백준 15733번 - 나는 누구인가
백준 15890번 - 전국 대학생 프로그래밍 대회 동아리 연합 여름 대회 2018
백준 15962번 - 새로운 시작
백준 16170번 - 오늘의 날짜는?
백준 17295번 - 엔드게임 스포일러
백준 20094번 - Sudoku 1
백준 22221번 - Table 1
백준 23234번 - The World Responds
백준 24900번 - 한별 찍기
백준 25311번 - UCPC에서 가장 쉬운 문제 번호는?

-번째 푼 문제 (2022/--/--)