글 읽기 - 팩토리얼 0의 갯수 반례를 알 수 있을까요?

lobo_prix 6년 전 0

아이디어는 곱해지는 수들에서 2와5가 곱해지는 갯수를 세서 2의 갯수와 5의 갯수 중 적은 것을 출력하는 것인데요,

테스트케이스 추가되고 재채점한 이후로는 계속 틀렸습니다가 나오네요.

0!인 경우는 처리했습니다.

#include <iostream>
#include <memory.h>
#include <limits>
#include <string>
#include <functional>
#include <algorithm>
#include <vector>
#include <list>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>

using namespace std;

int cnt2, cnt5;

void Solve(int n)
{
	if (n == 1)
		return;
	Solve(n - 1);
	while (n % 2 == 0)
	{
		n /= 2;
		cnt2++;
	}
	while (n % 5 == 0)
	{
		n /= 5;
		cnt5++;
	}
}

int main()
{
	//For very long input
	//char mybuffer[500001];
	//setvbuf(stdin, mybuffer, _IOFBF, sizeof(mybuffer));
	cin.sync_with_stdio(false);

	int n;
	cin >> n;
	if (n == 0)
	{
		cout << 1 << endl;
		return 0;
	}
	Solve(n);
	cout << min(cnt2, cnt5) << endl;

	return 0;
}

kgj291 6년 전 4

0! =1

이므로 0을 출력해야 되네요..갯수를 찾는거니

lobo_prix 6년 전 0

아............. 너무 어이없는 질문이었네요 정말 죄송합니다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

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

문제

문제

출처

ICPC

팩토리얼 0의 갯수 반례를 알 수 있을까요?

lobo_prix 6년 전 0

kgj291 6년 전 4

lobo_prix 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말