글 읽기 - 반례를 알려주세요,....

wnsgur1714 4년 전 0

다이나믹으로 풀었습니다.

틀렸습니다가 나오네요.

왜그런지 한참 고민해봐도 모르겠습니다.

도와주세요.

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int number[10000001];
int a, b, k;

int fd(int now){
    cout << now << " ";
    if(number[now] == -1){
        return now;
    }
    else if(number[now] != 0){
        return number[now];
    }
    else{
        number[now] = -1;
        int ntg = 0;
        for(int i = 1 ; now/i != 0 ; i*=10){/*SK(now)*/
            int ex = (now%(i*10))/i;
            int nex = ex;
            for(int j = 1 ; j < k ; j++){
                ex *= nex;
            }
            ntg+=ex;
        }
        return number[now] = min(now, fd(ntg));
    }
}

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    cin >> a >> b >> k;
    long long int value = 0;
    for(int i = a ; i <= b ; i++){
        value += fd(i);
        cout << "\n";
    }
    cout << value << "\n";
    return 0;
}

wnsgur1714 4년 전 0

찾았습니다!

number가 -1이 되어 루프가 됬을 때 무조건 now의 값을 반환했네요.... ffd로 루프가 되면 따로 계산하게 하여 구했습니다!

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

문제

문제

출처

ICPC

반례를 알려주세요,....

wnsgur1714 4년 전 0

wnsgur1714 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말