Given a number N, the task is to check whether it is fascinating or not.
Fascinating Number: When a number( 3 digits or more ) is multiplied by 2 and 3, and when both these products are concatenated with the original number, then it results in all digits from 1 to 9 present exactly once. There could be any number of zeros and are ignored.
Examples:
Input: 192
Output: Yes
After multiplication with 2 and 3, and concatenating with original number, resultant number is 192384576 which contains all digits from 1 to 9.
Input: 853
Output: No
After multiplication with 2 and 3, and concatenating with original number, the resultant number is 85317062559. In this, number 4 is missing and the number 5 has appeared multiple times.
Approach:
- Check if the given number has three digits or more. If not, print No.
- Else, Multiply the given number with 2 and 3.
- Concatenate these products with the given number to form a string.
- Traverse this string, keep the frequency count of the digits.
- Print No if any digit is missing or has appeared multiple times.
- Else, print Yes.
Below is the implementation of above approach:
C++14
#include <bits/stdc++.h>
using namespace std;
bool isFascinating( int num)
{
int freq[10] = {0};
string val = "" + to_string(num) +
to_string(num * 2) +
to_string(num * 3);
for ( int i = 0; i < val.length(); i++)
{
int digit = val[i] - '0' ;
if (freq[digit] and digit != 0 > 0)
return false ;
else
freq[digit]++;
}
for ( int i = 1; i < 10; i++)
{
if (freq[i] == 0)
return false ;
}
return true ;
}
int main()
{
int num = 192;
if (num < 100)
cout << "No" << endl;
else
{
bool ans = isFascinating(num);
if (ans)
cout << "Yes" ;
else
cout << "No" ;
}
}
|
Java
import java.io.*;
import java.util.*;
public class GFG {
public static boolean isFascinating(
int num)
{
int [] freq = new int [ 10 ];
String val = "" + num + num * 2 +
num * 3 ;
for ( int i = 0 ; i < val.length(); i++)
{
int digit = val.charAt(i) - '0' ;
if (freq[digit]> 0 && digit != 0 )
return false ;
else
freq[digit]++;
}
for ( int i = 1 ; i < freq.length; i++)
{
if (freq[i] == 0 )
return false ;
}
return true ;
}
public static void main(String args[])
{
int num = 192 ;
if (num < 100 )
System.out.println( "No" );
else
{
boolean ans = isFascinating(num);
if (ans)
System.out.println( "Yes" );
else
System.out.println( "No" );
}
}
}
|
Python 3
def isFascinating(num) :
freq = [ 0 ] * 10
val = ( str (num) + str (num * 2 ) +
str (num * 3 ))
for i in range ( len (val)) :
digit = int (val[i])
if freq[digit] and digit ! = 0 > 0 :
return False
else :
freq[digit] + = 1
for i in range ( 1 , 10 ) :
if freq[i] = = 0 :
return False
return True
if __name__ = = "__main__" :
num = 192
if num < 100 :
print ( "No" )
else :
ans = isFascinating(num)
if ans :
print ( "Yes" )
else :
print ( "No" )
|
C#
using System;
class GFG
{
public static bool isFascinating( int num)
{
int [] freq = new int [10];
String val = "" + num.ToString() +
(num * 2).ToString() +
(num * 3).ToString();
for ( int i = 0; i < val.Length; i++)
{
int digit = val[i] - '0' ;
if (freq[digit] && digit != 0 > 0 )
return false ;
else
freq[digit]++;
}
for ( int i = 1; i < freq.Length; i++)
{
if (freq[i] == 0)
return false ;
}
return true ;
}
static void Main()
{
int num = 192;
if (num < 100)
Console.WriteLine( "No" );
else
{
bool ans = isFascinating(num);
if (ans)
Console.WriteLine( "Yes" );
else
Console.WriteLine( "No" );
}
}
}
|
PHP
<?php
function isFascinating( $num )
{
$freq = array_fill (0, 10, NULL);
$val = "" . $num . ( $num * 2).
( $num * 3);
for ( $i = 0; $i < strlen ( $val ); $i ++)
{
$digit = $val [ $i ] - '0' ;
if ( $freq [ $digit ] > 0 && $digit != 0)
return false;
else
$freq [ $digit ]++;
}
for ( $i = 1; $i < 10; $i ++)
{
if ( $freq [ $i ] == 0)
return false;
}
return true;
}
$num = 192;
if ( $num < 100)
echo "No" ;
else
{
$ans = isFascinating( $num );
if ( $ans )
echo "Yes" ;
else
echo "No" ;
}
?>
|
Javascript
<script>
function isFascinating(num)
{
let freq = new Array(10);
for (let i=0;i<freq.length;i++)
{
freq[i]=0;
}
let val = "" + num + num * 2 +
num * 3;
for (let i = 0; i < val.length; i++)
{
let digit = val[i].charCodeAt(0) -
'0' .charCodeAt(0);
if (freq[digit]>0 && digit != 0)
return false ;
else
freq[digit]++;
}
for (let i = 1; i < freq.length; i++)
{
if (freq[i] == 0)
return false ;
}
return true ;
}
let num = 192;
if (num < 100)
document.write( "No" );
else
{
let ans = isFascinating(num);
if (ans)
document.write( "Yes" );
else
document.write( "No" );
}
</script>
|
Time Complexity: O(|num|)
Auxiliary Space: O(10)
Last Updated :
01 Sep, 2022
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...