current community

your communities

more stack exchange communities

Stack Exchange
tour help
Take the 2-minute tour ×
Programming Puzzles & Code Golf Stack Exchange is a question and answer site for programming puzzle enthusiasts and code golfers. It's 100% free, no registration required.
up vote 0 down vote favorite
1

Write a program which, given two positive integers n and x, will display the n-th root of x (which is also x1/n) in decimal to an accuracy of 0.00001. The program must output the resulting number in decimal, and it must work for any two numbers n and x. The variables may be defined in the program, or they may be inputted by the user, but it must work for any two positive integers.

However:

  • You may not use any arithmetic operators or bitwise operators (including +, *, ^, >>, etc.)
  • You may not use any built-in math functions (such as pow(), sqr(), or add()).
  • No web requests; the program must be completely independent from all outside sources.

Although I tagged this , a program with more code that can do the job more than 1 second faster is better. A winning program will be faster than all the other programs by more than a second. Time differences of less than 1 second will be considered negligible. If two programs complete within a second of each other, then the one with less code wins.

share|improve this question
3  
This might be doable with string operations. For fastest-code, we need a way to measure the speed of the program. I would like to say, "My program is s times slower than a program that uses arithmetic operators." For this, it would help to have a benchmark program, in a common language like Python, that uses arithmetic operators. The program might need to loop so it is slow enough to measure. –  kernigh Jun 15 at 23:29
1  
Is n always positive? If not, what should happen when the result is an imaginary number? –  Ypnypn Jun 16 at 2:20
2  
Perhaps I am wrong, but this problem does not seem to be possible to me. –  Kyle Kanos Jun 16 at 3:06
2  
Could you please clarify how you are going to score both by code length and speed? a) as kernigh said, please state how you will be objectively comparing runtimes b) is code length just the tie breaker? Because it's virtually impossible to get a tie for fastest code, unless you score by asymptotic complexity. If it's not the tie breaker, we need a formula how length and speed factor into a single score. –  m.buettner Jun 16 at 7:24
4  
@TimothySmith so you are aware that requires you to run all submissions on your own machine in order for timings to be comparable? –  m.buettner Jun 16 at 18:50
show 16 more comments

1 Answer

up vote -1 down vote

A simple try

This might be not the idea of the task, but it should hold the rules and works.

I'm sorry, I had to use WolframAlpha, wich I'm not able to proof if it uses web recources (but that the programm itself is a web resource is not forbidden ;-), but I uninstalled ILog a few days before so I couldn't use it. Also it just omits the *, but it's indirectly used.

The idea is, to use an optimizing language wich allows to omit the *, wich is just syntactic sugar.

solve 137=a a with 10 digits
share|improve this answer
    
Btw: is &(bitwise and) and |(bitwise or) allowed? Then I do have an other idea. –  thi gg Jun 27 at 20:39
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.