Đếm số từ 1 đến n có chữ số 4 trong C++

Trong hướng dẫn này, chúng ta sẽ thảo luận về chương trình tìm các số từ 1 đến n có chữ số 4.

Chúng ta sẽ được cung cấp một số n. Nhiệm vụ của chúng ta là đếm tất cả các số có 4 là một trong các chữ số của chúng và in ra.

Ví dụ

#include<iostream>
using namespace std;
bool has4(int x);
//trả về tổng các chữ số trong số cho trước
int get_4(int n){
    int result = 0;
    //tính tổng từng chữ số
    for (int x=1; x<=n; x++)
        result += has4(x)? 1 : 0;
    return result;
}
//kiểm tra xem 4 có hiện diện như một chữ số không
bool has4(int x) {
    while (x != 0) {
        if (x%10 == 4)
            return true;
        x = x /10;
    }
    return false;
}
int main(){
    int n = 328;
    cout << "Số lượng số từ 1 đến " << n
        << " có chữ số 4 là "
        << get_4(n) << endl;
    return 0;
}

Kết quả

Số lượng số từ 1 đến 328 có chữ số 4 là 60