3 行代码C++工具函数
整数上取整公式
竞赛中,应对整数向上取整的简单方法
// ceil((double)n / a); 限制较多
(n + a - 1) / a;#取整#数学
竞赛中,应对整数向上取整的简单方法
// ceil((double)n / a); 限制较多
(n + a - 1) / a;常常和最大公约数配合使用
int lcm(int a, int b) {
return a / gcd(a, b) * b; // 先除后乘,防止溢出
}关闭 C++ 与 C 的输入输出同步,提高 cin/cout 速度
ios::sync_with_stdio(false);
cin.tie(nullptr);简单的质数判定代码,时间复杂度 O(sqrt(x))
bool is_prime(int x) {
if (x < 2) return false;
for (int i = 2; i*i <= x; i++)
if (x % i == 0)
return false;
return true;随机生成 1~100 之间的整数,通过输入来猜数字大小
#include <bits/stdc++.h>
using namespace std;
int main() {
srand(time(0));使用递归实现欧几里得/辗转相除法求最大公约数
int gcd(int a, int b) {
if (a % b == 0) return b;
return gcd(b, a % b);
}