杭电OJ刷题Day2简单操作（2000-2011、2039）

最新推荐文章于 2024-03-24 11:15:10 发布
最新推荐文章于 2024-03-24 11:15:10 发布
阅读量846 收藏 11
点赞数
分类专栏： 杭电OJ 文章标签： 刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42713936/article/details/121463251
版权

第一阶段：入门（20211123）

在这里插入图片描述

二、简单操作

2000 ASCII排序

在这里插入图片描述

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	char a,b,c,temp;
	while(cin>>a>>b>>c){
		if(a>b){	//a<b
			temp=b;
			b=a;
			a=temp;
		}
		if(a>c){	//a<c
			temp=c;
			c=a;
			a=temp;
		}
		if(b>c){	//b<c
			temp=c;
			c=b;
			b=temp;
		}
		cout<<a<<" "<<b<<" "<<c<<endl;
	}
	return 0;
}

获取数组长度

在这里插入图片描述
实验发现
在这里插入图片描述
但是用应该用int length=strlen(str); (20211210改)

	char str[1000];
	gets(str);
	//int length=sizeof(str)/sizeof(str[0]);	//输出1000
	int length=strlen(str);

冒泡排序

#include<iostream>
#include<cstdio>
using namespace std;

void BubbleSort(char a[]){
	int length=sizeof(a)/sizeof(a[0])-1;	//数组长度
	int m=length-1;			//注意这里，因为要使下面的i+1<m，所以长度要减1
	int flag=1;	//标记每轮是否有交换
	while( (m>0) && flag){
		flag=0;
		for(int i=0;i<m;i++){
			if(a[i]>a[i+1]){
				char t;
				t=a[i];a[i]=a[i+1];a[i+1]=t;	//交换a[i]和a[i+1]
				flag=1;
			}
		}
		m--;
	}
}
int main(){
	char a[3],temp;
	while(cin>>a[0]>>a[1]>>a[2]){
		int n=sizeof(a)/sizeof(a[0]);	//数组长度
		BubbleSort(a);
		cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
	}
	return 0;
}

直接插入排序

#include<iostream>
#include<cstdio>
using namespace std;

void InsertSort(char a[],int length){
	for(int i=2;i<length;i++){
		if(a[i]<a[i-1]){	//后一个比前一个小，则依次与i-2,i-3...比较，直至找到比该值大的
			//将a[i]放到a[0]，然后将a[i-1]的值后移到a[i]
			a[0]=a[i];
			a[i]=a[i-1];
			int j;
			for(j=i-2;a[0]<a[j];--j){
				a[j+1]=a[j];
			}
			a[j+1]=a[0];
		}
	}
}
int main(){
	char a[4],temp;
	while(cin>>a[1]>>a[2]>>a[3]){
		int n=sizeof(a)/sizeof(a[0])-1;	//数组长度
		InsertSort(a,4);
		cout<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl;
	}
	return 0;
}

折半插入排序

#include<iostream>
#include<cstdio>
using namespace std;

void BInsertSort(char a[],int length){
	//折半查找插入位置
	int low,high,mid;
	for(int i=2;i<length;i++){
		a[0]=a[i];
		low=1;
		high=i-1;
		while(low<=high){
			mid=(low+high)/2;
			if(a[0]<a[mid]) high=mid-1;
			else low=mid+1;
		}
		for(int j=i-1;j>=high+1;--j){
			a[j+1]=a[j];
		}
		a[high+1]=a[0];
	}
}
int main(){
	char a[4],temp;
	while(cin>>a[1]>>a[2]>>a[3]){
		int n=sizeof(a)/sizeof(a[0])-1;	//数组长度
		BInsertSort(a,4);
		cout<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl;
	}
	return 0;
}

