글 읽기 - 2004- 조합 0의 개수 "틀렸습니다" 팩토리얼에서 2와 5인수분해 하여...

boffin 5년 전 0

5와 2의 각 수를 구해서 작은수를 적용하는 방식으로 풀었습니다.

어디서 잘못된걸까요 ㅠ

#include<cstdio>
#include<iostream>
#include<string.h>
#include<string>
#include<vector>	
#include<algorithm>
#include<queue>
#include<math.h>
#include<stack>
using namespace std;
int div_2(int);
int div_5(int);
int n, m;

int main() {
	cin >> n >> m;
	int cnt = min(div_2(n), div_5(n))-
		(min(div_2(m),div_5(m))+min(div_2(n-m),div_5(n-m))
			);

	cout << cnt;
}

int div_2(int num) {
	int a = 0;
	while (num) {
		a +=num/ 2;
		num /= 2;
	}
	return a;
}

int div_5(int num) {
	int a = 0;
	while (num) {
		a += num / 5;
		num /= 5;
	}
	return a;
}

sait2000 5년 전 0

17~19줄 같은데요. 각각에 min을 해도 될까요?

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

문제

문제

출처

ICPC

2004- 조합 0의 개수 "틀렸습니다" 팩토리얼에서 2와 5인수분해 하여...

boffin 5년 전 0

sait2000 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말