KimKitsuragi

分类

/ 注册

全部文章（共28篇）

题解 | #整除问题# 分解质因数

// 思路：线性筛选质因数，即任意正整数（n,a>1）都可以被分解为有限个质数之积 // 如：12 = 2^2 * 3 // map可以用下标访问，而set不行 #include <bits/stdc++.h> using namespace std; #define INF 0x...

2024-03-14

0 179

题解 | #Simple Sorting#

#include <bits/stdc++.h> #include <algorithm> using namespace std; #define MAX 1001; int main() { int n,num; cin>>n; vec...

2024-03-11

0 217

题解 | #二次方程计算器#

#include <bits/stdc++.h> using namespace std; bool isNum(char ch){ // 判断字符是否为数字 if('0'<=ch&&ch<='9') return true; return f...

2024-03-10

0 256

题解 | #取中值#

#include <bits/stdc++.h> using namespace std; #define MAX 1000001 void getDatas(int& len1, int& len2, int (&arr1)[MAX], int (&ar...

2024-03-08

0 212

题解 | #Prime Number#

#include <bits/stdc++.h> using namespace std; #define MAX 10001 bool isPrim(int num) { // 优化：使用平方根 for (int i = 2; i <= sqrt(num); i++) i...

2024-03-06

0 175

题解 | #最小面积子矩阵# 前缀和矩阵

#include <iostream> using namespace std; #define MAX 101 #define INF 0x7fffffff int sumOfMat(int i, int j, int width, int length, int(&arr)[...

2024-03-06

0 260

题解 | #2的幂次方# 使用dfs

#include <iostream> using namespace std; // 2^15=32768, 2^14=16384 void getExp(int *exp){ exp[0]=1; for(int i=1;i<15;i++){ ex...

2024-03-05

2 225

题解 | #Sum of Factorials# 两种方法

分别使用暴力方法、dfs搜索可能的阶乘之和 #include <iostream> using namespace std; // 0~9的阶乘之和为 409,114，而 0~10阶乘之和为 4,037,914 void getFac(int *fac){ // 首先计算 0~9 阶乘 ...

2024-03-05

0 246

题解 | #WERTYU#

使用<char,char>类型的散列表保存字符映射关系；可能读取连续空格，使用 getline(cin,str) 处理。 #include <iostream> #include <map> using namespace std; int main() { ...

2024-03-04

0 224

题解 | #String Matching# 两种方法

分别使用暴力算法、KMP算法求解在main()函数实现调用 #include <iostream> #include <bits/stdc++.h> using namespace std; //1、经典暴力算法 int BF(string text, string pa...

2024-03-04

0 185