글 읽기 - 반례를 찾을 수 없습니다.. 고수님들 부탁드립니다!!

dkrlwnstn1 2년 전 0

제 코드에서 오류를 발견해주시면 정말 감사하겠습니다..

제가 놓치고 있는 부분이 어떤 부분인지..

#include <stdio.h>
#pragma warning(disable: 4996)
/*
3 6 9 12 15 18 21 24 27 30 : 3의 배수
5 10 15 20 25 30 35 40 45 : 5의 배수

8, 11, 14, 17, 20 : 5 + 3*i
13, 16, 19, 21, 25, 28, 31 : 3 + 5*i
18, 21, 24, 27, 30 : 15 + 3*i
23, 26, 29, 32, 35 : 등등등....
이 모든 수는 3+5인 8*i를 빼면 3의 배수나 5의 배수로 구할 수 있다.
	for (int i = 0; i < 1001; i++) {             // i : 5 kg 개수, j : 3 kg 개수
			for (int j = 0; j < 1400; j++) {
				if ((i * 5) + (j * 3) == n) {
					buff[k] = i + j;
					break;
				}


*/

int main()
{
	int n, min = 9999, n2, min2 = 9999;
	scanf("%d", &n);
	n2 = n;
	if (n % 5 == 0)
		min = n / 5;
	else if (n % 3 == 0)
		min = n / 3;
	
	for (int i = 1; n2 >= 8; i++) {
		n2 = n2 - 8;
		if (n2 % 5 == 0) {//8은 3과 5포함이어서 2를 더함.
			min2 = (n2 / 5) + 2 * i;
			break;
		}
		else if (n2 % 3 == 0) {
			min2 = (n2 / 3) + 2 * i;
			int n3 = n2;
			if (n3 % 24 == 0) { // 3과 8의 최소공배수가 있으면
				while (n3 >= 8) {
					++i;
					n3 = n3 - 8;
					if (n3 % 5 == 0) {//8은 3과 5포함이어서 2를 더함.
						min2 = (n3 / 5) + 2 * i;
						break;
					}
				}
			}
			break;
		}
	}
	if (min > min2)
		min = min2;
	if (min ==9999 &&  min2==9999) {
		printf("-1");
		return 0;
	}

	printf("%d", min);
}

djm03178 2년 전 2

4999와 5000일 때의 답을 비교해보시면 좋을 것 같습니다.

dkrlwnstn1 2년 전 0

감사합니다!

	if (n % 5 == 0)
		min = n / 5;
	else if (n % 3 == 0)
		min = n / 3;
	
	for (int i = 1; n2 >= 8; i++) {
		n2 = n2 - 8;
		if (n2 % 5 == 0) {//8은 3과 5포함이어서 2를 더함.
			min2 = (n2 / 5) + 2 * i;
			break;
		}
		else if (n2 % 3 == 0) {
			min2 = (n2 / 3) + 2 * i;
			int n3 = n2;
			int n4 = n2;
			int j = 0;
			while (n4 >= 3) {
				++j;
				n4 = n4 - 3;
				if (n4 % 5 == 0) {
					min2 = (n4 / 5) + 2 * i + j;
					break;
				}
			}
			break;
		}
	}

이렇게 해서 풀었습니다! 감사합니다!

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

문제

문제

출처

ICPC

반례를 찾을 수 없습니다.. 고수님들 부탁드립니다!!

dkrlwnstn1 2년 전 0

djm03178 2년 전 2

dkrlwnstn1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말