杭电oj100题自己遇到的忘记的、不会的知识点

等到人已不再奔忙

已于 2023-03-13 22:52:08 修改

阅读量424

点赞数

分类专栏： oj 文章标签：算法

于 2023-02-24 08:58:28 首次发布

本文链接：https://blog.youkuaiyun.com/qq_45919086/article/details/129193724

版权

oj 专栏收录该内容

1 篇文章

订阅专栏

这篇文章展示了几个编程问题的解决方案，包括素数检测函数，统计字符串中数字的个数，动态规划求斐波那契数列，正确读取包含空格的字符串，检查字符串是否由字母数字组成，以及实现字母大小写的转换和辗转相除法计算最大公约数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2012 素数判定

int isSu(int a){
	if(a<=1) return 0;
	else{
		for(int i=2;i<=sqrt(a);i++){
			if(a%i==0) return 0;
		}
		return 1;
	}
}

2017字符串统计（string使用）

int main(){
	int n,i;
	string s;
	cin>>n;
	while(n--){
		int count=0;
		cin>>s;
		for(i=0;i<s.size();i++){
			if(s[i]>='0'&&s[i]<='9') count++;
		}
		cout<<count<<endl;
	}
	return 0;
}

2018

动态规划

#include<bits/stdc++.h>
using namespace std;
int main(){
	int i,n;
	int a[70];
	a[1]=1;a[2]=2;a[3]=3;
	for(i=4;i<=60;i++){
		a[i]=a[i-1]+a[i-3];
	}
	while(cin>>n){
		if(n==0) break;
		cout<<a[n]<<endl;
	}
	return 0;
}

2024

在这里插入图片描述
输入一行字符串不能用cin(s)，这到空格就结束了，要用getLine(cin,s)。
isalnum(s[i])判断s[i]是否是数字或字母，isdigit(s[0])判断s[0]是否是数字


#include<bits/stdc++.h>
using namespace std;
bool legal(string s) {
	if (isdigit(s[0])) return false;
	for (int i = 0; i < s.size(); i++) {
		if (!isalnum(s[i]) && s[i] != '_') return false;
	}
	return true;
}
int main() {
	int t; cin >> t;
	getchar();
	while (t--) {
		string s;
		getline(cin, s);
		if (legal(s)) cout << "yes" << endl;
		else cout << "no" << endl;
	}
	return 0;
	}
## 2026
toupper()将小写字母变大写
tolower()将大写变小写


2028
辗转相除法，小的在前要交换
int gcd(int a,int b){
	if(a<b){
		int c=a;
		a=b;
		b=c;
	}
	int a1=a,b1=b;
	while(b1){
		int c=a1%b1;
		a1=b1;
		b1=c;
	}
	return a/a1*b;
}
a1是a、b最大公约数，a*b/a1是最小公倍数`

2047