From 90375859767eb4cae3a7a93c64725b504d7f0fe0 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Wed, 24 Feb 2021 00:36:15 +0800
Subject: import(life): Add chuanzhi-cup codes.

---
 works/life/chuanzhi-cup/practice-contest/2.cpp | 30 ++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 works/life/chuanzhi-cup/practice-contest/2.cpp

(limited to 'works/life/chuanzhi-cup/practice-contest/2.cpp')

diff --git a/works/life/chuanzhi-cup/practice-contest/2.cpp b/works/life/chuanzhi-cup/practice-contest/2.cpp
new file mode 100644
index 0000000..5622eb4
--- /dev/null
+++ b/works/life/chuanzhi-cup/practice-contest/2.cpp
@@ -0,0 +1,30 @@
+#include <iostream>
+
+long long sqrt(long long num) {
+  long long left = 1, right = num;
+  while (left != right) {
+    long long mid = (left + right) / 2;
+    if (mid * mid < num) {
+      left = mid + 1;
+    } else {
+      right = mid;
+    }
+  }
+  return left;
+}
+
+int main() {
+  long long c;
+  std::cin >> c;
+
+  for (long long i = 1; i < c; i++) {
+    long long b2 = c * c - i * i;
+    long long b = sqrt(b2);
+    if (b * b == b2) {
+      std::cout << i << " " << b;
+      break;
+    }
+  }
+
+  return 0;
+}
-- 
cgit v1.2.3