刷题模板与工具函数

刷题模板与工具函数#

C++/Java 刷题通用模板与常用工具函数（类型转换、最值、运算符重载、大数计算、排序辅助）。

Template#

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;

const ll mod7 = 1e9 + 7;
const ll mod9 = 998244353;
const ll INF  = 2 * 1024 * 1024 * 1023;
const char nl = '\n';

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);

    int t;
    cin >> t;

    auto solve = [&]() {
        // TODO
        cout << nl; // 使用 endl 会导致 tie 失效
    };

    while (t--) {
        solve();
    }
    return 0;
}

// 类名必须为 Main，不含 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 若有下一个字符 hasNext 返回真
        // 若碰到行尾符号 hasNextLine 返回真
        // 注意 hasNextXXX 与 nextXXX 须同时出现
        while (in.hasNextInt()) { // 检查
            int a = in.nextInt();
            int b = in.nextInt(); // 指针向前移动
            // 四舍五入，保留两位小数
            String.format("%.2f", num);
        }
    }
}

工具函数#

类型转换#

原始类型

目标类型

转换方法

string

int

stoi()

int

string

to_string()

 
Integer.parseInt(s) // String -> int
String.valueOf(chs) // int, char[] -> String
'8' - '0'           // char -> int
Double.valueOf(i)   // int -> double
foo.intValue()      // double -> int
list = Arrays.asList(arr) // [] -> ArrayList

最值#

最大值

最小值

LONG_MAX

LONG_MIN

INT32_MAX

INT32_MIN

运算符重载#

作为类成员时，重载二元运算符参数为另一个对象，一元运算符不需额外参数。

Complex Complex::operator+(const Complex& a) const {
    return Complex(real + a.real, img + a.img);
}

作为全局函数时，重载二元运算符需要两个参数，一元运算符需要一个参数。

Complex operator+(const Complex& a, int b) {
    return Complex(a.real + b, a.img);
}

// 类中声明全局函数为友元
friend Complex operator+ <>(...);

大数计算#

BigInteger A = BigInteger.valueOf(23);
BigDecimal B = BigDecimal.valueOf(1234.56);
A.add(A);
A.subtract(A);
A.multiply(A);
A.divide(A);

排序#

sort(v1.begin(), v1.end(), greater<int>());
sort(v1.begin(), v1.end(), [](int a, int b) {
    return a > b;
});
reverse(v1.begin(), v1.end());
binary_search(v1.begin(), v1.end(), target);

Arrays.sort(nums);       // 数组排序
Arrays.binarySearch(nums, 23);
Arrays.stream(nums).max().getAsInt();
Collections.sort(list); // 列表排序
list.sort(Collections.reverseOrder());// 逆序
Collections.reverse(list); // 翻转链表
Contents