Skip to main content

Lucky Four | LUCKFOUR

Problem

Read problem statements in Mandarin Chinese and Russian.

You are given a list of T integers, for each of them you have to calculate the number of occurrences of the digit 4 in the decimal representation.

Input

The first line of input consists of a single integer T, denoting the number of integers in the 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 occurrences of the digit 4 in the respective integer from the list.

Constraints

  • 1 ≤ T ≤ 105
  • (Subtask 1): 0 ≤ Numbers from the list ≤ 9 - 33 points.
  • (Subtask 2): 0 ≤ Numbers from the list ≤ 109 - 67 points.

Sample 1:

Input
Output
5
447474
228
6664
40
81
4
0
1
1
0

Explanation:

There are four 4s in the 447474, no 4s in 228, one 4s in 6664

Solution:

#include <iostream>
using namespace std;

int main() {
// your code goes here
int t;
cin >> t;
while(t--){
    int i;
    cin >> i;
    int count=0;
    for(int j=i;j>0;){
        if(j%10==4){
            count=count+1;
        }
        j=j/10;
    }
    cout << count<< endl;
}
return 0;
}

Labels

Labels:

Comments

Post a Comment

Popular posts from this blog

Sum of Digits | FLOW006

  Problem You're given an integer  N . Write a program to calculate the sum of all the digits of  N . Input Format The first line contains an integer  T , the total number of testcases. Then follow  T  lines, each line contains an integer  N . Output Format For each test case, calculate the sum of digits of  N , and display it in a new line. Constraints 1 ≤ � ≤ 1000 1 ≤ T ≤ 1000 1 ≤ � ≤ 1000000 1 ≤ N ≤ 1000000 Sample 1: Input Output 3 12345 31203 2123 15 9 8 Solution: #include <bits/stdc++.h> using namespace std; int main() {     int t;     cin>>t;     while(t--)     {         int n;         cin>>n;         int sum = 0;         while(n!=0)         {             int r = n%10;             sum+= r;           ...
Post a Comment
Read more

Valid Triangles | FLOW013

  Problem Write a program to check whether a triangle is valid or not, when the three angles of the triangle are the inputs. A triangle is valid if the sum of all the three angles is equal to 180 degrees. Input Format The first line contains an integer  T , the total number of testcases. Then  T  lines follow, each line contains three angles  A ,  B  and  C , of the triangle separated by space. Output Format For each test case, display 'YES' if the triangle is valid, and 'NO', if it is not, in a new line. Constraints 1  ≤   T   ≤  1000 1  ≤   A,B,C   ≤  180 Sample 1: Input Output 3 40 40 100 45 45 90 180 1 1 YES YES NO Solution: #include <iostream> using namespace std; int main() { // your code goes here int t; cin>>t; while(t--){     int a,b,c;     cin>>a>>b>>c;     if((a+b+c)==180)         cout<<"YES"; ...
Post a Comment
Read more

Add Two Numbers | FLOW001

Problem Problem Statement The task is very simple: given two integers A and B, write a program to add these two numbers and output it. Input Format The first line contains an integer T, the total number of test cases. Then follow T lines, each line contains two Integers A and B. Output Format For each test case, add A and B and display the sum in a new line. Everything your program prints is considered “output”, so if you output some debugging statements like “Please enter T”, this will be considered as part of your answer, and because it does not satisfy the output format, it will be marked wrong, even if your answer is otherwise correct! Constraints 1 ≤ T ≤ 1000 0 ≤ A,B ≤ 10000 Sample 1: Input 3 1 2 100 200 10 40 Output 3 300 50 Solution: #include <iostream> #include <bits/stdc++.h> using namespace std; int main()  {    int t;    cin>>t;    int a,b;    while(t--){     int sum=0;     cin>>a>>...
Post a Comment
Read more