글 읽기 - 아무리 봐도 틀린 예를 찾을 수가 없습니다 ㅜㅜ

dlgktjr 6년 전 0

파일 입출력으로 바꿔서 1000개씩 확인을 해봐도 답안과 다른것을 찾을 수가 없었습니다... ㅜㅜㅜ

도대체 어디가 잘못된 건가요?

#include <iostream>
#include <stdio.h>
#include <string>
#include <algorithm>
using namespace std;
long long sum2;
long long sum5;
long long tw(int a) {
	long long cnt = 0;
	for (int i = 2; a / i >= 1; i *= 2) 
		cnt += a / i;
	return cnt;
}
long long fi(int a) {
	long long cnt = 0;
	for (int i = 5; a / i >= 1; i *= 5)
		cnt += a / i;
	return cnt;
}
int main() {
	int n,m;
	cin >> n>>m;
	sum5 = fi(n)-fi(m)-fi(n-m);
	sum2 = tw(n) - tw(m) - tw(n - m);
	cout << min(sum5, sum2);
}

baekjoon 6년 전 0

i*=2나 i*=5는 int를 넘어가죠

#include <iostream>
#include <stdio.h>
#include <string>
#include <algorithm>
using namespace std;
long long sum2;
long long sum5;
long long tw(int a) {
	long long cnt = 0;
	for (long long i = 2; a / i >= 1; i *= 2) 
		cnt += a / i;
	return cnt;
}
long long fi(int a) {
	long long cnt = 0;
	for (long long i = 5; a / i >= 1; i *= 5)
		cnt += a / i;
	return cnt;
}
int main() {
	int n,m;
	cin >> n>>m;
	sum5 = fi(n)-fi(m)-fi(n-m);
	sum2 = tw(n) - tw(m) - tw(n - m);
	cout << min(sum5, sum2);
}

dlgktjr 6년 전 0

모든 변수를 long long으로 선언을 해놓았는데도 int를 넘어가면 안될까요?

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

문제

문제

출처

ICPC

아무리 봐도 틀린 예를 찾을 수가 없습니다 ㅜㅜ

dlgktjr 6년 전 0

baekjoon 6년 전 0

dlgktjr 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말