I'm trying to solve this. But I'm not figuring the right
solution. Can some one help what the answer is for the
question below?
You can use as many variables as you need, there are no
negative numbers, all numbers are integers. You do not know
the size of the integers, they could be infinitely large, so
you can't count on truncating at any point. There are NO
comparisons allowed, no if statements or anything like that.
There are only four operations you can do on a variable.
1) You can set a variable to 0.
2) You can set a variable = another variable.
3) You can increment a variable (only by 1), and it's a post
increment.
4) You can loop. So, if you were to say loop(v1) and v1 =
10, your loop would execute 10 times, but the value in v1
wouldn't change so the first line in the loop can change
value of v1 without changing the number of times you loop.
You need to do 3 things.
1) Write a function that decrements by 1.
2) Write a function that subtracts one variable from another.
3) Write a function that divides one variable by another.
4) See if you can implement all 3 using at most 4 variables.
Meaning, you're not making function calls now, you're making
macros. And at most you can have 4 variables. The
restriction really only applies to divide, the other 2 are
easy to do with 4 vars or less. Division on the other hand
is dependent on the other 2 functions, so, if subtract
requires 3 variables, then divide only has 1 variable left
unchanged after a call to subtract. Basically, just make
your function calls to decrement and subtract so you pass
your vars in by reference, and you can't declare any new
variables in a function, what you pass in is all it gets.

Answer Posted / 1337

1. Dec:

var DEC(var x)
{
var y = 0;
loop(x)
{
x = y;
y++;
}
return x;
}

var SUB(var x, var y)
{
loop(y)
{
x = DEC(x);
}
return x;
}

// Too lazy to do the rest - you get the idea...
}

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

iam confused among testing ,.net and java. can anybody help me.

1680


What is easiest way to get the PL/i compiler,I didn't have found the compiler in my library. Is there any extra cost if we want to access the PL/1 programs?Actually we r having Mainframe rented training Ids

1722


Colors specified with the notation

1908


is it acceptable if we declare multiple exceptions in same overridden method.

2211


Hello Experts, What is the difference between move and move corresponding exactly? please post me asap

1425






how to get second highest salary from a employee table and how get a 5th highest salary from a employee table by using proc sql?

1982


When will you use shell script/Perl ahead of C/C++?

750


Is anyone has done the ASP.NET MVC4 workshop course(2 days) from Peers Technologies. Let me know. I need to talk before joining ASP.NET MVC4 training at peers, Hyderabad.

1640


What is the difference between WebIntelligence and Designer in creating universes?

1579


Please describe an example where you used object orientation in one of your programs.

1573


I need to fetch all rows from the table based one field value in the table and later do a condition check if the condition is true I will have to move all the rows present in the data base to output file one else if the condition is not satisfied then move all the records of that field value into another file .Please let me know how to do that

1749


can any method return type may be constructor , or that method name allow

1681


Where do we need Operator overloading?

754


How to know we are in home page of a web application using QTP

2089


what is the difference between rename and label

1904