# Convert to number with digits as 3 and 8 only

A charming number is a number which only consist 3 and 8 as its digits. We are given a n-digit number you have total of three operations:

1. Adding 1 to given number.
2. Subtracting 1 to given number.
3. Selecting a digit of number and replacing it with any other desired digit.

We need to find the total number of operations to change given number to charming number.

Examples:

```Input : num = 343
Output : Minimum Operation = 1

Input : num = 88
Output : Minimum operation = 0
```

## Recommended: Please try your approach on {IDE} first, before moving on to the solution.

Before moving to proper solution let’s have closer look on given operations.

1. Adding 1 to given number, it will count 1 operation and what it can do is increment last digit by 1 unless it is 9 and if last digit is 9 then it will also change the digits preceding last one. So in the best case if last digit is 2 or 7 this operation will change them to 3 or 8 on the cost of 1 operation.
2. Subtracting 1 to given number, will also count 1 as operation and only decrease the last digit unless it is 0. So in the best case if last digit is 4 or 9 this operation will change them to 3 or 8 on the cost of 1 operation.
3. Selecting any digit and changing its value will count as a single operation but for sure it will change digit to charming digit i.e. 3 or 8. So, in the best as well as worst case this operation will change a single digit at once.

So, for finding the minimum operation addition and subtraction is not going to be useful for us and only the number of digits which are not equal to 3 or 8 are going to be selected and changed. So, total number of digit not equal to 3 or 8 will be our answer.

## C++

 `// CPP to find min operations required to ` `// convert into charming number ` `#include ` `using` `namespace` `std; ` ` `  `// function for minimum operation ` `int` `minOp(``long` `long` `int` `num) ` `{ ` `    ``// remainder and operations count ` `    ``int` `rem; ` `    ``int` `count = 0; ` ` `  `    ``// count digits not equal to 3 or 8 ` `    ``while` `(num) { ` `        ``rem = num % 10; ` `        ``if` `(!(rem == 3 || rem == 8)) ` `            ``count++; ` `        ``num /= 10; ` `    ``} ` `    ``return` `count; ` `} ` ` `  `// driver function ` `int` `main() ` `{ ` `    ``long` `long` `int` `num = 234198; ` `    ``cout << ``"Minimum Operations ="` `<< minOp(num); ` `    ``return` `0; ` `} `

## Java

 `// Java to find min operations required to ` `// convert into charming number ` `class` `GFG ` `{ ` `     `  `    ``// function for minimum operation ` `    ``static` `int` `minOp(``int` `num) ` `    ``{ ` `         `  `        ``// remainder and operations count ` `        ``int` `rem; ` `        ``int` `count = ``0``; ` `     `  `        ``// count digits not equal to 3 or 8 ` `        ``while` `(num>``0``) { ` `            ``rem = num % ``10``; ` `            ``if` `(!(rem == ``3` `|| rem == ``8``)) ` `                ``count++; ` `            ``num /= ``10``; ` `        ``} ` `         `  `        ``return` `count; ` `    ``} ` `     `  `    ``// Driver code ` `    ``public` `static` `void` `main (String[] args) ` `    ``{ ` `        ``int` `num = ``234198``; ` `         `  `        ``System.out.print(``"Minimum Operations ="``+minOp(num)); ` `    ``} ` `} ` ` `  `// This code is contributed by Anant Agarwal. `

## Python3

 `# Python to find min ` `# operations required to ` `# convert into charming number ` ` `  `# function for minimum operation ` `def` `minOp(num): ` ` `  `    ``# remainder and operations count ` `    ``count ``=` `0` `  `  `    ``#count digits not equal to 3 or 8 ` `    ``while` `(num): ` `        ``rem ``=` `num ``%` `10` `        ``if` `(``not``(rem ``=``=` `3` `or` `rem ``=``=` `8``)): ` `            ``count``=``count ``+` `1` `        ``num ``=` `num ``/``/` `10` `     `  `    ``return` `count ` ` `  `# Driver code ` ` `  `num ``=` `234198` `print``(``"Minimum Operations ="` `,minOp(num)) ` ` `  `# This code is contributed ` `# by Anant Agarwal. `

## C#

 `// C# to find min operations required to ` `// convert into charming number ` `using` `System; ` ` `  `class` `GFG ` `{ ` `     `  `    ``// function for minimum operation ` `    ``static` `int` `minOp(``int` `num) ` `    ``{ ` `         `  `        ``// remainder and operations count ` `        ``int` `rem; ` `        ``int` `count = 0; ` `     `  `        ``// count digits not equal to 3 or 8 ` `        ``while` `(num > 0)  ` `        ``{ ` `            ``rem = num % 10; ` `            ``if` `(! (rem == 3 || rem == 8)) ` `                ``count++; ` `            ``num /= 10; ` `        ``} ` `         `  `        ``return` `count; ` `    ``} ` `     `  `    ``// Driver code ` `    ``public` `static` `void` `Main () ` `    ``{ ` `        ``int` `num = 234198; ` `     `  `        ``Console.WriteLine(``"Minimum Operations ="` `+  ` `                           ``minOp(num)); ` `    ``} ` `} ` ` `  `// This code is contributed by vt_m. `

## PHP

 ` `

Output:

```Minimum Operations = 4
```

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up

Discovering ways to develop a plane for soaring career goals

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.

Improved By : vt_m, Sam007

Article Tags :
Practice Tags :

Be the First to upvote.

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.