Computer >> Máy Tính >  >> Lập trình >> C ++

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

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

Đối với điều này, chúng tôi 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);
//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;
}

Đầu ra

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