快排

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int Paration(char a[],int low,int high){
	a[0]=a[low];
	char key=a[low];
	while(low<high){
		while(low<high && a[high]>=key) --high;
		a[low]=a[high];
		while(low<high && a[low]<=key) ++low;
		a[high]=a[low];
	}
	a[low]=key;
	return low;
}
void QuickSort(char a[],int low,int high){
	if(low<high){
		int privotloc=Paration(a,low,high);
		QuickSort(a,low,privotloc-1);
		QuickSort(a,privotloc+1,high);
	}
}
int main(){
	char a[4],temp;
	while(cin>>a[1]>>a[2]>>a[3]){
		int n=sizeof(a)/sizeof(a[0]);	//数组长度
		QuickSort(a,1,n-1);
		cout<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl;
	}
	return 0;
}

简单选择排序

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

//简单选择排序
void SelectSort(char a[],int n){
	for(int i=1;i<n;i++){
		int k=i;
		for(int j=i+1;j<=n;j++){
			if(a[j]<a[k]) k=j;	//和a[k]进行比较
		}
		if(k!=i){
			int temp=a[k];
			a[k]=a[i];
			a[i]=temp;
		}
	}
}

int main(){
	char a[4],temp;
	while(cin>>a[1]>>a[2]>>a[3]){
		int n=sizeof(a)/sizeof(a[0]);	//数组长度
		SelectSort(a,n-1);
		cout<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl;
	}
	return 0;
}

2001 计算两点间的距离

在这里插入图片描述

C输出小数点后2位

#include<iostream>
#include<cmath>
using namespace std;

int main(){
	double x1,x2,y1,y2,d;
	while(cin>>x1>>y1>>x2>>y2){
		d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
		printf("%.2f\n",d);
	}
	return 0;
}

C++输出小数点后2位

在这里插入图片描述

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;

int main(){
	double x1,x2,y1,y2,d;
	while(cin>>x1>>y1>>x2>>y2){
		d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
		cout.setf(ios::fixed);
		cout<<fixed<<setprecision(2)<<d<<endl;
	}
	return 0;
}

2002 计算球体积

在这里插入图片描述

#include<iostream>
#include<cmath>
#define PI 3.1415927

using namespace std;

int main(){
	double r,V;
	while(cin>>r){
		V=PI*r*r*r*4/3;
		printf("%.3f\n",V);
	}
	return 0;
}

?
在这里插入图片描述

2003 求绝对值

在这里插入图片描述

#include<iostream>
#include<cmath>
#define PI 3.1415927

using namespace std;

int main(){
	double a,b;
	while(cin>>a){
		b=a>0?a:-a;
		printf("%.2f\n",b);
	}
	return 0;
}

2004 成绩转换（switch）

在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include<cmath>

using namespace std;

int main(){
	int a;
	while(cin>>a){
		if(a<0 || a>100)
			cout<<"Score is error!"<<endl;
		else{
			int b=a/10;
			char grade;
			switch(b){
			case 10:
			case 9:grade='A';break;
			case 8:grade='B';break;
			case 7:grade='C';break;
			case 6:grade='D';break;
			case 5:
			case 4:
			case 3:
			case 2:
			case 1:
			case 0:grade='E';break;
			}
			cout<<grade<<endl;
		}
	}
	return 0;
}

2005 第几天（!）

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;
bool IsRYear(int year){
	if((year%4==0 && year%100!=0) || (year%400==0))
		return true;
	return false;
}

int main(){
	string a;
	int year,month,day;
	int days[12]={31,28,31,30,31,30,31,31,30,31,30,31};	//假设不是闰年
	while(cin>>a){
		int m,n;
		m=a.find_first_of('/');
		n=a.find_last_of('/');
		year=atoi(a.substr(0,m).c_str());	//string转int
		month=atoi(a.substr(m+1,n).c_str());
		day=atoi(a.substr(n+1).c_str());
		if(IsRYear(year)){	//判断是否为闰年
				days[1]=29;
		}
		else
			days[1]=28;
		int days_sum=day;
		for(int i=2;i<=month;i++){
			days_sum+=days[i-1-1];
		}
		cout<<days_sum<<endl;
	}
	return 0;
}

