PTA及杭电OJ2000-2099题笔记

已于 2024-03-15 20:41:15 修改
阅读量425 收藏 1
点赞数 2
文章标签： 笔记 算法
于 2024-02-21 21:38:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52934831/article/details/136192274
版权

注意点总结

一、分母是一个式子时很容易写成n/a-b,应该是n/(a-b)
二、初始化问题，while循环内部要记得初始化：vector数组 .clear();
在这里插入图片描述
三、注意忽略换行符
cin.ignore(); // 忽略换行符 典型题OJ2017
在这里插入图片描述
四、数组作为参数放入函数中
void count(string s,vector nums) 这种参数不加&不会对main主函数中的nums进行修改
在这里插入图片描述

知识点总结

OJ网站不支持万能头文件

字符串常用方法

涉及题目OJ2054
s.find()//找到返回第一次出现位置，找不到返回-1
s.substr(起始下标，(子串长度)) 返回子串

字符串读取方法

在这里插入图片描述

头文件万能

#include <bits/stdc++.h>
数学类的# include <math.h>

输出格式问题

头一个不加空格后面都加空格

bool first=true;
for(int i=n-m;i<n;i++){
if(first){
first=false;
cout<<nums[i];
}else {
cout<<" "<<nums[i];
}

x和y都为0时结束输出

while(cin>>x>>y,x||y) //x和y都等于0时结束即为false

PAT

1005题将vector数组从大到小排序和从小到大排序

sort(name.rbegin(),name.rend());
sort(name.begin(),name.end());

1008题 数组右移动

注意 n，m其中m可能大于n，所以m=m%n;

1012题精确到小数点后多少位如何实现？

对于C语言来说，精确到小数点后几位可以用以下代码实现：
printf(“%.nf”,number);

OJ2000题

一、对于处理输入数据有多组，每组占一行，有三个字符组成，之间无空格。这类问题通常采用
while(scanf()!=EOF)
while （cin>>nums）//注意这里nums可以为数组
二、sort函数只能对vector数组进行排序
且如果需要对char数组排序，需要重新定义compare函数
bool compare(char a, char b) {
return a < b; }// 按字符的大小排序
三、如果初始化vector 数组为vector v(3)那么数组中前三个位置为0
v.push_back是在这后面添

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

// 比较函数
bool compare(char a, char b) {
return a < b; // 按字符的大小排序
}

int main(int argc, char** argv) {
	vector <char> v(3);//定义数组是为了sort函数，它只能给数组排序 
	char nums[3];
	while(cin>>nums){
		for(int i=0;i<3;i++){
		v[i]=nums[i];
	}
	sort(v.begin(),v.end(),compare);
	cout<<v[0]<<" "<<v[1]<<" "<<v[2]; 
	}
	return 0;
}

OJ2001题

sqrt开平方

#include <iostream>
#include <algorithm>
#include<cmath>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	double x1,y1,x2,y2;
	double res;
	while (cin>>x1>>y1>>x2>>y2) {
		res=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
		printf("%.2f",res);
		cout<<endl;
	}
	return 0;
}

OJ 2002 球体积

注意点：4/3相除会得到整数结果，如果要得到浮点数结果需要写成4.0/3.0

OJ2005 这是第几天

设计到闰年平年所以不深入了解
在这里插入图片描述

OJ2007 平方和和立方和

陷阱题你不知道n,m哪个大

#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	int n,m;
	int res1,res2;
	int temp;
	while(cin>>n>>m){
		if(n>m){//陷阱 
			temp=n;
			n=m;
			m=temp;
		}
		res1=0,res2=0;
		for(int i=n;i<=m;i++){
			if(i%2==0) {
				res1+=i*i;
			}
			else res2+=i*i*i;
		}
		cout<<res1<<" "<<res2<<endl;
	}
	
	return 0;
}

OJ2017 判断读取字符串中字符是否为数字

判断是否为数字方法：
bool isdigital(char c){
//判断是否为数字
return (c>=‘0’&&c<=‘9’) ;
}
字符串的读取方法：getline(cin,s),用cin>>s不行因为可能会有空格
遍历字符串中字符方法：
for(int i=0;i<s.length();i++)

#include <iostream>
#include <string>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

bool isdigital(char c){
	//判断是否为数字
	return (c>='0'&&c<='9') ;
}
int main(int argc, char** argv) {
	int n;
	cin>>n;
	cin.ignore();
	int nums;
	for(int i=0;i<n;i++){
		nums=0;
		string s;
		getline(cin,s);//输入n串字符串
		 for(int i=0;i<s.length();i++){
		 	char c=s[i];
		 	if(isdigital(c)){
		 		//是数字
				 nums++; 
			 }
		 }
		 cout<<nums<<endl;
	}

	return 0;
}

