Đếm số N chữ số thỏa mãn điều kiện trong C++

Trong hướng dẫn này, ta sẽ thảo luận chương trình để tìm số lượng số N chữ số thỏa mãn điều kiện cho trước.

Cho một số nguyên N. Tìm số lượng số có N chữ số sao cho: Số + Đảo ngược(Số) = 10^N - 1

Ví dụ

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

string count_num(int N) {
    if(N % 2 == 1) return "0";
    string result = "9";
    for(int i = 1; i <= N/2 - 1; i++)
        result += "0";
    return result;
}

int main() {
    int N = 4;
    cout << count_num(N);
    return 0;
}

Kết quả

90