글 읽기 - 1747 팰린드롬 질문

franj 4년 전 0

어디서 틀렸는지 모르겠네요 ㅠㅠ

에라토스테네스의 체와 거꾸로 뒤집은 수랑 같으면 팰린드롬인지 판단하는 함수로 짰습니다 ㅠㅠㅠ

#include <bits/stdc++.h>
#define _USE_MATH_DEFINES
#define arrtrace(N, M, m) puts(""); for (int z = 0; z < N; z++) { for (int x = 0; x < M; x++) { printf("%d ", m[z][x]); }puts(""); }
#define range(a) a.begin(), b.end()
#define int long long
#define INF 987654321987654321
#define trace(...) __f(#__VA_ARGS__, __VA_ARGS__)
using namespace std;
template <typename Arg1>
void __f(const char* name, Arg1&& arg1) {
	cerr << name << ": " << arg1 << endl;
}
template <typename Arg1, typename... Args>
void __f(const char* names, Arg1&& arg1, Args&& ... args) {
	const char* comma = strchr(names + 1, ',');
	cerr.write(names, comma - names) << ": " << arg1 << " |";
	__f(comma + 1, args...);
}
/*--------------------------------------------------------------*/
#define p_max (int)2e6
int N;
int p[p_max];
bool isPan(int i) {
	int item = i;
	int j = 0;
	while (item) {
		j *= 10;
		j += item % 10;
		item /= 10;
	}
	if (i == j) 
		return true;
	else
		return false;
}
signed main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	fill_n(p, p_max, 1);
	cin >> N;
	p[0] = p[1] = 0;
	for (int i = 2; i*i <= p_max; i++)
	{
		for (int j = 2; i * j <= p_max; j++)
		{
			p[i*j] = 0;
		}
	}
	for (int i = 0; i <= p_max; i++)
	{
	//	if (p[i]) printf("%lld ", i);
	}
	//cout << isPan(805999508) << endl;;
	for (int i = N; i <= p_max; i++)
	{
		if (p[i] && isPan(i)  ) {
			cout << i;
			return 0;
		}
	}

	return 0;
}

djm03178 4년 전 1

p의 크기는 p_max니까 인덱스는 p_max-1까지밖에 없는데, 46번째 줄에서 p[p_max]에 값을 대입하고 있습니다.

franj 4년 전 0

경계값 조심해서 써야겠네요... ㅠㅠㅠ 1시간동안 이거때문에 해매고 있었는데 정말 감사합니다

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

문제

문제

출처

ICPC

1747 팰린드롬 질문

franj 4년 전 0

djm03178 4년 전 1

franj 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말