Algorithms

Square Root to d Decimal Places

Difficulty

Asked at Squarepoint Capital

Theory: Algorithms Under a Complexity Bound

Read the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.

Available in Python and C++. You are solving it in C++. Switch to Python

xxxxxxx xxx xxxxxx xxxx xx x xxx-xxxxxxxx xxxxxx xx (x) xxxxxxx xxxxxx, xxxxxxx x xxxxxx xxxx xxxxxxxx. xxx xxxxxx (x) xxxxxxx xx x xxxxxxx xxxxxx xxxx xx "x" xx "x.xx". xxxxxx (xxxx{x}) xxxxxxxxx (xxxxxxx xxxx) xx xxxxxxx (x) xxxxxx xxxxx xxx xxxxxxx xxxxx, xx x xxxxxx. xxxxxxxxx xxxxx xxx xxxxxx xx xxx xxxxxxx xxxxxx xxxx (x) xxxxxxxx xxxx xx xx xxxx (xxxx{x}): xxx (xxxx{x} = x.xxxxxxxxxx) xxx (x = x) xx xx "x.xxxx", xxx "x.xxxx". xxxx (x = x) xxx xxxxxx xx xx xxxxxxx xxxx xx xxxxxxx xxxxx. xxxxxxxxx xxxx_xxxxxxxxx(x, x). xx xxx xxxx xxxx, xxxxx, xxx, xx xxxxx xx xxx xxxxx xxx xxxx: xxxxxxxx xxx xxxxxx xxxx xxxxxxxx xx xxx xxxxx xx xxx xxxxxxxx. xxx xxxxxx xxxx xx xxxxx, xx x xxxxxxxx-xxxxx xxxxxxxx xx xxx xxxxxx xx xxx xxx. xxxxxxxx xxxx_xxxxxxxxx("x", x) # "x.xxxx" (xxx xxxxxx xxxx xx x.xxxxxx...) xxxx_xxxxxxxxx("x.xx", x) # "x.xx" xxxx_xxxxxxxxx("xx.xx", x) # "x.x" (xxxxxxx x.x, xxxxx x xxxxxx xxxxxxxx xx x.xxxxx...) xxxx_xxxxxxxxx("xx", x) # "x" xxxxxxxxxxx (x) xx x xxxxxx xx xxxxxx, xxxxxxxxxx xxxxxxxx xx x xxxxxxx xxxxx xxx x xx xx xxxx xxxxxx. xx xxx xx xxxx, xx xxxxxxxx xxx xx xxxxxxx xxxxx xxxxxx x xxxxxx x xxxxxx xxx xxxxx ("x.x", xxxxx ".x" xx "xx.x"). (x xx x xx x), xxx (x xxxx xx^{xx} < xx^{xx}). xx (xxxx{x} xxxx xx^{x} < xx^x). xxx xxxxxxx xxxx xx xxx xxxxxx xxx xx xxxxxxx xxxxx: "x.xx", "xx.x". xxx xxxxxxx xxxxxx xxxx xxxx xxxxxxxxx xx xxxxxx xxxxx xx xxxxxx xxxx xxx xxxxx xxxxx. xxxxxxxx xx xxxx x xxx xxxx xx (xx^{-x}) xx x xxxx xxxx xxx xxxxxx xx xxxx. xx x++ xxx::xxxxxx xxxx_xxxxxxxxx(xxxxx xxx::xxxxxx& x, xxx x);

This problem is only available to subscribers.

Language:

Python 3.12 C++23

sqrt_truncated

#include <string>

// ...
// ...
// ...
// ...
// ...
// ...
std::string sqrt_truncated(const std::string& x, int d) {
    // ...
    (void)x;
    (void)d;
    return "";
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.