On 21 Sep 2007 05:15:30 GMT, Icebeing <spamtronic@[EMAIL PROTECTED]
> wrote:
>Hi all,
>
> Some time ago, I got hit with this problem on a game-programming
>test, and it's bugged me ever since:
>
>The program has 2 inputs:
>
>1 32-bit integer, called result
>1 input string of digits
>
>The algorithm calls to construct an arithmetic expression string from
>the input string so that it evaluates to the result value, by
>inserting '+' and '*'
>
>example:
>
>input 1 = 44550
>input 2 = "8888225"
>
>algorithm spits out: "8888+22*5"
Considering that this expression evaluates to 8998 and not 44550, why
would you want to do this.
>
>the algorithm spits out "" if no arithmetic expression can "fit" input
>2 with input 1
>
>best approach i could come up with is a brute-force method...any math-
>heads know a better approach to this?
>my number theory is rusty lol
>
>many thanks, charles!
Remove del for email
--
comp.lang.c.moderated - moderation address: clcm@[EMAIL PROTECTED]
-- you must
have an appropriate newsgroups line in your header for your mail to be
seen,
or the newsgroup name in square brackets in the subject line. Sorry.
|
