글 읽기 - [C++] 반례를 못찾겠습니다.

minsh 4년 전 0

살려주세요....

질문글에 있는 반례는 다 넣어봤는데 안되네요.../

#include <iostream>

void min2(int &a, int &b){
	int temp;
	
	
	if(a > b ){
	temp = a;
	a = b;
	b = temp;
	}
}

int main(){
	
		int inputNumber;
		
		std::cin >> inputNumber;
		int save=inputNumber;
		int temp;
		
		if( (inputNumber % 15) % 5 == 0){
			temp = (inputNumber / 15)*3 + (inputNumber % 15) / 5;
			min2(save, temp);
		}
		
		if( (inputNumber % 15) % 3 == 0){
			temp = (inputNumber / 15)*3 + (inputNumber % 15) / 3;
			min2(save, temp);
		}
		
		if( (inputNumber % 5) % 3 == 0){
			temp = (inputNumber / 5) + (inputNumber % 5) / 3;
			min2(save, temp);
		}
		
		if( (inputNumber % 10) % 3 == 0){
			temp = (inputNumber / 10)*2 + (inputNumber % 10) / 3;
			min2(save, temp);
		}
		
		if( (inputNumber % 6) % 5 == 0){
			temp = (inputNumber / 6)*2 + (inputNumber % 6) / 5;
			min2(save, temp);
		}
		
		if( (inputNumber % 9) % 5 == 0){
			temp = (inputNumber / 9)*3 + (inputNumber % 9) / 5;
			min2(save, temp);
		}
		
		if( (inputNumber % 12) % 5 == 0){
			temp = (inputNumber / 12)*4 + (inputNumber % 12) / 5;
			min2(save, temp);
		}
		
		if(inputNumber % 3 == 0){
			temp = inputNumber / 3;
			min2(save, temp);
		}
		
		if(inputNumber % 5 == 0){
			temp = inputNumber / 5;
			min2(save, temp);
		}
		
		if(save == inputNumber)
			save = -1;
			
		std::cout << save << std::endl;
}

dps2 4년 전 0

97을 넣었을때 답은

21입니다 (5kg짜리 17개 =85kg 3kg짜리 4개=12kg 총 97kg)

그러나 올리신 코드로는 -1이 나옵니다.

왜냐하면 97%5는 2이므로 22,27번째 줄을 무시하고

나머지 if문들도 계산해보면 한번도 걸리지 않음을 확인하실 수 있습니다.

반례는 조금 더 있지만, 반례들을 보며 생각하기 보다는 문제 접근 방식을 조금 바꾸시는게 어떨까 생각합니다.

이 문제는 나머지 연산을 조금 깊게 생각하시면 간단하게 풀 수 있습니다.

조금 힌트를 드리자면 설탕을 모두 5kg포대에 담고 남은 설탕이 xkg일때 5kg포대 하나를 풀어서 x+5kg를 3kg 포대에 담는 방법을 생각하시면 될 듯합니다.

(풀어야하는 포대가 하나가 아닐 수도 있음)

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

문제

문제

출처

ICPC

[C++] 반례를 못찾겠습니다.

minsh 4년 전 0

dps2 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말