글 읽기 - c++ 반례를 찾아주실 수 있나요?

path_finder 1년 전 0

몇제곱을 하던지 1의 자리수만 확인하면 될거 같아서 1의 자리수에만 주목해서 풀었습니다.

거듭제곱하다보면 반복되는 1의자리 숫자를 0~9까지 넣느라 코드가 지저분해졌습니다.

답은 다 맞게 나오는데 틀렸다고 나오네요

혹시 잘못된 부분이나 반례가 있을까요?

#include <iostream>
#include <cmath>
using namespace std;

int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int N;
	int a, b;
	cin >> N;

	int value;
	for(int i=0; i<N; i++) {
		cin >> a >> b;
		
		switch(a%10) {
			case 1:
				value=1;
				break;
			case 2:
				if(b%3==1) value=2;
				else if(b%3==2) value=4;
				else value=6;
				break;
			case 3:
				if(b%4==1) value=3;
				else if(b%4==2) value=9;
				else if(b%4==3) value=7;
				else value=1;
				break;
			case 4:
				if(b%2==1) value=4;
				else value=6;
				break;
			case 5:
				value=5;
				break;
			case 6:
				value=6;
				break;
			case 7:
				if(b%4==1) value=7;
				else if(b%4==2) value=9;
				else if(b%4==3) value=3;
				else value=1;
				break;
			case 8:
				if(b%2==1) value=8;
				else value=4;
				break;
			case 9:
				if(b%2==1) value=9;
				else value=1;
				break;
			case 0:
				value=10;
				break;
		}
		cout << value << '\n';
	}	
}

dldyddlwl 1년 전 0

// 자, 다 잘하셨는데요 아래 부분만 한번 더 확인해봅시다.
#include <iostream>
#include <cmath>
using namespace std;

int main() {
			case 2:
				if(b%4==1) value=2;
				else if(b%4==2) value=4;
                else if(b%4==3) value = 8;
				else value=6;    // 2 4 8 16 이잖아요?
				break;
			case 8:
				if(b%4==1) value=8;
				else if(b%4==2) value=4;
                else if(b%4 == 3)   value = 2;        // 8 64 512 4096 이니까 다시 한번 생각해보세요
                else value = 6;
				break;

path_finder 1년 전 0

감사합니다! 너무나 쉬운건데 찾지 못했네요

다음부터는 반례를 고민하기 앞서서 코드를 다시 확인해보도록 하겠습니다

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

문제

문제

출처

ICPC

c++ 반례를 찾아주실 수 있나요?

path_finder 1년 전 0

dldyddlwl 1년 전 0

path_finder 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말