Skip to content
Related Articles

Related Articles

Table of Contents

Improve Article
Save Article
Like Article

Check if N can be represented as sum of positive integers containing digit D at least once

  • Difficulty Level : Hard
  • Last Updated : 26 Nov, 2021

Given a positive integer N and a digit D, the task is to check if N can be represented as a sum of positive integers containing the digit D at least once. If it is possible to represent N in such format, then print “Yes”. Otherwise, print “No”.

Examples:

Attention reader! Don’t stop learning now. Get hold of all the important mathematical concepts for competitive programming with the Essential Maths for CP Course at a student-friendly price. To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.

Input: N = 24, D = 7
Output: Yes
Explanation: The value 24 can be represented as 17 + 7, both containing the digit 7.

Input: N = 27 D = 2
Output: Yes



Approach: Follow the steps to solve the problem:

Below is the implementation of the above approach:

C++




// C++ program for the above approach
 
#include <iostream>
using namespace std;
 
// Function to check if N contains
// digit D in it
bool findDigit(int N, int D)
{
    // Iterate until N is positive
    while (N > 0) {
 
        // Find the last digit
        int a = N % 10;
 
        // If the last digit is the
        // same as digit D
        if (a == D) {
            return true;
        }
 
        N /= 10;
    }
 
    // Return false
    return false;
}
 
// Function to check if the value of
// N can be represented as sum of
// integers having digit d in it
bool check(int N, int D)
{
    // Iterate until N is positive
    while (N > 0) {
 
        // Check if N contains digit
        // D or not
        if (findDigit(N, D) == true) {
            return true;
        }
 
        // Subtracting D from N
        N -= D;
    }
 
    // Return false
    return false;
}
 
// Driver Code
int main()
{
    int N = 24;
    int D = 7;
    if (check(N, D)) {
        cout << "Yes";
    }
    else {
        cout << "No";
    }
 
    return 0;
}
Java



// Java approach for the above approach
import java.util.*;
 
class GFG{
 
// Function to check if N contains
// digit D in it
static boolean findDigit(int N, int D)
{
     
    // Iterate until N is positive
    while (N > 0)
    {
         
        // Find the last digit
        int a = N % 10;
 
        // If the last digit is the
        // same as digit D
        if (a == D)
        {
            return true;
        }
        N /= 10;
    }
 
    // Return false
    return false;
}
 
// Function to check if the value of
// N can be represented as sum of
// integers having digit d in it
static boolean check(int N, int D)
{
     
    // Iterate until N is positive
    while (N > 0)
    {
         
        // Check if N contains digit
        // D or not
        if (findDigit(N, D) == true)
        {
            return true;
        }
         
        // Subtracting D from N
        N -= D;
    }
     
    // Return false
    return false;
}
  
// Driver Code
public static void main(String[] args)
{
    int N = 24;
    int D = 7;
     
    if (check(N, D))
    {
        System.out.print("Yes");
    }
    else
    {
        System.out.print("No");
    }
}
}
 
// This code is contributed by sanjoy_62
Python3



# Python3 program for the above approach
 
# Function to check if N contains
# digit D in it
def findDigit(N, D):
     
    # Iterate until N is positive
    while (N > 0):
         
        # Find the last digit
        a = N % 10
 
        # If the last digit is the
        # same as digit D
        if (a == D):
            return True
 
        N /= 10
 
    # Return false
    return False
 
# Function to check if the value of
# N can be represented as sum of
# integers having digit d in it
def check(N, D):
     
    # Iterate until N is positive
    while (N > 0):
 
        # Check if N contains digit
        # D or not
        if (findDigit(N, D) == True):
            return True
 
        # Subtracting D from N
        N -= D
 
    # Return false
    return False
 
# Driver Code
if __name__ == '__main__':
     
    N = 24
    D = 7
     
    if (check(N, D)):
        print("Yes")
    else:
        print("No")
 
# This code is contributed by mohit kumar 29
C#



// C# program for the above approach
using System;
  
