Lucky Four | Codechef solution -

Problem ( Lucky Four | Codechef solution ):-

Read problems statements in Mandarin Chinese and Russian.

Kostya likes the number 4 much. Of course! This number has such a lot of properties, like:

Four is the smallest composite number;
It is also the smallest Smith number;
The smallest non-cyclic group has four elements;
Four is the maximal degree of the equation that can be solved in radicals;
There is four-color theorem that states that any map can be colored in no more than four colors in such a way that no two adjacent regions are colored in the same color;
Lagrange’s four-square theorem states that every positive integer can be written as the sum of at most four square numbers;
Four is the maximum number of dimensions of a real division algebra;
In bases 6 and 12, 4 is a 1-automorphic number;
And there are a lot more cool stuff about this number!

Impressed by the power of this number, Kostya has begun to look for occurrences of four anywhere. He has a list of T integers, for each of them he wants to calculate the number of occurrences of the digit 4 in the decimal representation. He is too busy now, so please help him.

Input of Lucky Four | Codechef solution

The first line of input consists of a single integer T, denoting the number of integers in Kostya’s list.

Then, there are T lines, each of them contain a single integer from the list.

Output

Output T lines. Each of these lines should contain the number of occurences of the digit 4 in the respective integer from Kostya’s list.

Constraints

1 ≤ T ≤ 10⁵
(Subtask 1): 0 ≤ Numbers from the list ≤ 9 – 33 points.
(Subtask 2): 0 ≤ Numbers from the list ≤ 10⁹ – 67 points.

Sample Input 1

Sample Output 1

Code:-

#include <iostream>
using namespace std;

int main() {
    int  t,n;
    cin>>t;
    while(t--)
    {
        int count=0;
        cin>>n;
        while(n!=0)
        {
            int r=n%10;
            if(r==4)
              count++;
            n=n/10;
        }
        cout<<count<<endl;
    }
    return 0;
}

Recommended Post:

codechef problems:-

Wipro :-

Infytq :-

Key Points;-

Hackerrank:-

C-tutorial:-

See more:-

Post

What is file inclusion in C / preprocessor directives / Micros in c

what is Enumerated data types in C

What is Conditional Operator in C

What is type conversion in C

Matrix sum | Infytq solution

Self referential structure (Notation of linklist ) / Singly link list in C

Dynamic memory allocation in c

File Handling in C

Call by value and Call by reference

How to access the value of some variable using pointer

Pointer in C

Union in C

what is Array of structure in C

Structure and Union in c

Predefine function of C in string.h library

string in c.

Reading and writing of string using character array.

Practice questions on 2D array

2D Array ( two dimensional array) in c

string Representation of objects certification test hackerrank solution

What is Constructor

Program to delete duplicates from a linked list

Program to find nth fibonacci number by dynamic programming

Program to find the sum of the subsets of an array

Program to generate all the subsets of an array

Recursive program to reverse a number

Program to find the minimum element in an array by recursion

Program to find the largest element in an array by recursion

Checking for Prime number using recursion

Recursive Program to calculate power of a number

Lucky Four | Codechef solution