int转string

https://www.cnblogs.com/smile233/p/8379802.html
在这里插入图片描述
在这里插入图片描述

string转int

在这里插入图片描述
在这里插入图片描述
https://www.cnblogs.com/hhccdf/p/4334597.html
在这里插入图片描述

2006 求奇数的乘积

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n;
	int *a;
	while(cin>>n){
		a=new int[n];
		int m=1;
		for(int i=0;i<n;i++){
			cin>>a[i];
			if(a[i]%2!=0){
				m*=a[i];
			}
		}
		cout<<m<<endl;
	}
	return 0;
}

动态数组

https://www.cnblogs.com/buanxu/p/12757291.html
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

//一维动态数组
int *p;
p=new int[2];/*创建了一个长度为n的动态数组，并且返回这个数组的首地址给p，p就指向了这个动态数组，可以通过指针p来操作数组，因为创建的动态数组并没有名字，只返回了首地址给p，所以可以把p看作是这个动态数组的名字 */
delete []p;

//二维动态数组
int **p; //2*3
p=new int*[2];
for(int i=0;i<2;i++){
	p[i]=new int[3];
}
for(int i=0;i<2;i++){
	delete []p[i];
}
delete []p;

不用动态数组

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n;
	int a;
	while(cin>>n){
		int m=1;
		for(int i=0;i<n;i++){
			cin>>a;
			if(a%2!=0){
				m*=a;
			}
		}
		cout<<m<<endl;
	}
	return 0;
}

2007 平方和与立方和

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n,m;
	while(cin>>n>>m){
		int a2=0,a3=0;
		//题目没说n和m的大小关系
		if(n>m){
			int temp=n;
			n=m;
			m=temp;
		}
		for(int i=n;i<=m;i++){
			if(i%2==0){
				a2+=i*i;
			}
			else{
				a3+=i*i*i;
			}
		}
		cout<<a2<<" "<<a3<<endl;
	}
	return 0;
}

2008 数值统计

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n;
	while(cin>>n){
		if(n==0) break;
		int a1=0,a2=0,a3=0;
		double a;
		for(int i=0;i<n;i++){
			cin>>a;
			if(a<0) a1++;
			else if(a==0) a2++;
			else a3++;
		}
		cout<<a1<<" "<<a2<<" "<<a3<<endl;
	}
	return 0;
}

2009 求数列的和

在这里插入图片描述
81+9+3+根号3

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n,m;
	double temp;
	while(scanf("%d %d",&n,&m)!=EOF){
		double sum=n;
		temp=n;
		for(int i=0;i<m-1;i++){
			temp=sqrt(temp);
			sum+=temp;
		}
		printf("%.2f\n",sum);
	}
	return 0;
}

2010 水仙花数

在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n,m;
	int a1,a2,a3;	//百位数，十位数，个位数
	while(scanf("%d %d",&n,&m)!=EOF){
		if(n>m){
			int temp=n;
			n=m;
			m=temp;
		}
		int a[1000];	//100<=m<=n<=999
		int j=0;
		for(int i=n;i<=m;i++){
			a1=i/100;
			a2=(i-a1*100)/10;
			a3=i%10;
			if(a1*a1*a1+a2*a2*a2+a3*a3*a3==i){
				a[j]=i;
				j++;
			}
		}
		if(j==0) printf("no\n");
		else{
			for(int i=0;i<j-1;i++)
				printf("%d ",a[i]);
			printf("%d\n",a[j-1]);
		}

	}
	return 0;
}

2011 多项式求和

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n;
	double sum;
	while(scanf("%d",&n)!=EOF){
		int *a=new int[n];
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		for(int i=0;i<n;i++){
			sum=0;
			for(int j=1;j<=a[i];j++){
				if(j%2==0) sum-=1.0/j;	//1.0
				else sum+=1.0/j;
			}
			printf("%.2f\n",sum);
		}

	}
	return 0;
}

