GESP C++ 全等级学习系统

// 示例：函数的定义与调用
#include <iostream>
using namespace std;

// 定义一个求最大公约数的函数
int gcd(int a, int b) {
  while (b != 0) {
    int temp = a % b;
    a = b;
    b = temp;
  }
  return a;
}

int main() {
  cout << "GCD(12, 18) = " << gcd(12, 18) << endl;
  cout << "GCD(35, 49) = " << gcd(35, 49) << endl;
  return 0;
}

// 示例：指针的基本使用
#include <iostream>
using namespace std;

int main() {
  int num = 42;
  int* ptr = #  // ptr 指向 num

  cout << "num 的值: " << num << endl;
  cout << "num 的地址: " << &num << endl;
  cout << "ptr 存储的地址: " << ptr << endl;
  cout << "通过 ptr 访问的值: " << *ptr << endl;

  *ptr = 100;  // 通过指针修改 num
  cout << "修改后 num 的值: " << num << endl;
  return 0;
}

// 示例：结构体的定义与使用
#include <iostream>
#include <string>
using namespace std;

// 定义学生结构体
struct Student {
  string name;
  int age;
  double score;
};

int main() {
  Student s1 = {"小明", 14, 92.5};
  cout << "姓名: " << s1.name << endl;
  cout << "年龄: " << s1.age << endl;
  cout << "成绩: " << s1.score << endl;
  return 0;
}

// 示例：文件读写操作
#include <iostream>
#include <fstream>
using namespace std;

int main() {
  // 写入文件
  ofstream fout("data.txt");
  fout << "10 20 30 40 50";
  fout.close();

  // 读取文件
  ifstream fin("data.txt");
  int x, sum = 0;
  while (fin >> x) {
    sum += x;
  }
  fin.close();

  cout << "文件中的数字之和: " << sum << endl;
  return 0;
}

// 示例：二分查找算法
#include <iostream>
using namespace std;

// 二分查找：在有序数组中查找目标值
int binarySearch(int arr[], int n, int target) {
  int left = 0, right = n - 1;
  while (left <= right) {
    int mid = left + (right - left) / 2;
    if (arr[mid] == target) return mid;
    else if (arr[mid] < target) left = mid + 1;
    else right = mid - 1;
  }
  return -1;  // 未找到
}

int main() {
  int arr[] = {2, 5, 8, 12, 16, 23, 38, 45, 56, 72};
  int n = sizeof(arr) / sizeof(arr[0]);
  int target = 23;
  int idx = binarySearch(arr, n, target);
  cout << "数组: [2, 5, 8, 12, 16, 23, 38, 45, 56, 72]" << endl;
  cout << "查找 " << target << " 的位置: " << idx << endl;
  int target2 = 50;
  int idx2 = binarySearch(arr, n, target2);
  cout << "查找 " << target2 << " 的位置: " << idx2 << " (未找到返回-1)" << endl;
  return 0;
}