算法模版总结

在题目中带来模版总结 #include<bits/stdc++.h> #define Run 0 #define endl "\n" #define N 100005 #define FOR(i, j, k) for(int i(j); i <= (k); ++i) #define ROF(i, j, k) for(int i(j); i >= (k); --i) #define pii std::pair<int,int> #define pll std::pair<ll, 1l> #define ALL(v) (v).begin(),(v).end() using unl = __int128_t; using namespace std; using ll = long long; class TransForm { //进制转换 public: string intToA(int n, int radix) { // n是待转换的数字 radix 进制 10 是指定的进制 if (n == 0) return "0"; // 当n为0时，直接返回"0" string ans = ""; do { int t = n % radix; //取模权重 if (t >= 0 && t <= 9) ans += t + '0'; // 这个是用于 2 - 10 进制内的进制转换 转换为字符串 else ans += t - 10 + 'A'; //大于10进制转换为字母所以要 + 'A' 转换为字符串 n /= radix; } while (n > 0); reverse(ans.begin(), ans.end()); return ans; } public: long int AToB(string s,int radix) { return strtol(s.c_str(), nullptr, radix); } public: void MAIN() { int n,m; // n为转换为m进制 string s; cin >> n >> s >> m; ll A = AToB(s,n); //n进制转换为10进制 string t = intToA(A,m); //10 进制转换为m 进制 cout << t << endl; } }; bool Find(ll n) { std::string s = std::to_string(n); //数字转化为字符串,字符串转化为数字 ( -'0' ) 或者通过函数 if (s.find("233") != std::string::npos) return true; //KMP查找字符串 return false; } //思路提供: //去重 // sort(ALL(ans)); // ans.erase(unique(ALL(ans)), ans.end()); // isdigit();判断是否为数字 //多个变量尽量通过关系用一个变量表示 class Solution { public: void solve() { } public: //最小公倍数 int lcm(int a, int b) { return (a * b) / gcd(a, b); } //最大公约数 int gcd(int a, int b) { return b > 0 ? gcd(b,a % b) : a; } public: int IsPrime(int n) //质数判断 { int i; if(n<2||(n!=2&&n%2==0))//n小于2或者n是不等于2的偶数，必然非素数 return 0; else//这里n都是奇数 {//这里使用上面刚提到的写法，用i代替开根号的过程 for(i=3;i*i<=n;i+=2)//这里注意循环条件 {//2必然不是因子，从3开始，每次递增2，直到sqrt(n)为止 if(n%i==0) return 0; } return 1; } } public: //快速幂 int qmi(ll a, ll b, ll p) // 对 p 取模 a的b次幂 { ll res = 1; while(b) { if (b & 1) res = res * a % p; a = (a * a) % p,b >>= 1; } return res; } }; signed main() { std::cin.tie(0) -> std::ios::sync_with_stdio(false); std::cout.tie(0) -> std::ios::sync_with_stdio(false); #if Run int _;std::cin>>_;while(_--) Solution().solve(); #else Solution().solve(); #endif return 0; }  模版介绍:

1.进制转化部分

class TransForm { //进制转换 public: string intToA(int n, int radix) { // n是待转换的数字 radix 进制 10 是指定的进制 if (n == 0) return "0"; // 当n为0时，直接返回"0" string ans = ""; do { int t = n % radix; //取模权重 if (t >= 0 && t <= 9) ans += t + '0'; // 这个是用于 2 - 10 进制内的进制转换 转换为字符串 else ans += t - 10 + 'A'; //大于10进制转换为字母所以要 + 'A' 转换为字符串 n /= radix; } while (n > 0); reverse(ans.begin(), ans.end()); return ans; } public: long int AToB(string s,int radix) { return strtol(s.c_str(), nullptr, radix); } public: void MAIN() { int n,m; // n为转换为m进制 string s; cin >> n >> s >> m; ll A = AToB(s,n); //n进制转换为10进制 string t = intToA(A,m); //10 进制转换为m 进制 cout << t << endl; } };

上面的代码能将任意进制转化为任意进制(2 - 32) 

2.最大公约数 //最大公约数 int gcd(int a, int b) { return b > 0 ? gcd(b,a % b) : a; } 3.最小公倍数 int lcm(int a, int b) { return (a * b) / gcd(a, b); } 4.快速幂 int qmi(ll a, ll b, ll p){// 对 p 取模 a的b次幂 ll res = 1; while(b) { if (b & 1) res = res * a % p; a = (a * a) % p,b >>= 1; } return res; } 5.质数判断 int IsPrime(int n) //质数判断 { int i; if(n<2||(n!=2&&n%2==0))//n小于2或者n是不等于2的偶数，必然非素数 return 0; else//这里n都是奇数 {//这里使用上面刚提到的写法，用i代替开根号的过程 for(i=3;i*i<=n;i+=2)//这里注意循环条件 {//2必然不是因子，从3开始，每次递增2，直到sqrt(n)为止 if(n%i==0) return 0; } return 1; } }

 

包含各式计算方法 + 助力力竞赛拿高分