글 읽기 - 이문제 FA말고 NFA가 있기는 한가요?

ohwonteak 3년 전 0

아무리 생각해도 모든수는 최종적으로 줄어들거라고 가정되는데 수를 100만까지 돌려보기도 했지만 안나와서 그냥 제출했는데 맞았습니다가 나왔습니다.

혹시 NFA인 수가 있나요?

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main() {

	string num;
	cin >> num;
	std::map<string, char> is_come_out;
	while (1) {
		is_come_out[num] = 1;
		num = to_string((num[0] - '0')*num.size());
		if (is_come_out[num] == 1)
			break;
	}
	cout << "FA" << endl;

	return 0;
}

Green55 3년 전 3

두 자리 이상인 수는 반드시 작아지고, 한 자리인 수는 변하지 않기때문에 항상 FA입니다.

ohwonteak 3년 전 0

감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이문제 FA말고 NFA가 있기는 한가요?

ohwonteak 3년 전 0

Green55 3년 전 3

ohwonteak 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말