杭电oj百题AC代码（p2020-p2039)

于 2023-04-04 16:38:22 发布
阅读量93 收藏
点赞数
文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47574449/article/details/129956375
版权

p2020

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int n;
	while (cin >> n, n)
	{
		int a[n];
		for (int i = 0; i < n; i ++)
			cin >> a[i];
		for (int i = 0; i < n - 1; i ++)
		{
			for (int j = i; j < n; j ++)
			{
				if (abs(a[i]) < abs(a[j]))
					swap(a[i], a[j]);
			}
		}
		for (int i = 0; i < n; i ++)
		{
			if (i == n - 1)
				cout << a[i];
			else
				cout << a[i] << ' ';
		}
		cout << endl;
	}

	return 0;
}

p2021

#include <iostream>
using namespace std;
int fun(int n)
{
	int a[6] = {100, 50, 10, 5, 2, 1}, count = 0;
	for (int i = 0; i < 6; i ++)
	{
			int m = n / a[i];
			count += m;
			n = n % a[i];
	}

	return count;
}
int main()
{
	int n;
	while (cin >> n, n)
	{
		int a[n];
		for (int i = 0; i < n; i ++)
			cin >> a[i];
		int count = 0;
		for (int i = 0; i < n; i ++)
			count += fun(a[i]);
		cout << count << endl;
	}

	return 0;
}

p2022

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int m, n;
	while (cin >> m >> n)
	{
		int a[m][n], x = 0, y = 0;
		for (int i = 0; i < m; i ++)
			for (int j = 0; j < n; j ++)
				cin >> a[i][j];
		int max = a[0][0];
		for (int i = 0; i < m; i ++)
		{
			for (int j = 0; j < n; j ++)
			{
				if (abs(a[i][j]) > max)
				{
					x = i;
					y = j;
					max = abs(a[i][j]);
				}
			}
		}
		cout << x + 1 << ' ' << y + 1 << ' ' << a[x][y] << endl;
	}

	return 0;
}

p2023

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int n, m;
	while (cin >> n >> m)
	{
		int a[n][m];
		for (int i = 0; i < n; i ++)
			for (int j =0; j < m; j ++)
				cin >> a[i][j];
		double grade[n];
		for (int i = 0; i < n; i ++)
		{
			double sum = 0;
			for (int j = 0; j < m; j ++)
			{
				sum += a[i][j];
			}
			sum /= m;
			grade[i] = sum;
			if (i == n - 1) printf("%.2lf", grade[i]);
			else printf("%.2lf ", grade[i]);
		}
		cout << endl;
		double gpa[m];
		for (int j = 0; j < m; j ++)
		{
			double sum = 0;
			for (int i = 0; i < n; i ++)
			{
				sum += a[i][j];
			}
			sum /= n;
			gpa[j] = sum;
			if (j == m - 1) printf("%.2lf", gpa[j]);
			else printf("%.2lf ", gpa[j]);
		}
		cout << endl;
		int count = 0, flag;
		for (int i = 0; i < n; i ++)
		{
			flag = 1;
			for (int j = 0; j < m; j ++)
			{
				if (a[i][j] < gpa[j])
					flag = 0;
			}
			if (flag == 1)
				count ++;
		}
		cout << count << endl << endl;
	}

	return 0;
}

p2024

#include <iostream>
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;
}

p2025

#include <iostream>
using namespace std;
int main()
{
	string str;
	while(cin >> str)
	{
		char max = 'A';
		for (int i = 0; i < str.size(); i ++)
		{
			if (str[i] > max) max = str[i];
		}
		for (int i = 0; i < str.size(); i ++)
		{
			if (str[i] == max)
				cout << str[i] << "(max)";
			else
				cout << str[i];
		}
		cout << endl;
	}

	return 0;
}

p2026

#include <iostream>
using namespace std;
int main()
{
	string str;
	while (getline(cin, str))
	{
		str[0] = str[0] - ('a' - 'A');
		for (int i = 1; i < str.size(); i ++)
		{
			if (str[i] == ' ')
				str[i + 1] = str[i + 1] - ('a' - 'A');
		}
		cout << str << endl;
	}

	return 0;
}

p2027

#include <iostream>
#include <cstdio>
using namespace std;
int words[5] = {1, 5, 9, 15, 21};
int main()
{
	int n;
	string str;
	cin >> n;
	getchar();
	while (n --)
	{
		int count[26] = {0};
		getline(cin, str);
		for (int i = 0; i < str.size(); i ++)
		{
			if (str[i] != ' ')
				count[str[i] - 'a'] ++;
		}
		for (int i = 0; i < 5; i ++)
		{
			printf("%c:%d\n", words[i] + 'a' - 1, count[words[i] - 1]);
		}
		if (n != 0) cout << endl;
	}

	return 0;
}

p2028

