글 읽기 - 4673 c++질문

rlacjfks12 2년 전 0

결과는 맞는데 틀렷습니다가 나오네요.. 무엇이 잘못되었는지 잘 모르겟습니다.

#include <iostream>
using namespace std;
#define N 10001

class self{
	private:
		bool array[N];
	public:
		int calculateDn(int a){
			int Dn=a;
			
			while(a>0){
				Dn+=(a%10);
				a/=10;
			}
			return Dn; // 생성자 있는 수 
		}
		void input(int a){
			this->array[a]= true;
		}
		bool showArray(int i){
			return this->array[i];
		}
};

int main(){
	int index;
	self num;
	for(int i=1;i<N;i++){
        int index=num.calculateDn(i);
        if(index<=N) num.input(index);
	}
    for(int i=1;i<N;i++){
        if(!num.showArray(i)) cout<<i<<endl;
    }
	return 0;
}

euphoric_n 2년 전 0

정답과 비교해봤더니 6개 정도의 셀프 넘버를 찾지 못합니다. 그 첫번째는 5866입니다.

그 이유는 1 ~ 10000까지의 수 n에 대해 D(n)을 한번만 구하기 때문입니다.

D(n)이 10000보다 작다면 D(D(n))도 구해서 확인해야합니다.

rlacjfks12 2년 전 0

D(D(n).......) 도 고려해서 수정해 봤는데도 틀리네요..

#include <iostream>
using namespace std;
#define N 6001

class self{
	private:
		bool array[N];
	public:
		int calculateDn(int a){
			int Dn=a;
			while(a>0){
				Dn+=(a%10);
				a/=10;
			}
			return Dn; // 생성자 있는 수 
		}
		void input(int a){
			this->array[a]= true;
		}
		bool showArray(int i){
			return this->array[i];
		}
};

int main(){
	int index;
	self num;
	for(int i=1;i<N;i++){
		int index = num.calculateDn(i);
		while(index<N){
			num.input(index);
			index=num.calculateDn(index);
		}
	}
	for(int i=1;i<N;i++) if(!num.showArray(i)) cout<<i<<endl;
	return 0;
}

rlacjfks12 2년 전 0

수정했더니 5866은 포함되었습니다

euphoric_n 2년 전 1

다시 한번 확인해봤더니 D(n)만 체크해도 10000 이하의 셀프넘버는 구할 수 있네요.

bool array[N]의 초기화 문제였습니다.

bool array[N] = {false, };와 같이 초기화 하면 통과됩니다.

rlacjfks12 2년 전 0

아 감사합니다.처음에 1-10000까지 dn을 구해서 굳이 ddn...등을 구할 필요가 없다고 생각했는데 맞았군요.초기화 같은것을 잘 해야 할거 같네여 다시한번 감사합니다

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

문제

문제

출처

ICPC

4673 c++질문

rlacjfks12 2년 전 0

euphoric_n 2년 전 0

rlacjfks12 2년 전 0

rlacjfks12 2년 전 0

euphoric_n 2년 전 1

rlacjfks12 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말