洛谷刷题知识点汇总
字母大小写转换
1、字符串转换:strupr 和 strlwr (头文件 string.h) 。
2、strupr(str) 将字符串str中小写字母转化为大写, strlwr(str) 大转小。
3、在vs里不安全,需使用 _strupr_s 以及 _strlwr_s 。
4、限制性:strupr() 和 strlwr() 不是标准库函数,只能在windows下(VC、MinGW等)使用,Linux GCC中需要自己定义。(洛谷没法用)
5、单个字符的大小写互换用 touper() 和 tolower() 。
6、其他的一些字符判断函数:
名称 | 功能 |
---|---|
isdigit() | 判断字符是否为数字 |
isalpha() | 判断字符是否为字母 |
isalnum() | 判断字符是否为数字或字母 |
islower() | 判断是否为小写 |
isupper() | 判断是否为大写 |
toupper() | 返回字母的大写 |
tolower() | 返回字母的小写 |
最大公约数求法
1、更相减损法(递归版)
int gcd(int x, int y)
{
if (x == y) return x;
else if (x > y) x -= y;
else y -= x;
return gcd(x, y);
}
2、辗转相除法(递归版)
int gcd(int x, int y)
{
if (x % y == 0) return y;
else return gcd(y, x % y);
}
ps:这两个方法不用保证实参的大小关系,直接用就行。另外,最小公倍数(LCM)可以用两数乘积除以最大公约数得到。
三数排序
若不使用排序的算法,可以参考以下结构。
void swap(int *a, int *b)
{
int t = *a;
*a = *b;
*b = t;
}
cin >> a >> b >> c;
if (a > b) swap(&a, &b);
if (a > c) swap(&a, &c);
if (b > c) swap(&b, &c);
ASCII码表
1、ASCII码的范围:0~127
2、常用ASCII码:0-48,A-65,Z-90,a-97,z-122
素数判断
bool Isprime(int n)
{
if (n <= 1)
{
return 0;
}
for (int i = 2; i <= sqrt(n); i++)
{
if (n % i == 0)
{
return 0;
}
}
return 1;
}
快速排序
void qsort(int l, int r)
{
int i = l, j = r, t;
int mid = a[(l + r) / 2];
do {
while (a[i] < mid) i++;
while (a[j] > mid) j--;
if (i <= j) {
t = a[i], a[i] = a[j], a[j] = t;
i++, j--;
}
printf("\n");
for (int k = l; k <= r; k++)
printf("%d ", a[k]);
printf("\n");
} while (i <= j);
if (i < r) qsort(i, r);
if (j > l) qsort(l, j);
}
ps: l和r是排序区间。这几段代码可以背下来,以后遇到排序直接套就行。