给定数字N,任务是检查它是否引人入胜。
引人入胜的数字:当数字(3位数或更多)乘以2和3时,并且当这两个乘积都与原始数字连接时,则导致从1到9的所有数字正好出现一次。可以有任意数量的零,并且将被忽略。
例子:
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.
方法:
- 检查给定的数字是否包含三位数或更多。如果没有,请打印编号。
- 否则,将给定数字乘以2和3。
- 将这些产品与给定的数字连接起来以形成字符串。
- 遍历此字符串,保持数字的频率计数。
- 如果缺少任何数字或多次出现,请打印“否”。
- 否则,打印是。
下面是上述方法的实现:
C++14
// C++ program to implement
// fascinating number
#include
using namespace std;
// function to check if number
// is fascinating or not
bool isFascinating(int num)
{
// frequency count array
// using 1 indexing
int freq[10] = {0};
// obtaining the resultant number
// using string concatenation
string val = "" + to_string(num) +
to_string(num * 2) +
to_string(num * 3);
// Traversing the string
// character by character
for (int i = 0; i < val.length(); i++)
{
// gives integer value of
// a character digit
int digit = val[i] - '0';
// To check if any digit has
// appeared multiple times
if (freq[digit] and digit != 0 > 0)
return false;
else
freq[digit]++;
}
// Traversing through freq array to
// check if any digit was missing
for (int i = 1; i < 10; i++)
{
if (freq[i] == 0)
return false;
}
return true;
}
// Driver code
int main()
{
// Input number
int num = 192;
// Not a valid number
if (num < 100)
cout << "No" << endl;
else
{
// Calling the function to
// check if input number
// is fascinating or not
bool ans = isFascinating(num);
if (ans)
cout << "Yes";
else
cout << "No";
}
}
// This code is contributed
// by Subhadeep
Java
// Java program to implement
// fascinating number
import java.io.*;
import java.util.*;
public class GFG {
// function to check if number
// is fascinating or not
public static boolean isFascinating(
int num)
{
// frequency count array
//using 1 indexing
int[] freq = new int[10];
// obtaining the resultant number
// using string concatenation
String val = "" + num + num * 2 +
num * 3;
// Traversing the string character
by character
for (int i = 0; i < val.length(); i++)
{
// gives integer value of
a character digit
int digit = val.charAt(i) - '0';
// To check if any digit has
// appeared multiple times
if (freq[digit] && digit != 0 > 0)
return false;
else
freq[digit]++;
}
// Traversing through freq array to
// check if any digit was missing
for (int i = 1; i < freq.length; i++)
{
if (freq[i] == 0)
return false;
}
return true;
}
// Driver code
public static void main(String args[])
{
// Input number
int num = 192;
// Not a valid number
if (num < 100)
System.out.println("No");
else
{
// Calling the function to check
// if input number is fascinating or not
boolean ans = isFascinating(num);
if (ans)
System.out.println("Yes");
else
System.out.println("No");
}
}
}
Python 3
# Python 3 program to implement
# fascinating number
# function to check if number
# is fascinating or not
def isFascinating(num) :
# frequency count array
# using 1 indexing
freq = [0] * 10
# obtaining the resultant number
# using string concatenation
val = (str(num) + str(num * 2) +
str(num * 3))
# Traversing the string
# character by character
for i in range(len(val)) :
# gives integer value of
# a character digit
digit = int(val[i])
# To check if any digit has
# appeared multiple times
if freq[digit] and digit != 0 > 0 :
return False
else :
freq[digit] += 1
# Traversing through freq array to
# check if any digit was missing
for i in range(1, 10) :
if freq[i] == 0 :
return False
return True
# Driver Code
if __name__ == "__main__" :
# Input number
num = 192
# Not a valid number
if num < 100 :
print("No")
else :
# Calling the function to
# check if input number
# is fascinating or not
ans = isFascinating(num)
if ans :
print("Yes")
else :
print("No")
# This code is contributed by ANKITRAI1
C#
// C# program to implement
// fascinating number
using System;
class GFG
{
// function to check if number
// is fascinating or not
public static bool isFascinating(int num)
{
// frequency count array
// using 1 indexing
int[] freq = new int[10];
// obtaining the resultant number
// using string concatenation
String val = "" + num.ToString() +
(num * 2).ToString() +
(num * 3).ToString();
// Traversing the string
// character by character
for (int i = 0; i < val.Length; i++)
{
// gives integer value of
// a character digit
int digit = val[i] - '0';
// To check if any digit has
// appeared multiple times
if (freq[digit] && digit != 0 > 0 )
return false;
else
freq[digit]++;
}
// Traversing through freq array to
// check if any digit was missing
for (int i = 1; i < freq.Length; i++)
{
if (freq[i] == 0)
return false;
}
return true;
}
// Driver code
static void Main()
{
// Input number
int num = 192;
// Not a valid number
if (num < 100)
Console.WriteLine("No");
else
{
// Calling the function to check
// if input number is fascinating or not
bool ans = isFascinating(num);
if (ans)
Console.WriteLine("Yes");
else
Console.WriteLine("No");
}
}
}
// This code is contributed by mits
PHP
0 && $digit != 0)
return false;
else
$freq[$digit]++;
}
// Traversing through freq array to
// check if any digit was missing
for ($i = 1; $i < 10; $i++)
{
if ($freq[$i] == 0)
return false;
}
return true;
}
// Driver code
// Input number
$num = 192;
// Not a valid number
if ($num < 100)
echo "No" ;
else
{
// Calling the function to
// check if input number
// is fascinating or not
$ans = isFascinating($num);
if ($ans)
echo "Yes";
else
echo "No";
}
// This code is contributed
// by ChitraNayal
?>
输出:
Yes