#include <iostream>
#include <cstdio>
using namespace std;
int fun(int x, int y)
{
	int max = x;
	if (max < y) max = y;
	int num = max, i;
	for (i = max;; i ++)
	{
		if (i % x == 0 && i % y == 0)
		{
			num = i;
			break;
		}
	}
	return num;
}
int main()
{
	int n;
	while (cin >> n)
	{
		int a[n];
		for (int i = 0; i < n; i ++)
			cin >> a[i];
		int num = fun(a[0], a[1]);
		for (int i = 2; i < n; i ++)
			num = fun(num, a[i]);
		cout << num << endl;
	}

	return 0;
}

p2029

#include <iostream>
using namespace std;
int main()
{
	int n;
	while (cin >> n)
	{
		string str[n];
		for (int i = 0; i < n; i ++)
			cin >> str[i];
		for (int i = 0; i < n; i ++)
		{
			int flag = 1;
			for (int j = 0; j < str[i].size(); j ++)
			{
				if (str[i][j] != str[i][str[i].size() - j - 1])
					flag = 0;
			}
			if (flag) 
				cout << "yes" << endl;
			else
				cout << "no" << endl;
		}
	}

	return 0;
}

p2030

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	getchar();
	while (n --)
	{
		string str;
		int count = 0;
		getline(cin, str);
		for (int i = 0; i < str.size(); i ++)
		{
			if (str[i] < 0)
				count ++;
		}
		cout << count / 2 << endl;
	}

	return 0;
}

p2031

#include <iostream>
#include <cstdio>
using namespace std;
string str = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int main()
{
	int n, r, m;
	while (cin >> n >> r)
	{
		if (n < 0)
		{
			cout << '-';
			n = -n;
		}
		string a;
		while (n != 0)
		{
			m = n % r;
			a += str[m];
			n /= r;
		}
		for (int i = a.size() - 1; i >= 0; i --)
			cout << a[i];
		cout << endl;
	}

	return 0;
}

p2032

#include <iostream>
using namespace std;
int main()
{
	int n;
	while (cin >> n)
	{
		int a[n][n];
		for (int j = 0; j < n; j ++)
		{
			for (int k = 0; k < j + 1; k ++)
			{
				if (k == 0 || k == j) a[j][k] = 1;
				else a[j][k] = a[j-1][k] + a[j-1][k-1];
			}
		}
		for (int j = 0; j < n; j ++)
		{
			for (int k = 0; k < j + 1; k ++)
			{
				if (k == j) cout << a[j][k];
				else cout << a[j][k] << ' ';
			}
			cout << endl;
		}
		cout << endl;
		
	}

	return 0;
}

p2033

#include <iostream>
using namespace std;
int main()
{
	int n;
	int ah, am, as, bh, bm, bs;
	cin >> n;
	while(n --)
	{
		cin >> ah >> am >> as >> bh >> bm >> bs;
		int t = (ah + bh)*3600 + (am + bm)*60 + as + bs;
		cout << t/3600 << ' ' << t / 60 % 60 << ' ' << t % 60 << endl;
	}

	return 0;
}

p2034

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int n, m;
	while (cin >> n >> m, (n || m))
	{
		int a[n], b[m];
		for (int i = 0; i < n; i ++)
			cin >> a[i];
		for (int i = 0; i < m; i ++)
			cin >> b[i];
		sort(a, a + n);
		sort(b, b + m);
		int book[n][2];
		for (int i = 0; i < n; i ++)
		{
			book[i][0] = a[i];
			book[i][1] = 0;
		}
		for (int i = 0; i < n; i ++)
		{
			for (int j = 0; j < m; j ++)
			{
				if (a[i] == b[j])
				{
					book[i][1] = 1;
				}
			}
		}
		int count = 0;
		for (int i = 0; i < n; i ++)
		{
			if (book[i][1] == 0)
			{
				cout << book[i][0] << ' ';
				count ++;
			}
		}

		if (count == 0) cout << "NULL" << endl;
		else cout << endl;
	}

	return 0;
}

p2035

#include <iostream>
using namespace std;
int main()
{
	int a, b;
	while (cin >> a >> b, (a || b))
	{
		int m = 1;
		for (int i = 0; i < b; i ++)
		{
			m *= a;
			while (m > 1000)
				m %= 1000;
		}
		cout << m << endl;
	}
	return 0;
}

p2036

#include <iostream>
using namespace std;
struct point {
	int x, y;
}p[105];
int main() {
	int n;
	while (cin >> n, n) {
		for (int i = 0; i < n; i++) {
			cin >> p[i].x >> p[i].y;
		}
		p[n].x = p[0].x, p[n].y = p[0].y;
		int area = 0;
		for (int i = 0; i < n; i++) {
			area += (p[i].x * p[i + 1].y - p[i].y * p[i + 1].x);
		}
		printf("%.1lf\n", area / (double)2);
	}
	return 0;
}

p2037

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct node
{
	int beg;
	int end;
};
bool cmp(struct node m, struct node n)
{
	return m.end < n.end;
}
int main()
{
	int n;
	while (cin >> n, n)
	{
		struct node program[n];
		for (int i = 0; i < n; i ++)
			cin >> program[i].beg >> program[i].end;
		sort(program, program + n, cmp);
		int last = program[0].end;
		int cnt = 1;
		for (int i = 1; i < n; i ++)
		{
			if (program[i].beg >= last)
			{
				last = program[i].end;
				cnt ++;
			}
		}
		cout << cnt << endl;
	}

	return 0;
}

