글 읽기 - 잘생기고 예쁜 형 누님들 도와주세요!

xhdxhl 7년 전 0

후 반례를 못찾겠어서 글 올리겠씁니다 먼저

1)3의 배수 만!일 때 1.N%5%3==0

2.N%5%3!=0

2)5의 배수 일때

3)3과 5의 배수가 아닐 때

이렇게 나누어 서 풀었습니다

너무 답답한데 도와주세요 친절하며 대인 관계가 원만하고 훤칠한 미모에 유머까지 갖춘 완벽한 형 누님들!!

#include <iostream>
using namespace std;
int main() {
	//3,5 둘 중 하나만으로 해야함
	int N, s = 0,cnt = 0;
	cin >> N;
	if (N % 3 == 0 && N % 5 != 0)//3의 배수만 일 때
	{
		if (N % 5 % 3 == 0) {
			cout << (N / 5) + (N % 5 / 3);
			return 0;
		}
		cout << N / 3;
		return 0;
	}
	else if (N % 3 != 0 && N % 5 != 0)//3과 5의 배수가 아닐 때
	{
		if (N % 5 % 3 == 0) {
			cout << (N / 5) + (N % 5 / 3);
			return 0;
		}
		//3으로 계속 나누면서 5의 배수가 되는지 확인해본다 5의 배수가 되면 s=1
		while (N >= 3)
		{

			N -= 3;
			cnt++;
			if (N % 5 == 0)//5로 나누어 떨어질 경우
			{
				s = 1;
				cnt += N / 5;
				N %= 5;
			}

		}
		if (s == 0)
		{
			cout << "-1" << '\n';
			return 0;
		}
		cout << cnt << '\n';
	}
	else if (N % 5 == 0)
	{
		cout << N / 5;
		return 0;
	}
	else
		cout << "-1" << '\n';
}
	

h0ngjun7 7년 전 2

입력이 36일 때 답은 8인데 12를 출력하시네요.

xhdxhl 7년 전 0

뼈대만 맞았고 디테일한 부분에서 틀렸네요 감사합니다 해결했습니다

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

문제

문제

출처

ICPC

잘생기고 예쁜 형 누님들 도와주세요!

xhdxhl 7년 전 0

h0ngjun7 7년 전 2

xhdxhl 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말