Weird Calculator

Правка en1, от annmittal8497, 2019-07-01 19:00:55

Recently I got stuck on a question. Any help will be appreciated. Question is -

You are given an old touch smartphone numbers having dial pad and calculator app. The goal is to type a number on dialpad. Calculator have 1-9 and +, -, * , /, = as operations. But as phone is old, some of the numbers and some operations can’t be touched. But you can always make a number using other numbers and operations. There could be multiple ways of making a number. You have to find minimum operation for making a number. For ex: lets say 1,4,6,7,8,9 works and +,-,* works. 2,3,5 and / doesn’t work. If you have to type 18-> 2 operations. (Each touch is considered an operation). If you have to type 5 -> ‘1+4=’ that requires 4 operations. There could be other ways to make ‘5’. The goal is to find minimum operations.- — 1.

Теги recursion, #brute force

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский annmittal8497 2019-07-01 19:01:23 13 Tiny change: 'perations.- — 1. ' -> 'perations.'
en1 Английский annmittal8497 2019-07-01 19:00:55 843 Initial revision (published)