글 읽기 - 틀린 케이스 찾아주세요 ㅠㅠ 아무리 찾아도 다 맞는거 같은데

dnjsdudals32 6년 전 0

틀린 케이스 찾아주세요.

원리는 만약 18을 입력하면

1로만 이루어 졌을때 -> 18

1, 4 로만 이루어 졌을때 -> 6

1,4,9,로만 이루어 졌을때 -> 2

1,4,9,16로만 이루어 졌을때 ->3

해서 2 출력 이런 원리입니다.

#include <cstdio>
using namespace std;

int main() {
	int input;
	int answer;
	
	scanf("%d", &input);
	answer = input;
	for (int i = 2; i*i <= input; i++) {
		int z = 0;

		for (int temp = input, a = i, j = a*a; temp; j = --a*a) {
			z += temp / j;
			temp %= j;
		}

		if (answer > z)answer = z;
	}

	printf("%d\n", answer);
}

juice500 6년 전 4

43일 때 9+9+25로 3개면 되는데 4라고 출력되고,

96일 때 64+16+16으로 3개면 되는데 5라고 출력되네요.

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

문제

문제

출처

ICPC

틀린 케이스 찾아주세요 ㅠㅠ 아무리 찾아도 다 맞는거 같은데

dnjsdudals32 6년 전 0

juice500 6년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말