OJ 2023 二维vector 数组

vector 二维数组创建 vector<vector> v(n,vector(m));
二维数组作为函数参数 double count1(vector< vector > &v,int n)
二维数组的行数和列数
int r=v.size();//行数
int l=v[0].size();//列数

#include <iostream>
#include <vector>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//对于每个测试实例，输出3行数据，第一行包含n个数据，表示n个学生的平均成绩，结果保留两位小数；第二行包含m个数据，表示m门课的平均成绩，结果保留两位小数；

//计算学生平均成绩
double count1(vector< vector<double> > &v,int n){//n表示计算第几行学生成绩 注意从0开始 
	int r=v.size();//行数
	int l=v[0].size();//列数
	double sum=0;
	for (int i=0;i<l;i++){
		sum+=v[n][i];
	}
	return sum/l;
} 
//计算m门课的平均成绩 
double count2(vector< vector<double> > &v,int x){//x代表计算第几门课 ,注意从0开始 
	int r=v.size();//行数
	int l=v[0].size();//列数
	double sum=0;
	for (int i=0;i<r;i++){
		sum+=v[i][x];
	}
	return sum/r;
}
//判断是否各科成绩均大于等于平均成绩
 
int main(int argc, char** argv) {
	int n,m;//n代表学生数，m表示科目数
	int nums;//高于平均分的人数 
	while(cin>>n>>m){
	nums=0;
	vector< vector<double> > v(n,vector<double>(m));
	vector <double> r; 
	vector <double> k;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			double a;cin>>a;
			v[i][j]=a;
		}
		cin.ignore();
	}
	//输出n个学生成绩平均
	for(int i=0;i<n;i++){
		r.push_back(count1(v,i));
		printf("%.2f",count1(v,i));
		cout<<" ";
	} 
	cout<<endl;
	//输出m门科目成绩平均
	for(int j=0;j<m;j++){
		k.push_back(count2(v,j));
		printf("%.2f",count2(v,j));
		cout<<" ";
	}
	cout<<endl;
	//表示该班级中各科成绩均大于等于平均成绩的学生数量。
	for(int i=0;i<n;i++){
		bool bigger=true;
		for(int j=0;j<m;j++){
			if(v[i][j]<k[j]){
				bigger=false;
				break;
			}
		}
		if(bigger) nums++;
	}
	cout<<nums; cout<<endl;
	v.clear();r.clear();k.clear(); 
	} 
	return 0;
}

OJ 2024 C语言的合法标识符

先判断是不是以下划线或字母开头，然后依次判断后面的字符是不是都为数字或字母。

OJ2027 数组参数

在这里插入图片描述

OJ2031 进制准换

vector v={‘0’,‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’,‘A’,‘B’,‘C’,‘D’,‘E’,‘F’};
在这里插入图片描述

OJ2032 杨辉三角

在这里插入图片描述

OJ2036 多边形面积

在这里插入图片描述

OJ2053 开关灯小游戏

在这里插入图片描述

OJ2054 A==B?

在这里插入图片描述
问题核心：清除前导0和小数点后多余的0
以及若出现1.0000的情况把小数点也删除

string clear(string s){
	//清除前导0 
	int start=0; int l;
	int end=s.length()-1;
	int dot=s.find('.');//找到字符串中小数点位置 
	while(s[start]=='0') start++;//找到起始坐标
	if(dot==-1){
		//说明没有小数点
		l=end-start+1;
		return s.substr(start,l); 
	}
	while(s[end]=='0') end--;//找到终止坐标 
	if(dot==end){
		//说明小数点后都是0
		l=dot-start;
		return  s.substr(start,l);
	}else {
		l=end-start+1;
		return s.substr(start,l);
	}
}

OJ 2055 略

OJ 2056 感觉和数学几何涉及的多，不做了

OJ2057 还是进制转换问题略

OJ2058 暴力做做出来但是超时了

