pppoint

分类

/ 注册

全部文章（共12篇）

题解 | #素数#

记录一下课本上讲的素数筛法 #include<stdio.h> #include<string.h> #define MAXN 10000 int prime[MAXN]; int isPrime[MAXN + 1]; //标记数组 //素数筛法初始化函数 void in...

2024-03-17

0 196

题解 | #阶乘#

看到是递归题我就点进来了，很快啊！规律好找，4的奇数阶乘和与3一样，偶数和在3的基础上加4!就行……一直缩小规模就到1了，n是0时弹出找一个数记录上一次阶乘值，这次要加到和里面就再用这个数乘n，避免重复计算阶乘 #include<stdio.h> void calculate(int ...

2024-03-13

1 182

题解 | #整除问题#

素数筛法求出小于特定值的所有素数后，将两数用质因数表示，通过数量关系求解最大整除 #include<cstdio> #include<vector> #include<map> #define MAXN 1001 using namespace std; vec...

2024-03-01

0 210

题解 | #最大公约数#

因为a与b和b与a mod b的最大公约数相同，可缩小问题规模至一方为0。最小公倍数为两数乘积除以它们的最大公约数。 #include<cstdio> using namespace std; int GCD(int a, int b) { if (b == 0) { ...

2024-02-29

0 214

题解 | #数制转换#

决定了，以后遇上进制转换就这么写！ #include<cstdio> #include<string> #include<vector> using namespace std; int charToint(char num) { if (num >...

2024-02-29

1 240

题解 | #找位置#

#include<cstdio> #include<string> #include<map> #include<vector> using namespace std; int main() { char arr[10001]; w...

2024-02-22

0 189

题解 | #整数奇偶排序#

#include<cstdio> #include<algorithm> using namespace std; bool cmp(int left, int right) { if (left % 2 == 1 && right % 2 == 1...

2024-02-21

0 178

题解 | #日期差值#

#include<cstdio> #include<string> using namespace std; void convertDate(char arr[9], int& year, int& month, int& day) {//先转换...

2024-02-20

0 192

题解 | #计算表达式#

#include <iostream> #include <cstdio> #include <string> #include <stack> #include <map> using namespace std; void Calcu...

2023-09-03

0 256

题解 | #堆栈的使用#

#include <iostream> #include <cstdio> #include <stack> using namespace std; int main() { int num; while (scanf("%d&quo...

2023-09-02

0 291