dongshan55
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
杭电oj 2039 C++ 三角形
cloudless_sky的博客
01-04 97
#include <iostream> using namespace std; int main() { int M; double A,B,C; cin >> M; while(M--) { cin >> A >> B >> C; if((A+B>C)&&(A+C>B)&&(B+C>A)) cou.
杭电ACM 第2039题
PeixinYe的博客
03-10 323
#include&lt;iostream&gt; #include&lt;math.h&gt; #include&lt;stdlib.h&gt; #include&lt;algorithm&gt; using namespace std; void main(){ int n; while(cin&gt;&gt;n){ while(n--){ ...
杭电OJ刷题Day2简单操作（2000-2011、2039）
qq_42713936的博客
11-24 851
第一阶段：入门（20211122）二、简单操作20002001200220032004200520062007200820092010201120392039 二、简单操作 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2039 2039
hdu_2039_三角形
c0demonkey的专栏
11-07 1106
http://acm.hdu.edu.cn/showproblem.php?pid=2039 三角形 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21012    Accepted Submission(s): 6724
杭电ACM 2039: 三角形
去实验室，奔跑吧
04-17 3520
原题回顾Problem Description 给定三条边，请你判断一下能不能组成一个三角形。 Input 输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000; Output 对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。 Sample Input 2 1 2 3 2 2 2 Samp
杭电oj1000题解题报告
01-27
杭电oj1000题解题报告
杭电oj 1047习题
04-01
杭电oj 1047习题
leetcode算法题主函数如何写-HangDian-OJ:杭电OJ刷题进度跟踪算法（c\c++\python）
06-30
杭电OJ刷题分类 主流算法 1.搜索（回溯） 2.DP（动态规划）3.贪心 4.图论（Dijkstra、最小生成树、网络流) 5.数论 6.计算几何 7.组合数学 8.模拟 9.数据结构 10.博弈论 手把手撕LeetCode题目，扒各种算法套路的裤子 ...
[生活]杭电oj部分水题 c语言源代码.doc
07-02
[生活]杭电oj部分水题 c语言源代码
hdu-page-11-answer.rar_hdu_hdu oj第十一页_page_搜题_杭电oj
09-14
基础算法类 ACM 入门 杭电OJ 11页题目题解，算法入门的时候刷题可以参考 搜集整理起来了比单个去搜题解方便快捷
杭电OJ_(2039)三角形
笨鸟在编码
08-30 890
Problem Description 给定三条边，请你判断一下能不能组成一个三角形。   Input 输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C   Output 对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。   Sample Input 2 1 2 3 2 2 2
杭电-2039
serendipity的博客
02-28 243
三角形 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 129459 Accepted Submission(s): 41583 Problem Description 给定三条边，请你判断一下能不能组成一个三角形。 Inpu...
杭电ACM2039题
qq_43104182的博客
09-05 1313
这道题用到了一个三角形的基本判断方法，两边之和大于第三边（也可以是两边之差小于第三边）。注意点是要判断三次。 #include&lt;stdio.h&gt; int main() { double a,b,c; int n; scanf("%d",&amp;n); while(n--) { scanf("%lf%lf%lf",&amp;...
杭电oj2039
pijiuxiaolongxia的博客
03-26 339
#include<stdio.h> int main() { int M; while(scanf("%d",&M)!=EOF) { while(M--) { double a,b,c; scanf("%lf%lf%lf",&a,&b,&c); if(...
杭电2039
garry970107的博客
05-18 234
#include #include int main() { int m,i,a[100],b[100],c[100]; while(scanf("%d",&m)!=EOF) { for(i=0;i { scanf("%d %d %d",&a[i],&b[i],&c[i]); } for(i=0;i { if((a[i]+b[i])>c[i] && abs(a[i]-b[
杭电 -- 2039
weixin_30496431的博客
07-06 140
思路 三角形判定： 三条边都要大于0的实数 任意两边的和大于第三边 任意两边的差小于第三边 本题中，不需要判定第一个条件，由于第二第三条件等价，则只需判定一个即可。 踩坑点：需要注意三边是正数，并不是正整数。需要定义为float，否则WA。 代码 #include<stdio.h> int main(){ i...
杭电2030-2039题解
Ember_Sky
05-07 219
杭电2030-2039题解 大一实在是太闲了, 刷的杭电OJ, 因为当时只学了C, 所有题解都是C 杭电acm2030 # include <stdio.h> int main() { int n,x,i,j; char str[200]; while (~scanf ("%d",&n)) { getchar (); ...
杭电oj11页2020
最新发布
09-01
- *2* *3* [杭电OJ第11页2020~2024算法题（C语言）](https://blog.csdn.net/weixin_43004044/article/details/112303665)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值