math - Are these test cases correct? -

-

while working on google foobar problems, ran 1 following prompt:

professor boolean, notorious mad scientist, found out precious rabbit specimen has escaped! rushes call security minions on lab phone. however, rabbit escapee hacked phone speed escape! left sign following clues: each digit dialed has number can reached knight chess piece last digit dialed - is, must move precisely 2 spaces in 1 direction, , 1 space in perpendicular direction dial next correct number. can dial number want start with, subsequent numbers must obey knight's move rule.

the lab phone has numbers arranged in following way: 1, 2, 3 in first row; 4, 5, 6 in second row; 7, 8, 9 in third row; , blank, 0, blank in fourth row. 

1 2 3 4 5 6 7 8 9   0

for example, if dialed 1, next number dial has either 6 or 8. if dialed 6, next number must 1 or 7.

professor boolean wants find out how many different phone numbers can dial under these conditions. write function called answer(x, y, z) computes number of phone numbers 1 can dial start digit x, end in digit y, , consist of z digits in total. output number string representing number in base-10.

x , y digits 0 9. z between 1 , 100, inclusive.

test cases

inputs: (int) x = 6 (int) y = 2 (int) z = 5 output: (string) "6"

inputs: (int) x = 1 (int) y = 5 (int) z = 100 output: (string) "0"

inputs: (int) x = 3 (int) y = 7 (int) z = 1 output: (string) "0"

i feel first test case wrong because after drawing out decision tree numbers find possible 61672, 67272, 67292, 67672, four. there i'm misinterpreting or missing problem?

i don't think test case wrong, statement

if dialed 6, next number must 1 or 7.

is wrong. not being able 6 0 makes problem not make sense. comment, blanks aren't valid moves, have 6 -> 0 being valid?

1 2 3   4 5 6   7 8 9     0

obviously 6 -> 0 valid move, no blanks involved.


Comments

Post a Comment

Popular posts from this blog

python - mat is not a numerical tuple : openCV error -

-
i have write down code showing error ma not getting it: please help: showing mat not numerical tuple: import cv import cv2 capture = cv2.videocapture("j.3gp") while(1): _, frame1 = capture.read() grayimage1 = cv2.cvtcolor(frame1, cv2.color_bgr2gray) _, frame2 = capture.read() grayimage2 = cv2.cvtcolor(frame2, cv2.color_bgr2gray) differenceimage = cv2.absdiff(grayimage1,grayimage2) thresholdimage = cv2.threshold(differenceimage,25,255,cv2.thresh_binary) cv2.imshow("difference image", differenceimage) cv2.imshow("threshold image", thresholdimage) cv2.imshow("image", frame1) k = cv2.waitkey(30) & 0xff error arising : ----------------------------------------------------------------------------------------- traceback (most recent call last): file "desk.py", line 15, in <module> cv2.imshow("threshold image", thresholdimage) typeerror: mat not numerical tuple
Read more

c# - MSAA finds controls UI Automation doesn't -

-
i'm working on automating windows application. i'm using teststack white framework. i've hit problem. program has 'window' object cannot see inside of. white shows no controls inside of it. inspect.exe shows no controls inside of either when running in ui automation mode. if switch inspect msaa see controls inside fine. there anyway me use msaa c# handle on these controls? if can identify msaa functions need, can use p/invoke call them c#. here's example article doing msaa: http://www.codeproject.com/articles/38906/ui-automation-using-microsoft-active-accessibility also, pinvoke.net can used identify iaccessible (msaa) functions: http://www.pinvoke.net/search.aspx?search=iaccessible&namespace=[all] here's answer along lines: msaa com-based? finally, alternative p/invoke, might able use tlbimp.exe create wrapper assembly oleacc.dll, , access msaa functions through it. i'm not sure if works msaa, it's worth try. as e
Read more

wordpress - .htaccess: RewriteRule: bad flag delimiters -

-
pulling hair out on one. have following .htaccess file custom redirects in addition wordpress's default settings. when tested on local wamp server worked fine after moving production i'm not getting rewriterule: bad flag delimiters error in server log , after while site goes down internal server error any appreciated. in advance! <ifmodule mod_rewrite.c> rewriteengine on rewritebase / rewriterule ^rockford_weddings___welcome\.html$ /wedding/ [r=301,l] rewriterule ^blog/?$ /journal/ [r=301,l] rewriterule ^blog/(.*)$ /$1 [r=301,l] rewriterule ^portraitinvestment/?$ /portraitinvestment\.pdf [r=301,l] rewriterule ^weddinginvestment/?$ /weddinginvestment\.pdf [r=301,l] rewriterule ^holidaycards2014/?$ /holidaycards2014\.pdf [r=301,l] </ifmodule> # begin wordpress <ifmodule mod_rewrite.c> rewriteengine on rewritebase / rewriterule ^index\.php$ - [l] rewritecond %{request_filename} !-f rewritecond %{request_filename} !-d rewriterule . /index.php [l] </
Read more