Count numbers from 1 to n that have 4 as a digit in C++

In this tutorial, we will be discussing a program to find the numbers from 1 to n that have 4 as a digit.

For this we will be provided with a number n. Our task is to count all the numbers which have 4 as one of their digits and print it out.

Example

 Live Demo

#include<iostream>
using namespace std;
bool has4(int x);
//returning sum of digits in the given numbers
int get_4(int n){
   int result = 0;
   //calculating the sum of each digit
   for (int x=1; x<=n; x++)
      result += has4(x)? 1 : 0;
   return result;
}
//checking if 4 is present as a digit
bool has4(int x) {
   while (x != 0) {
      if (x%10 == 4)
         return true;
      x = x /10;
   }
   return false;
}
int main(){
   int n = 328;
   cout << "Count of numbers from 1 to " << n
      << " that have 4 as a digit is "
      << get_4(n) << endl;
   return 0;
}

Output

Count of numbers from 1 to 328 that have 4 as a digit is 60

Ayush Gupta

Updated on 05-Feb-2020 07:57:50

• Related Questions & Answers
• Count of all N digit numbers such that num + Rev(num) = 10^N - 1 in C++
• Count divisors of n that have at-least one digit common with n in Java
• Count n digit numbers not having a particular digit in C++
• Count numbers having 0 as a digit in C++
• Count all possible N digit numbers that satisfy the given condition in C++
• Find count of Almost Prime numbers from 1 to N in C++
• Count of different ways to express N as the sum of 1, 3 and 4 in C++
• Program to find duplicate element from n+1 numbers ranging from 1 to n in Python
• Count n digit numbers divisible by given number in C++
• Count of Binary Digit numbers smaller than N in C++
• Count the numbers < N which have equal number of divisors as K in C++
• C++ Program to count ordinary numbers in range 1 to n
• Finding all the n digit numbers that have sum of even and odd positioned digits divisible by given numbers - JavaScript
• Print prime numbers from 1 to N in reverse order
• Count pairs of numbers from 1 to N with Product divisible by their Sum in C++