글 읽기 - [C언어] 반례를 찾아주세요

jabbong 4년 전 1

아래에 있는 코드를 제출하니까 틀렸다고 나옵니다.

질문 게시판에 있는 질문을 다 보고 밑에 답변자 님께서 반례를 주신것도 다 입력해보았는데 제대로 나오는 것을 확인할수 있었습니다.

하지만 제출하면 틀렸다고 나오네요....

뭐가 문제인지 잘 모르겠습니다....

채점 프로그램이 문제라고는 절대 생각하지 않습니다.

제 코드에 대한 반례가 있다면 조언 좀 부탁드립니다...

#include <stdio.h>
#include <math.h>

int main()
{
	int n, t, a, b;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d %d", &a, &b);
		t =  (int)pow(a, b % 4) % 10;
		printf("%d\n", t == 0 ? 10 : t);
	}
	return 0;
}

axa1239 4년 전 1

2 4

b%4 가 0이 될때를 처리 해주지 않아서 그런것 같습니다.

jabbong 4년 전 1

b % 4이 0이 될 때에는 4를 더해주어서 계산하면 되는거 아닌가요?

아래 코드로 고쳐도 틀렸다고 나오네요...

위의 반례는 이제 제대로 나오지만 제출하면 틀렸다고 나옵니다.

혹시 또다른 반례가 있을까요?

#include <stdio.h>
#include <math.h>

int main()
{
	int n, t, a, b;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d %d", &a, &b);
		t = (int)pow(a, b % 4 + 4) % 10;
		printf("%d\n", t == 0 ? 10 : t);
	}
	return 0;
}

djm03178 4년 전 1

b % 4가 3이면 pow(a, 7)이 되며, 99의 7제곱은 int의 범위를 넘어갑니다.

jabbong 4년 전 1

아, 감사합니다.

int의 범위도 제대로 체크를 안해보고 질문을 남겼네요....

jabbong 4년 전 1

또 틀렸다고 나오네요....

뭐가 문제인지.... 제 코드는 왜 이렇게 문제일까요?

어떻게 해야 할지 모르겠습니다.

#include <stdio.h>
#include <math.h>

int main()
{
	int n, t, a, b;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d %d", &a, &b);
		if (b % 4 == 0) t = (int)pow(a, 4) % 10;
		else t = (int)pow(a, b % 4 + 4) % 10;
		printf("%d\n", t == 0 ? 10 : t);
	}
	return 0;
}

axa1239 4년 전 1

제가 푼 방식은요

어차피 a의 값의 끝자리가 중요한 것이니깐

처음 부터 a를 10으로 나눈 나머지로 pow (A, B) 를 구하시면 오버 플로우 걱정이 없을것 같아요

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

문제

문제

출처

ICPC

[C언어] 반례를 찾아주세요

jabbong 4년 전 1

axa1239 4년 전 1

jabbong 4년 전 1

djm03178 4년 전 1

jabbong 4년 전 1

jabbong 4년 전 1

axa1239 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말