글 읽기 - 11068번 :회문인 숫자 틀린케이스...좀..

vyrldnd 7년 전 0

틀린 케이스좀 찾아주세요...

#include<string.h>
#include<iostream>
using namespace std;
#define MAXSIZE 100


void itob(unsigned, char[], short);
int arr[100] = { 0 };
int main()
{
	int test;
	int n = 0;
	short b = 2;
	char s[MAXSIZE] = { 0 };
	size_t my_len ;
	cin >>test;
	int j=0,k=0;	// j는 각 입력되는 정수에따라 회문여부를 담을 인덱스 변수
					// k는 2~62진법 가다가 중간에 회문이라면 나올 수있게해주는 카운터변수

	while (test--)
	{
		k = 0;
		cin >> n;
		for (b = 2; b <= 62; b++) {
			itob(n, s, b);				//2-62진법 변환해서 s에 저장되어있음
			
			my_len = strlen(s);
			size_t lentgh_Copy = my_len;

			for (int i = 0; i < (my_len / 2) + 1; i++)
			{
 				if (s[i] == s[lentgh_Copy - 1])//회문이 맞다면
				{


					if ((i + 1) == (my_len / 2) + 1) //회문이맞고 돌다가 마지막도회문이라면 
					{
						arr[j] = 1;
						k++;
					break;
					}
					

				}
				else {// 회문이 아니라면
					arr[j] = -1;
					break;
				}
				
				lentgh_Copy--;
				
				if (k == 1)break;

			}// 위아래 두개의 k==1은 회문이 맞으면 바로 나올수 있게해주는 변수
			
			if (k == 1)break;
			
		}
		j++; //각 정수에 대해서 2~62진법까지 회문인지 판단하고 인덱스 넣는 값
	}

	for (int i = 0; i < j; i++)
	{
		if (arr[i] == 1 )
			cout << "1" << endl;
		if(arr[i]==-1)
			cout << "0" << endl;

	}
	return 0;




}

void itob(unsigned n, char s[], short b)
{
	static int i = 0;

	if (n != 0) itob(n / b, s, b);

	if ((n%b) >= 36) {

		s[i++] = 'a' + (n%b) - 36;
	}

	else if ((n%b) >= 10) {
		
		s[i++] = 'A' + (n%b) - 10;
	}
	else {
		s[i++] = (n%b) + 48;
	}
	s[i] = '\0';
	if (n == 0) i = 0;
}

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

문제

문제

출처

ICPC

11068번 :회문인 숫자 틀린케이스...좀..

vyrldnd 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말