专栏文章

C++模板合集

算法·理论参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqiaxub
此快照首次捕获于
2025/12/04 05:15
3 个月前
此快照最后确认于
2025/12/04 05:15
3 个月前
查看原文

C++模板合集

1. 数论类

1. 判断质数

CPP
int is_prime(int n){
	for(int i = 2;i * i <= n;i++){
		if(n % i == 0){
			return 0;
		}
	}
	return n > 1;
}

2. 判断回文字符串

CPP
int P(string s){
	for(int i = 0;i <= s.size() / 2;i++){
		if(s[i] != s[s.size() - i - 1]){
			return 0;
		}
	}
	return 1;
}

3. 数字反转

CPP
int R(int a){
	int s = 0;
	while(a){
		s *= 10;
		s += a % 10;
		a /= 10;
	}
	return s;
}

4. 数字回文

CPP
int P(int n){
	int s = 0, t = n;
	while (n) {
		s *= 10;
		s += n % 10;
		n /= 10;
	}
	return s == t;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...