글 읽기 - 하 스트레스 쌓이네요... 1009번 문제좀 도와주세요 ㅠㅠ

asd930817 7년 전 0

하... 첨에 별거없네 하고 20만에 코드짯다가 3시간째 씨름하고있네요 ㅡㅡ;;

현재 비쥬얼2015 ,dev c++, 학교 솔라리스 서버 들어가서 전부 돌려봤습니다...

테스트 겸 100개까지 전부해보고 손으로 계산해서 전부 검사했습니다 ㅜㅜ

혹시나해서 모든 변수 초기화시키고 크기도 키우고 별난리를 쳤는데 계속 틀렸다고 나옵니다..

다른사람 코드 질문에 올라온거 랑 값 비교해도 전부 똑같이 나오는데 어디서 틀린건가요???

#include <iostream>
using namespace std;
int main()
{
	int testcase = 0;
	int a = 0;
	int b = 0;
	int i = 0;
	int temp = 0;
	cin >> testcase;
	int arr[500];
	int sum[500];
	int k = 0;
	while (1)
	{ 
		if (!testcase--) { break; }
		cin >> a >> b;
		i = 1;
        temp = a;
		if (a == 1)
		{
			sum[k++] = 1;
			continue;
		}
		while (1)
		{

			arr[i] = a % 10;
			if (arr[1] == arr[i] && i != 1)
			{
				i--;
					break;
			}
			i++;
			a = a*temp;
		}
			if(b%i==0){sum[k++] = arr[(i)];}
			else{ sum[k++] = arr[(b %i)]; }
	}
	int j = 0;
	while (1)
	{
		if (j == k ) { break; }
		if (sum[j] == 0)
		{
			sum[j] = 10;
			cout << sum[j] << endl;
			j++;
		}
		else { cout << sum[j++] << endl; }
	}
	return 0;
}

139 7년 전 1

a = a*temp; 부분에서 overflow가 일어날거같네요.

반례는 97 999 정도 넣어보시면 될 것 같아요

asd930817 7년 전 0

아... 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

하 스트레스 쌓이네요... 1009번 문제좀 도와주세요 ㅠㅠ

asd930817 7년 전 0

139 7년 전 1

asd930817 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말