Coding/PS
영화감독 숌
_rien
2019. 7. 6. 23:10
https://www.acmicpc.net/problem/1436
#include#include #include #include using namespace std; // 종말의 수인지 판별해주는 함수 bool isEndWorld(int num) { int seq=0; string num_st = to_string(num); for (int i = 0; i < num_st.length(); i++) { if (num_st[i] == '6') seq++; else seq = 0; if (seq == 3) return true; } return false; } int main () { int N, answer; // N = 몇번째 종말의 수인지, answer = N번째 종말의 수 int count=0, i=1; // count = 지금 몇번째 종말의 수인지 저장, i = 현재 종말의 수 저장 cin >> N; while(true) { // 종말의 수인지 판별 if (isEndWorld(i) == true) { count++; i++; } else i++; // 중단 시점 설정 if (count == N) { answer = i-1; break; } } cout << answer << endl; }