[백준 1436] 영화감독 숌

https://www.acmicpc.net/problem/1436

1436번: 영화감독 숌

요구사항

1. 숫자 666이 연속해서 들어가는 수 중 n번째 숫자 찾기

 

풀이

1. 6이 연속 3번 나오는지 검사한다

2. cnt로 나온 횟수 센다

3. 주어진  N번째 영화의 제목에 들어간 수 출력

 

 

#include <iostream>
#include <string>
#include <string.h>

using namespace std;

typedef long long ll;

int main()
{
    ios_base::sync_with_stdio(false);
    ll n;
    cin>>n;
    ll i=666;
    int nowcnt=0;
    ll ans=0;
    while(true)
    {
    //    cout<<"A"<<endl;
        int flag=0;
        ll num=i;
        int cnt=0;
        while(num !=0)
        {
       //     cout<<"B"<<endl;
            int now = num%10;
            //cout<<"now"<<now<<endl;
            if(now==6)
                cnt++;
            else
            {
                cnt=0;
            }
            if(cnt==3)
            {
                    flag=1;
                    break;
            }
            num= num/10;
        }
        if(flag==1)
            nowcnt++;
        if(nowcnt==n)
        {
               ans=i;
               break;
        }
        i++;
        
    }
    cout<<ans<<endl;    
}