[ BOJ 백준 1351번 - 무한 수열 ] 해설 및 코드

 

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

목적

점화식을 풀어 An을 구하자.

 

접근법

1. An이 x*A0 꼴이 될 때까지 map에 넣고 반복하자.

 

#include<bits/stdc++.h>
#define f(i,l,r) for(int i=l;i<r;i++)
using namespace std;
typedef long long ll;
int main(){
    ios_base::sync_with_stdio(0); cout.tie(0); cin.tie(0);
    ll n,p,q;
    cin>>n>>p>>q;
    
    map<ll,ll> m;m[n]=1;
    while(true){
        map<ll,ll>::iterator it=m.end();
        if((--it)->first==0)break;
        m[it->first/p]+=it->second;
        m[it->first/q]+=it->second;
        m.erase(it);
    }
    cout<<m[0];
    return 0;
}
 

문제 설명과 코드에 대한 피드백은 언제나 환영합니다.

 다양한 의견 댓글로 남겨주세요.