class GFG{
  
// Function to check if N contains
// digit D in it
static bool findDigit(int N, int D)
{
      
    // Iterate until N is positive
    while (N > 0)
    {
          
        // Find the last digit
        int a = N % 10;
  
        // If the last digit is the
        // same as digit D
        if (a == D)
        {
            return true;
        }
        N /= 10;
    }
  
    // Return false
    return false;
}
  
// Function to check if the value of
// N can be represented as sum of
// integers having digit d in it
static bool check(int N, int D)
{
      
    // Iterate until N is positive
    while (N > 0)
    {
          
        // Check if N contains digit
        // D or not
        if (findDigit(N, D) == true)
        {
            return true;
        }
          
        // Subtracting D from N
        N -= D;
    }
      
    // Return false
    return false;
}
 
  
// Driver Code
public static void Main()
{
    int N = 24;
    int D = 7;
      
    if (check(N, D))
    {
        Console.WriteLine("Yes");
    }
    else
    {
        Console.WriteLine("No");
    }
      
}
}
 
// This code is contributed by code_hunt.
Javascript



<script>
 
// javascript program for the above approach
 
// Function to check if N contains
// digit D in it
function findDigit(N, D)
{
      
    // Iterate until N is positive
    while (N > 0)
    {
          
        // Find the last digit
        let a = N % 10;
  
        // If the last digit is the
        // same as digit D
        if (a == D)
        {
            return true;
        }
        N = Math.floor(N / 10);
    }
  
    // Return false
    return false;
}
  
// Function to check if the value of
// N can be represented as sum of
// integers having digit d in it
function check(N, D)
{
      
    // Iterate until N is positive
    while (N > 0)
    {
          
        // Check if N contains digit
        // D or not
        if (findDigit(N, D) == true)
        {
            return true;
        }
          
        // Subtracting D from N
        N -= D;
    }
      
    // Return false
    return false;
}
 
// Driver Code
 
    let N = 24;
    let D = 7;
      
    if (check(N, D))
    {
        document.write("Yes");
    }
    else
    {
        document.write("No");
    }
</script>
Output: 
Yes
 
Time Complexity: O(N)
Space Complexity: O(1)



My Personal Notes
arrow_drop_up
Previous
Class 12 RD Sharma Solutions - Chapter 20 Definite Integrals - Exercise 20.5 | Set 3
Next

Recently Asked Interview Questions in Product Based Companies
Recommended Articles
Page :
Check if a number can be represented as sum of K positive integers out of which at least K - 1 are nearly prime
26, Feb 21
Check whether a number can be represented as sum of K distinct positive integers
14, May 19
Check if a number can be represented as the sum of numbers with at least one digit equal to K
22, Oct 21
Number of ways in which N can be represented as the sum of two positive integers
10, Oct 19
Count of substrings from given Ternary strings containing characters at least once
29, Sep 21
Count 'd' digit positive integers with 0 as a digit
14, Mar 16
Check if a number can be represented as sum of two positive perfect biquadrates
19, Oct 21
Check if a number can be represented as sum of two positive perfect cubes
17, Feb 21
Check if a number can be represented as difference of two positive perfect cubes
09, Mar 21
Check if a number can be represented as product of two positive perfect cubes
14, Apr 21
Check if N can be represented as sum of integers chosen from set {A, B}
28, Nov 18
Check if N can be represented as sum of squares of two consecutive integers
18, May 20
Count N-digit numbers that contains every possible digit atleast once
30, Jun 21
Count numbers up to N that cannot be expressed as sum of at least two consecutive positive integers
03, May 21
Count array elements that can be represented as sum of at least two consecutive array elements
08, Sep 20
Find the smallest positive number which can not be represented by given digits
13, Aug 19
Count integers up to N which can be represented as sum of two or more consecutive numbers
01, Feb 21
Count positive integers with 0 as a digit and maximum 'd' digits
14, Mar 16
Find the missing digit in given product of large positive integers
27, Aug 21
Check if K distinct positive even integers with given sum exists or not
01, Feb 21
Count of N-digit numbers with at least one digit repeating
09, Jul 21
Maximum number of distinct positive integers that can be used to represent N
16, Oct 19
Split array into minimum number of subsets such that elements of all pairs are present in different subsets at least once
04, Jan 21
Generate an array with K positive numbers such that arr[i] is either -1 or 1 and sum of the array is positive
16, May 21
Article Contributed By :
https://media.geeksforgeeks.org/auth/avatar.png
RohitOberoi
@RohitOberoi
Vote for difficulty
Current difficulty :
Hard





Improved By :
Article Tags :
Practice Tags :
Report Issue

We use cookies to ensure you have the best browsing experience on our website. By using our site, you
acknowledge that you have read and understood our
Cookie Policy &
        Privacy Policy

Lightbox

Start Your Coding Journey Now!