Hello Programmers In this post, you will know how to solve the Lucky Four Codechef Solution.
One more thing to add, don’t directly look for the solutions, first try to solve the problems of Codechef by yourself. If you find any difficulty after trying several times, then you can look for solutions.
Problem
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
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^5
- (Subtask 1): 0 ≤ Numbers from the list ≤ 9 – 33 points.
- (Subtask 2): 0 ≤ Numbers from the list ≤ 109 – 67 points.
Example
Input:
5 447474 228 6664 40 81
Output:
4 1 1 0
Lucky Four CodeChef Solution in Python
T = int(input())
for _ in range(T):
n = int(input())
count = 0
while n > 0:
if n % 10 == 4:
count += 1
n = n // 10
print(count) Lucky Four CodeChef Solutions in CPP
#include <iostream>
using namespace std;
int main() {
// * Initializing variables
int numberOfTestCases, number, count;
// * Accepting the number of test cases
cin>>numberOfTestCases;
// * Executing each test case one by one
while(numberOfTestCases--) {
// * Accepting number
cin>>number;
// * Initializing the count to 0 for current test case
count = 0;
// * Looping while number is not equal to zero
while(number != 0) {
// * Incrementing count if the last digit of number is 4
if(number%10 == 4) {
count++;
}
// * Removing the last digit from number
number = number/10;
}
// * Displaying the value of count for current test case
cout<<count<<endl;
}
}Disclaimer: The above Problem (Lucky Four) is generated by CodeChef but the solution is provided by BrokenProgrammers. This tutorial is only for Educational and Learning purpose.
Note:- I compile all programs, if there is any case program is not working and showing an error please let me know in the comment section. If you are using adblocker, please disable adblocker because some functions of the site may not work correctly.