11 files changed, 290 insertions, 0 deletions
diff --git a/works/life/chuanzhi-cup/.clangd b/works/life/chuanzhi-cup/.clangd
new file mode 100644
index 0000000..d31be00
--- /dev/null
+++ b/works/life/chuanzhi-cup/.clangd
@@ -0,0 +1,2 @@
+CompileFlags:
+  Add: [-std=c++17]
+\ No newline at end of file
diff --git a/works/life/chuanzhi-cup/.gitignore b/works/life/chuanzhi-cup/.gitignore
new file mode 100644
index 0000000..1feae78
--- /dev/null
+++ b/works/life/chuanzhi-cup/.gitignore
@@ -0,0 +1 @@
+*.exe
diff --git a/works/life/chuanzhi-cup/README.md b/works/life/chuanzhi-cup/README.md
new file mode 100644
index 0000000..5fb89b7
--- /dev/null
+++ b/works/life/chuanzhi-cup/README.md
@@ -0,0 +1 @@
+此文件夹下是我参加传智杯写的垃圾代码。
diff --git a/works/life/chuanzhi-cup/contest/1.cpp b/works/life/chuanzhi-cup/contest/1.cpp
new file mode 100644
index 0000000..4a20d97
--- /dev/null
+++ b/works/life/chuanzhi-cup/contest/1.cpp
@@ -0,0 +1,22 @@
+#include <cstdio>
+
+int main() {
+  int n, v, m, a;
+  std::scanf("%d%d%d%d", &n, &v, &m, &a);
+
+  int money = 0;
+
+  v -= a;
+
+  for (int i = 0; i < n; i++) {
+    if (i % m == 0) {
+      v += a;
+    }
+
+    money += v;
+  }
+
+  std::printf("%d", money);
+
+  return 0;
+}
+\ No newline at end of file
diff --git a/works/life/chuanzhi-cup/contest/2.cpp b/works/life/chuanzhi-cup/contest/2.cpp
new file mode 100644
index 0000000..358e7fc
--- /dev/null
+++ b/works/life/chuanzhi-cup/contest/2.cpp
@@ -0,0 +1,28 @@
+#include <cmath>
+#include <cstdio>
+
+int main() {
+  int x;
+  std::scanf("%d", &x);
+
+  double gpa;
+
+  if (x >= 90)
+    gpa = 4.0;
+  else if (x >= 60) {
+    gpa = (x - 50.0) / 10.0;
+  } else {
+    int s = std::floor(std::sqrt(x) * 10.0);
+    if (s >= 90)
+      gpa = 4.0;
+    else if (s >= 60) {
+      gpa = (s - 50.0) / 10.0;
+    } else {
+      gpa = 0;
+    }
+  }
+
+  std::printf("%.1f", gpa);
+
+  return 0;
+}
+\ No newline at end of file
diff --git a/works/life/chuanzhi-cup/contest/3.cpp b/works/life/chuanzhi-cup/contest/3.cpp
new file mode 100644
index 0000000..8f0769d
--- /dev/null
+++ b/works/life/chuanzhi-cup/contest/3.cpp
@@ -0,0 +1,46 @@
+#include <cstdio>
+#include <set>
+
+struct V {
+  V(int n, int t, int k) : n(n), t(t), k(k), c(t * k) {}
+
+  int n;
+  int t;
+  int k;
+  const int c;
+};
+
+struct C {
+  bool operator()(const V &left, const V &right) const {
+    if (left.c > right.c)
+      return true;
+    else if (left.c < right.c)
+      return false;
+    else if (left.t > right.t)
+      return true;
+    else if (left.t < right.t)
+      return false;
+    else if (left.n < right.n)
+      return true;
+    return false;
+  }
+};
+
+int main() {
+  std::set<V, C> data;
+
+  int n;
+  std::scanf("%d", &n);
+
+  for (int i = 1; i <= n; i++) {
+    int t, k;
+    std::scanf("%d%d", &t, &k);
+    data.insert(V{i, t, k});
+  }
+
+  for (const auto &v : data) {
+    std::printf("%d ", v.n);
+  }
+
+  return 0;
+}
+\ No newline at end of file
diff --git a/works/life/chuanzhi-cup/contest/4.cpp b/works/life/chuanzhi-cup/contest/4.cpp
new file mode 100644
index 0000000..da01a23
--- /dev/null
+++ b/works/life/chuanzhi-cup/contest/4.cpp
@@ -0,0 +1,48 @@
+#include <algorithm>
+#include <cstdio>
+#include <iostream>
+#include <string>
+#include <vector>
+
+int main() {
+  std::vector<std::string> files;
+  int n;
+  std::cin >> n;
+  int current_count = 0;
+  while (current_count < n) {
+    std::string command;
+    std::cin >> command;
+    char a = command[0];
+    if (a == 't') {
+      std::string file;
+      std::cin >> file;
+      auto iter = std::find(files.cbegin(), files.cend(), file);
+      if (iter == files.cend()) {
+        files.push_back(std::move(file));
+      }
+    } else if (a == 'l') {
+      for (const auto &f : files) {
+        std::cout << f << '\n';
+      }
+    } else {
+      char b = command[1];
+      if (b == 'm') {
+        std::string file;
+        auto iter = std::find(files.cbegin(), files.cend(), file);
+        if (iter != files.cend())
+          files.erase(iter);
+      } else {
+        std::string old, new_f;
+        std::cin >> old >> new_f;
+        auto iter = std::find(files.begin(), files.end(), old);
+        auto iter2 = std::find(files.begin(), files.end(), new_f);
+        if (iter != files.end() && iter2 == files.end()) {
+          *iter = std::move(new_f);
+        }
+      }
+    }
+    current_count++;
+  }
+
+  return 0;
+}
diff --git a/works/life/chuanzhi-cup/practice-contest/1.cpp b/works/life/chuanzhi-cup/practice-contest/1.cpp
new file mode 100644
index 0000000..1a0d88e
--- /dev/null
+++ b/works/life/chuanzhi-cup/practice-contest/1.cpp
@@ -0,0 +1,27 @@
+#include <iostream>
+
+int main() {
+  int n;
+  std::cin >> n;
+
+  int count = 0;
+
+  for (int i = 1; i <= n; i++) {
+    int num = i;
+    int sum = 0;
+    while (num != 0) {
+      sum += num % 10;
+      num /= 10;
+
+      if (sum > 9)
+        break;
+    }
+
+    if (sum == 9)
+      count++;
+  }
+
+  std::cout << count;
+
+  return 0;
+}
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;
+}
diff --git a/works/life/chuanzhi-cup/practice-contest/3.cpp b/works/life/chuanzhi-cup/practice-contest/3.cpp
new file mode 100644
index 0000000..1f79723
--- /dev/null
+++ b/works/life/chuanzhi-cup/practice-contest/3.cpp
@@ -0,0 +1,38 @@
+#include <cmath>
+#include <iomanip>
+#include <iostream>
+#include <regex>
+#include <string>
+
+int main() {
+  std::string input;
+  std::getline(std::cin, input);
+
+  std::regex reg(R"aaa((\d+)([GMK]?B)=\?([GMK]?B))aaa");
+  std::smatch match;
+  std::regex_match(input, match, reg);
+
+  std::string original_number_str = match[1].str();
+  std::string original_unit = match[2].str();
+  std::string target_unit = match[3].str();
+
+  double original_number = std::stod(original_number_str);
+
+  auto to_ratio = [](const std::string s) -> double {
+    if (s.size() == 1)
+      return 1;
+    if (s[0] == 'G')
+      return std::pow(2, 30);
+    if (s[0] == 'M')
+      return std::pow(2, 20);
+    return std::pow(2, 10);
+  };
+
+  double original_ratio = to_ratio(original_unit);
+  double target_ratio = to_ratio(target_unit);
+
+  std::cout << std::fixed << std::setprecision(6)
+            << (original_number * original_ratio / target_ratio);
+
+  return 0;
+}
diff --git a/works/life/chuanzhi-cup/practice-contest/4.cpp b/works/life/chuanzhi-cup/practice-contest/4.cpp
new file mode 100644
index 0000000..bab6b2d
--- /dev/null
+++ b/works/life/chuanzhi-cup/practice-contest/4.cpp
@@ -0,0 +1,47 @@
+#include <algorithm>
+#include <iomanip>
+#include <iostream>
+
+int score[1000001];
+double result[1000001];
+
+int main() {
+  int min;
+  int max;
+  int sum = 0;
+
+  int count;
+  std::cin >> count;
+
+  for (int i = 1; i <= count; i++) {
+    std::cin >> score[i];
+  }
+
+  int n1 = score[1], n2 = score[2];
+  sum += n1 + n2;
+  min = std::min(n1, n2);
+  max = std::max(n1, n2);
+
+  for (int i = 3; i <= count; i++) {
+    int current = score[i];
+
+    min = std::min(current, min);
+    max = std::max(current, max);
+
+    sum += current;
+
+    int s = sum;
+    s -= min;
+    s -= max;
+
+    result[i] = static_cast<double>(s) / (i - 2);
+  }
+
+  std::cout << std::fixed << std::setprecision(2);
+
+  for (int i = 3; i <= count; i++) {
+    std::cout << result[i] << "\n";
+  }
+
+  return 0;
+}