2039 三角形

在这里插入图片描述没有说边是整数。。。

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n;
	double a,b,c;	//没有说边是整数
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a>>b>>c;
		//if(a*a+b*b==c*c || a*a+c*c==b*b || b*b+c*c==a*a) //直角三角形
		if(a+b>c && a+c>b && b+c>a)	//任意两边大于第三边
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;
	}
	system("pause");
	return 0;
}
苏打饼干没加心
关注
  • 0
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode算法题主函数如何写-HangDian-OJ:杭电OJ刷题进度跟踪算法（c\c++\python）
06-30
leetcode算法题主函数如何写 一.杭电OJ刷题分类 主流算法 1.搜索（回溯） 2.DP（动态规划）3.贪心 4.图论（Dijkstra、最小生成树、网络流) 5.数论 6.计算几何 7.组合数学 8.模拟 9.数据结构 10.博弈论 手把手撕LeetCode题目，扒各种算法套路的裤子 递归与分治 特点：子问题相互独立 求解阶段：1.划分(尽量规模相等) 2.求解子问题(递归解决) 3.合并 递归的运行过程分析 >排序问题的分治法 B1066 简单分治法 B1067 根下2的近似解 (给定一个定义在[L, R]上的单调函数f(x), 求方程f(x)=0的根) B1068 快排(数列接近有序) 此时最坏的时间复杂度为O(n^2), 原因是主元没有把当前区间划分为两个长度接近的子区间。 B1069 快排 >组合问题的分治法 B1090 最大子段和 ->动态规划算法 ->回溯法 B1091 棋盘覆盖 B1092 循环赛日程安排 >几何问题的分治法 B1100 最近点 B1101 凸包 武理原题 B1102 递归求n的x次幂 B1103 快排，考虑基本有序 B1104 非递归改递归 B1
杭电oj1000题解题报告
01-27
杭电oj1000题解题报告
杭电oj2023题题目详解（Java版）
m0_51065958的博客
06-12 627
杭电oj2023题详解
杭电oj 钱币兑换问题
最新发布
2301_82324086的博客
03-24 319
a是0个3加N/2个2或N/2-1个2，以此类推，每少一个2就将2变为纯1，共有N/2种。或1个3加上（N-3）/2个2或（N-3）/2-1个2，以此类推。结合以上两种情况再次类推得出所有1，2，3组合或1，2组合，再将以上种类相加得到a。n是N/3个3组合或N/3-1个3，以此类推，每少一个3就将3变为纯1，到最后只保留一个3剩下全是1共有N/3种。在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。【数据输出】对应每个输入，输出兑换方法数。1是纯1组合只有一种。
杭电oj做题记录（1000）
CiaoOren的博客
09-14 307
在一个科技公司的机构进行岗前培训，算是一边复习曾经学习过的内容，一边尝试接触新的项目开发。现在算是起步阶段，开始做一些题提高锻炼自己的逻辑和学习各种算法，也丰富一下自己的博客。是End Of File 的缩写，表示“文件结束”。返回一个 Integer，它包含 Boolean 值 True，表明已经到达为 Random 或顺序 Input 打开的文件的结尾。总而言之，oj1000是十分基础刚开始入门的一道题，记得Process to end of file!也算是知道了对初学者本题最关键的一条语句。
杭电OJ刷题指南（ACM）
热门推荐
qq_38769551的博客
09-27 7万+
1.首先，打开百度，输入“杭电OJ”进行搜索 2.然后进入杭电OJ官网，进行注册 3.输入注册信息 4.接下来进入详细注册界面，将信息填写完整后点击Submit 5.接下来即可登录帐号，填写用户名和密码后 点击Sign in 6.接下来，进入刷题界面 7.英文题自行翻译，从11页开始有中文题，无论中英完成后都计入刷题数 8.做题时一定要仔细看题，积极尝试 9. 选择答题语言为C语言...
杭电OJ（HDOJ）入门题目列表
qq_38769551的博客
10-10 6109
第一阶段：开始入门吧！（15天，53题） 一．输入输出练习（2天，10题） 1000、1089—1096、1001 二．简单操作：（2—4天，12题） 2000—2011、2039 三．试水（3—4天，8题） 1720、1062、2104、1064、2734、1170、1197、2629 四．回归水题（4-6天，24题） 2012—2030、2032、2040、2042、2054、2055 第二阶...
杭 电 oj
2301_76798724的博客
05-13 628
输入数据有多组，每组占一行，有三个字符组成，之间无空格。对于每组输入数据，输出一行，字符中间用一个空格分开。码从小到大的顺序输出这三个字符。输入三个字符后，按各字符的。
杭电oj ——1000 A+B问题
qq_68162134的博客
04-21 2096
从今天开始推出新专栏——杭电oj 题库啦。首先附上杭电oj的链接 acm.hdu.edu.cn 我们再来说一下杭电的注册，和刷题的界面。 下图为杭电的初始界面，首先我们需要创建账户才能使用，杭电界面本为全英文，这里借用了翻译器进行翻译。本人认为，如果不是需要专门的打acm训练赛的话，用翻译版的体验感比较好，在题目中有很多的专有名词需要查字典，只是单纯地刷题，提高代码能力，使用翻译更好。 准备做好后，我们就开始刷题了。刷题界面每页有100道题。 这里题目不完全按照杭电的顺序来...
杭电oj——简单数学题（题目篇）
weixin_74460544的博客
06-03 425
【代码】杭电oj——简单数学题（题目篇）
杭电oj答案合集1
Lzy1480214989的博客
10-23 531
/a+b可能超过int32的范围, a 用long比较保险。//a+b可能超过int32的范围, b 用long比较保险。//a+b可能超过int32的范围, sum 用long比较保险。
杭电oj2035、2036题详解（Java版）
m0_51065958的博客
09-07 162
杭电oj2035、2036题解（Java版）
hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000
09-24
杭电OJ（1000-1099） AC 代码
杭电OJ 1113（C++）
01-20
使用map，将字典中的每个单词和其自身排序后的单词一一对应。 将要搜索的单词自身排序后，和字典中的单词一一比较，如果两者排序后相等，则输出字典中的原单词。 #include #include #include ...
杭电oj-2000到2099解题报告
10-27
本人搜集的资源，经本人亲测，可用性强！！！适合大家参考...
杭电 OJ-ACM1002 （A+B Problem Ⅱ）
m0_73891157的博客
09-27 1242
杭电OJ1002
杭电OJ，已重新开放！HDOJ
计算机与软件考研
02-20 1万+
前几天我们介绍了网络上有很多可以练习上机考试刷题的网站，叫做OJ（Online Judge）。还提到了一些学校已经公布了复试上机的说明，可以提前练习。已经有211大学发布计算机专业，研究生复试上机考试说明在其中我们提到，国内一个比较知名的OJ网站——杭电OJ（HDOJ），因为一些原因关闭了。杭州电子科技大学虽然是双非大学，但是计算机实力较强，名气较大。它也是双非大学中计算机考研比较受追捧的大学之一...
杭电oj2025、2026题详解（Java版）
m0_51065958的博客
06-19 256
杭电oj2025、2026题详解
杭电oj2022题题目解析（Java版）
m0_51065958的博客
06-11 370
主要讲解杭电oj2022题的思路（Java版）
杭电oj刷题第二阶段答案2081
05-22
2 3 4 7 12 样例输出 3 2 提示 数据很小，可以直接用暴力枚举的方式求解。我们可以先预处理出所有的素数，然后枚举数轴上的每个位置，判断当前位置能否放置一个数，如果能，则继续往后枚举下一个位置，直到所有...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值