1436번 영화 감독 숌

문제 링크 : www.acmicpc.net/problem/1436

1436번: 영화감독 숌

 

이 문제에 따라 시리즈 순서별 영화 제목의 수는 아래와 같다.

666 - 1666 - 2666 - 3666 - 4666 - 5666

6660 - 6661 - 6662 - 6663 -6664 - 6665

6666 - 6667 - 6668 - 6669 - 7666 - 8666

9666 - 10666 - 11666 - 12666 - 13666 -14666

15666 - 16660 - ... 

 

이 시리즈 숫자의 조건은 두가지 이다.

1. 모든 시리즈 수가 666을 포함할 것

2. 이전 시리즈보단 큰 수들 중 가장 작은 수

 

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

int main() {

	int N = 0;
	cin >> N;

	int now = 665;

	
	int serise = 0;

	while (true) {
		string test = to_string(now);
		if (test.find("666")!=-1) {
			serise++;
		}
		if (serise == N) {
			cout << test << "\n";
			break;
		}
		now++;
	}
	return 0;
}

여기서 find함수는 "666"이라는 문자열이 시작된 위치를 return하는데, 이게 -1이 아닌 모든 경우에 시리즈물의 숫자가 될 수 있기 때문에 시리즈 숫자를 올린다.(가장 작은 시리즈 값에서 시작했으므로 당연히 시리즈 숫자중 가장 작은 수 도출) 그리고 "666"이 아예들어가지 않는 경우는 시리즈물 숫자가 될 수 없으므로 그냥 지나친다.