#include <iostream>
#include <vector>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
vector < pair<int,int> > count(int N,int M){
	pair<int,int> p;
	vector< pair<int,int> > v;
	for(int i=1;i<=N;i++){
		if(i==M) {
			p.first=p.second=M;
			v.push_back(p);
		}
		else{
			for(int j=i+1;j<=N;j++){
				if((j-i+1)*(i+j)/2==M){
					p.first=i; p.second=j;
					v.push_back(p);
				}
			}
		}
	}
	return v;
}
int main(int argc, char** argv) {
	int N,M;
	vector< pair<int,int> > v;
	while(cin>>N>>M &&(N||M)){
		v=count(N,M);
		for(int i=0;i<v.size();i++){
			cout<<"["<<v[i].first<<","<<v[i].second<<"]"<<endl;
		}
		v.clear();
	}
	return 0;
}

OJ2061 算GPA略

张李浩
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
新手入坑杭电百题2000->2099
雷恩的博客
07-18 2735
看着隔壁大佬在做百题，我也想冒死四四/坏笑。 题目在这里：这是入口 2090-2099 2080-2089 2070-2079 2060-2069 2050-2059 2040-2049 2030-2039:https://blog.csdn.net/qq_42756958/article/details/96894985 2020-2029:https://blog.csdn...
杭电oj2000-C语言
一个小孩的自我踌躇
10-28 1438
题目Problem Description 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。Sample Inputqwe asd zxcSample Outpute q w a d s c x z 代码#include <stdio.h>
HDU杭电OJ经典100题2000-2099（C语言版）持续更新
m0_45363137的博客
03-12 3421
2000.ASCII码排序 - 2000.ASCII码排序 #include<stdio.h> int main(){ char a,b,c,t; while(~scanf(" %c%c%c",&a,&b,&c)){//第一个%c前面加个空格，吃掉缓冲区的回车键 // if(a>b) printf("%c",a); 验证了char类型可以直接比较ASCII码大小 // else printf("%c",b); if(a>b){ t=a;a=
HDU杭电OJ基础100题2000-2099（C语言版）
WYyanyufei的博客
03-12 1730
3月10号开始准备蓝桥杯，4月13号比赛，仅有C语言语法基础。在此分享学习记录，于君共勉之。目前第一阶段，结合所学，刷杭电oj基础100题，预计时间：一周。
杭电oj--1001题
xx的博客
03-12 285
#include using namespace std; int main() { int n, sum, i; while (cin >> n) { sum = 0; for (i = 1; i <= n; i++) { sum = sum + i; } cout << sum << endl << endl; } return 0; } ...
杭电oj部分新手入门题目全解-2000
FengMu_Yu的博客
04-09 781
因为杭电前面的这些新手题比较容易，所以我就没有讲解的那么详细了，如果对于题目有什么问题或者认为我的讲解出现了问题的情况，欢迎各位在评论里提出来。 那么废话不多说，直接进入正题： 杭电oj2000 ASCII码排序 时间限制： 2000/1000 MS （Java/其他） 内存限制： 65536/32768 K （Java/其他） 提交总数： 343304 被接受的提交数量： 132973 问题描述 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 输入 输入数...
杭电oj 2000-C语言
qq_37560721的博客
10-16 2857
题目 Problem Description 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 Input 输入数据有多组，每组占一行，有三个字符组成，之间无空格。 Output 对于每组输入数据，输出一行，字符中间用一个空格分开。 Sample Input qwe asd zxc Sample Output e q w a d s c x z 代码 #include&lt...
杭电OJ--2099 整除的尾数
李树花开，风中摇曳
09-10 1552
现在又开始刷题了，要开始准备ccf的考试了，每天来刷一道题练练手！ 话说真的好久都没有碰过ACM的题目了，很多东西都已经生疏了，看来还是得补补！ 这道题目纯粹的水题，只是要注意输出的格式，需要注意输出的数字应该占两位，即用%02d来控制输出的宽度。 Problem Description 一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么
HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
热门推荐
the blog of Lee
08-05 1万+
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新)，如下是题目链接，之后是我的题解,全部做完后我会把所有AC的题解打包上传的 题号 题名 题号 题名 2000 ASCII码排序 2001 计算两点间的距离 2002 计算球体积 2003 求绝对值 2004 成绩转换 2005 第几天？ 2...
杭电 OJ 1000-1009 Java解法
多多的博客
05-04 7826
线性遍历过了 时间复杂度为O(2n)最后再遍历一次即可 时间复杂度O(n)将双层for循环替换成剪枝 还是没过。位运算防爆 1000题的阴影。第三个数由第一个和第二个决定。两两组合 7*7 周期为49。对7取余就只能出现0到7。用java特有双列集合。先解性价比最高的做法。
杭电2000-2099解题报告
12-10
《杭电2000-2099解题报告》是针对C及C++初学者的一款宝贵学习资源，旨在帮助他们快速提升编程技能。这个压缩包包含了一份名为"HDU 2000-2099 解题报告.CHM"的文件，这是一部详细解答了杭州电子科技大学（Hangzhou ...
杭电oj-2000到2099解题报告
10-27
【杭电oj-2000到2099解题报告】 这是一份详尽的解题报告，涵盖了杭州电子科技大学（Hangzhou Dianzi University，简称杭电）在线评测系统（Online Judge，简称oj）中的2000至2099题目的解决方案。这些题目覆盖了...
课程资源 杭电OJ1000-1099答案
07-23
编程竞赛，特别是杭州电子科技大学（简称杭电）的在线判题系统（Online Judge，简称OJ），是锻炼和提升编程技能的重要平台。这个压缩包文件包含了杭电OJ1000至1099题目的答案，为学习者提供了宝贵的参考资源。接下来...
杭电oj1000题解题报告
01-27
杭电oj1000题解题报告
杭电oj 1047习题
04-01
杭电oj 1047习题
谷粒商城实战笔记-38-前端基础-Vue-指令-单向绑定&双向绑定
最新发布
epitomizelu的专栏
07-20 581
安全性v-text更安全，因为它总是将数据作为纯文本插入，不解析 HTML。v-html则可能引发安全问题，因为它会解析并渲染 HTML 标签。用途v-text适用于插入文本数据，而v-html适用于插入需要被解析为实际 HTML 的数据。处理 HTML 标签v-text忽略 HTML 标签，将其视为普通文本；v-html则会解析并显示 HTML 标签。二者都是单向绑定，元素绑定model，model不绑定元素，元素值改变时model值不会更新。
C语言复习（笔记加例题）第一章：数据类型及其运算
weixin_55021541的博客
07-17 1029
通常在其他编程语言中用作字符串的缩写，但在 C 语言中，字符串是通过字符数组char a[]来表示的。：以下哪个类型是 C 语言中用来存储布尔值的？：以下哪个类型是 C 语言中用来存储字符的？：以下哪个不是 C 语言中的基本数据类型？2. C 运算符的种类、运算优先级和结合性。3. 不同类型数据间的转换与运算。4. C 表达式的类型和求值规则。并不是一个基本数据类型。：A，在 C 语言中，
防御笔记第七天（时需更新）
weixin_63264424的博客
07-16 777
HRP在进行双机热备时，还有一个要求，两台热设备之间，必须拥有一条链路，用来同步信息，并且，这条链路必须是三层链路---这两条路在进行数据传输时，不受安全策略的影响，（注意，如果心跳线是直连的，则不受安全策略的影响，但是中间有中继设备，即非直连场景，则需要配置安全策略）----心跳线----VGMP发送的报文也是通过心跳线传输的。配置信息---（接口IP地址，路由地址）-----hrp不能同步基本的接口和路由信息，安全策略和NAT策略……状态信息-----会话表，server-map，黑名单和白名单等等。
OpenGL笔记十四之GLM数学库的配置与使用
小勇博客
07-20 296
— 2024-07-20 中午。
杭电oj1000-1100
11-10
杭州电子科技大学在线评测系统（杭电OJ）中的题目1000-1100是一系列编程题，我将分别进行回答。 1000题是一个简单的入门题，要求计算两个整数的和。我们可以使用一个简单的算法，读取输入的两个整数，然后将它们相加，最后输出结果即可。 1001题是一个稍微复杂一些的题目，要求实现字符串的逆序输出。我们可以使用一个循环来逐个读取输入的字符，然后将这些字符存储在一个数组中。最后，我们可以倒序遍历数组并将字符依次输出，实现字符串的逆序输出。 1002题是一个求最大公约数的问题。我们可以使用辗转相除法来解决，即先求出两个数的余数，然后将被除数更新为除数，将除数更新为余数，直至两个数的余数为0。最后的被除数就是最大公约数。 1003题是一个比较简单的排序问题。我们可以使用冒泡排序算法来解决，即每次比较相邻的两个元素，如果它们的顺序错误就交换它们的位置。重复这个过程直至整个数组有序。 1100题是一个动态规划问题，要求计算给定序列中的最长上升子序列的长度。我们可以使用一个数组dp来保存到达每个位置的最长上升子序列的长度。每当遍历到一个位置时，我们可以将其和之前的位置比较，如果比之前位置的值大，则将其更新为之前位置的值加1，最后返回dp数组的最大值即可。 以上是对杭电OJ1000-1100题目的简要回答，涉及了一些基本的编程知识和算法思想。希望对您有所帮助。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值