Đếm số N chữ số có số lượng chữ số 0 chẵn trong C++

Cho số N. Đếm các số có N chữ số (cho phép số 0 dẫn đầu) mà có số lượng chữ số 0 là số chẵn.

Ví dụ

Đầu vào: N = 4
Đầu ra: 7047.

Đầu vào: N = 5
Đầu ra: 66383.

Giải thuật (Toán học)

Tổng số N chữ số: T = 10^N.
Số N chữ số có số 0 lẻ: O = (10^N - 8^N) / 2.
Số N chữ số có số 0 chẵn: E = T - O = (10^N + 8^N) / 2.

Ví dụ triển khai

#include <bits/stdc++.h>
using namespace std;

int count_even(int N) {
    int total = pow(10, N);
    int odd = (total - pow(8, N)) / 2;
    int even = total - odd;
    return even;
}

int main() {
    int N = 3;
    cout << "Count of Numbers with N digits which consists of even number of 0's are: " << count_even(N);
    return 0;
}

Kết quả

Count of Numbers with N digits which consists of even number of 0's are: 755