글 읽기 - C++) 반례를 못찾겠습니다.

hkh1284 3년 전 0

코드에 문제가 없어보이는데 계속 틀렸습니다가 뜨네요..ㅠ

반례가 무엇인지 찾아봐도 잘 모르겠습니다.

#include<iostream>
#include<algorithm>
using namespace std;

int Nume(long long x) {
    int two = 0, five = 0;
    for (long long i = 2; i <= x; i *= 2) {
        two += x / i;
    }
    for (long long i = 5; i <= x; i *= 5) {
        five += x / i;
    }
    return min(two, five);
}

int Deme(long long x, long long y) {
    int two = 0, five = 0;
    for (long long i = 2; i <= x; i *= 2) {
        two += x / i;
    }
    for (long long i = 2; i <= x; i *= 2) {
        two += y / i;
    }
    for (long long i = 5; i <= x; i *= 5) {
        five += x / i;
    }
    for (long long i = 5; i <= x; i *= 5) {
        five += y / i;
    }
    return min(two, five);
}

int main() {
    long long n, m;
    cin >> n >> m;

    int result = Nume(n) - Deme(n - m, m);
    cout << result << '\n';

}

yj10516 3년 전 0

https://www.acmicpc.net/board/...

20 16

Ans: 0

sweetlulu486 3년 전 0

2의 갯수는 2의 갯수만, 5의 5의 갯수 끼리만 연산해줘야 답이 나올껍니다.

그리고 0의 개수는 숫자에서 2의 최소 갯수 또는 5의 최소 갯수 중 작은 값입니다.

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

문제

문제

출처

ICPC

C++) 반례를 못찾겠습니다.

hkh1284 3년 전 0

yj10516 3년 전 0

sweetlulu486 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말