uiop5809 1년 전 0

50%에서 틀린다고 나오네요 ㅠㅠㅠ

반례가 뭔지 모르겠습니다...!

#include <algorithm>
#include <iostream>
#include <string>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	while (1) {
		string str, str1 = "1", str2 = "2";
		cin >> str;
		if (str == "0") break;
		int size = str.size();

		int num = 0, res = 0;
		while (1) {
			str1 = str;
			reverse(str.begin(), str.end());
			str2 = str;

			if (str1 == str2) break;
			num = stoi(str1);
			num++;
			str = to_string(num);
			for (int i = 0; i < size - str.size(); i++) {
				str = '0' + str;
			}
			if(str.size() != size) str = '0' + str;
			res++;
		}
		cout << res << "\n";
	}
}

iskang5532 1년 전 0

반례입니다.

00000001
0

output: 999
ans: 10999

dkdk6517 1년 전 0

@iskang5532

00000001 에 999를 더하게되면 00001000 인데 이 수는 회문이 아니지않나요?

0000001 0을 한자리 뺴면 999가 나오는게 맞는 것 같습니다.

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

문제

문제

출처

ICPC

혹시 반례가 뭘까요?

uiop5809 1년 전 0

iskang5532 1년 전 0

dkdk6517 1년 전 0

@iskang5532

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말