Update cbrt.cc

alternative way, more easy

1 files changed, 13 insertions, 0 deletions

diff --git a/I_anno/Programmazione_2/algorithms/cbrt.cc b/I_anno/Programmazione_2/algorithms/cbrt.cc
index bbd1ee1..30c7792 100644
--- a/I_anno/Programmazione_2/algorithms/cbrt.cc
+++ b/I_anno/Programmazione_2/algorithms/cbrt.cc
@@ -16,6 +16,19 @@ int cbrt(int n) {
     return q;
 }
 
+double cbrt2(int n) {
+    int i = 1;
+    while(i*i*i <= n)
+        ++i;
+    // precision
+    
+    --i;
+    while(i*i*i < n)
+        i+=0.000001;
+    
+    return i;
+}
+
 int main() {
     int i;
     cin >> i;