hrbust《程序设计基础》实践4

最新推荐文章于 2024-07-10 11:04:17 发布
最新推荐文章于 2024-07-10 11:04:17 发布
阅读量671 收藏 1
点赞数 6
分类专栏： ou_fan的学习记录 文章标签： 算法 c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72522122/article/details/127570019
版权

 A题目

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 50;
int arr[N];
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int n;
	while (cin >> n) {
		int cnt = 0;
		for (int i = 0;i < n;i++) {
			cin >> arr[i];
			if (arr[i] >= 60) {
				cnt++;
			}
		}
		double flag = n * 0.4;
		if (cnt < flag) {
			for (int i = 0;i < n;i++) {
				int ans = sqrt(arr[i]) * 10;
				cout << ans<< ':';
			}
			cout << endl;
		}
		else {
			for (int i = 0;i < n;i++) {
				cout << arr[i] << ':';
			}
			cout << endl;
		}
	}
	return 0;
}

 B题目

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 50;
int arr[N];
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int n;
	while (cin >> n) {
		int six = 0, seven = 0, eight = 0, nine = 0,ten=0;
		int cnt = 0;
		for (int i = 0;i < n;i++) {
			cin >> arr[i];
			if (arr[i] >= 60) {
				cnt++;
			}
		}
		double flag = n * 0.4;
		if (cnt < flag) {
			int ans = 0;
			for (int i = 0;i < n;i++) {
				ans = sqrt(arr[i]) * 10;
				if (ans <= 59) {
					six++;
				}
				else if (ans <= 69) {
					seven++;
				}
				else if (ans <= 79) {
					eight++;
				}
				else if (ans <= 89) {
					nine++;
				}
				else ten++;
				cout << ans<< ':';
				}
			cout << endl;
			cout << "0-59:" << six << ';' << endl;
			cout << "60-69:" << seven << ';' << endl;
			cout << "70-79:" << eight << ';' << endl;
			cout << "80-89:" << nine << ';' << endl;
			cout << "90-100:" << ten << ';' << endl;
		}
		else {
			for (int i = 0;i < n;i++) {
				cout << arr[i] << ':';
				if (arr[i] <= 59) {
					six++;
				}
				else if (arr[i] <= 69) {
					seven++;
				}
				else if (arr[i] <= 79) {
					eight++;
				}
				else if (arr[i] <= 89) {
					nine++;
				}
				else ten++;
			}
			cout << endl;
			cout << "0-59:" << six << ';' << endl;
			cout << "60-69:" << seven << ';' << endl;
			cout << "70-79:" << eight << ';' << endl;
			cout << "80-89:" << nine << ';' << endl;
			cout << "90-100:" << ten << ';' << endl;
		}
	}
	return 0;
}

C题目

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 50;
int arr[N];
int huan[N];
bool cmp(int a, int b) {
	return a > b;
}
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int n;
	while (cin >> n) {
		int six = 0, seven = 0, eight = 0, nine = 0,ten=0;
		int cnt = 0;
		for (int i = 0;i < n;i++) {
			cin >> arr[i];
			if (arr[i] >= 60) {
				cnt++;
			}
		}
		double flag = n * 0.4;
		if (cnt < flag) {
			int ans = 0;
			for (int i = 0;i < n;i++) {
				ans = sqrt(arr[i]) * 10;
				if (ans <= 59) {
					six++;
				}
				else if (ans <= 69) {
					seven++;
				}
				else if (ans <= 79) {
					eight++;
				}
				else if (ans <= 89) {
					nine++;
				}
				else ten++;
				huan[i] = ans;
				}
			sort(huan, huan + n, cmp);
			for (int i = 0;i < n;i++) {
				cout << huan[i] << ':';
			}
			cout << endl;
			cout << "0-59:" << six << ';' << endl;
			cout << "60-69:" << seven << ';' << endl;
			cout << "70-79:" << eight << ';' << endl;
			cout << "80-89:" << nine << ';' << endl;
			cout << "90-100:" << ten << ';' << endl;
		}
		else {
			for (int i = 0;i < n;i++) {
				huan[i] = arr[i];
				if (arr[i] <= 59) {
					six++;
				}
				else if (arr[i] <= 69) {
					seven++;
				}
				else if (arr[i] <= 79) {
					eight++;
				}
				else if (arr[i] <= 89) {
					nine++;
				}
				else ten++;
			}
			sort(huan, huan + n,cmp);
			for (int i = 0;i < n;i++) {
				cout << huan[i] << ':';
			}
			cout << endl;
			cout << "0-59:" << six << ';' << endl;
			cout << "60-69:" << seven << ';' << endl;
			cout << "70-79:" << eight << ';' << endl;
			cout << "80-89:" << nine << ';' << endl;
			cout << "90-100:" << ten << ';' << endl;
		}
	}
	return 0;
}

D题目

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 1000010;
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	string s1, s2;
	while (cin >> s1 >> s2) {
		int ans = 0;
		int len = s1.size();
		int len2 = s2.size();
		int pos = s1.find(s2);//开始查找，有的话则不为-1；
		while (pos != -1) {
			ans++;
			pos = s1.find(s2, pos + len2);
		}
		cout << s1 << ':' << s2 << ':' << ans << endl;
		s1.clear();s2.clear();
	}
	return 0;
}

E题目

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 100;
double arr[N];
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int tt;
	cin >> tt;
	while (tt--) {
		int n;
		cin >> n;
		double sum = 0;
		for (int i = 0;i < n;i++) {
			cin >> arr[i];
			sum += arr[i];
		}
		sum /= n;
		double sum2 = 0;
		for (int i = 0;i < n;i++) {
			sum2 += (arr[i] - sum) * (arr[i] - sum);
		}
		double ans = 1.0 / n * sum2;
		cout << ans << endl;
	}
}

F题

#include<iostream>
#include<algorithm>
using namespace std;
void Sort(int a[], int n) {
    sort(a, a + n);
}
void Print(int a[], int n) {
    for (int i = 0;i < n;i++) {
        if (i != 0) {
            cout << ' ';
        }
        cout << a[i];
    }
    cout << endl;
}
int main() {
    int m, n, i;
    int a[100];
    cin >> m;
    while (m--) {
        cin >> n;
        for (i = 0;i < n;i++) {
            cin >> a[i];
        }
        Sort(a, n);
        Print(a, n);
    }
    return 0;
}

 G题目

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 100010;
char arr[N];
vector<char>a;
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int tt;
	cin >> tt;
	while (tt--) {
		cin >> arr;
		int len = strlen(arr);
		for (int i = 0;i < len;i++) {
			a.push_back(arr[i]);
		}
		char target;
		cin >> target;
		for (auto it = a.begin();it != a.end();)
		{
			if (*it == target) {
				a.erase(remove(a.begin(), a.end(), target), a.end());
			}
			else it++;
		}
		for (auto it : a) {
			cout << it;
		}
		cout << endl;
		a.clear();
	}
	return 0;
}

 H题

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 100010;
int arr[N];
int tt;
int find(int x) {
	int low = 0, high = tt - 1;
	while (low <= high) {
		int mid = low + high >> 1;
		if (arr[mid] > x) high = mid - 1;
		else if (arr[mid] < x) low = mid + 1;
		else return mid;//返回的位置的起始点是0；
	}
	return -1;
}
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	while (cin >> tt) {
		memset(arr, '\0', sizeof(arr));
		for (int i = 0;i < tt;i++) {
			cin >> arr[i];
		}
		int target;
		cin >> target;
		int ans = find(target);
		if (ans!=-1) {
			cout << ans<<endl;
		}
		else cout << "No this number in the list." << endl;
	}
	return 0;
}

 I题

 

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 110;
struct student {
	string name;
	string gender;
	int age;
	int score;
	string addr;
};
student arr[N];
bool f1, f2, f3, f4;
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int n;
	int ans1 = 0, ans2 = 0,ans3=0,ans4=0;
	string s2;
	int AGE;
	int SCORE;
	string ADDR;
	cin >> n;
	for (int i = 0;i < n;i++) {
		cin >> arr[i].name >> arr[i].gender;
		cin >> arr[i].age >> arr[i].score;
		cin >> arr[i].addr;
	}
	int num;
	cin >> num;
	for (int i = 0;i < num;i++) {
		string s1;
		cin >> s1;
		if (s1 == "gender") {
			f1 = true;
			cin >> s2;
				for (int i = 0;i < n;i++) {
					if (arr[i].gender == s2) {
						ans1++;
					}
				}
		}
		else if (s1 == "age") {
			f2 = true;
			cin >> AGE;
			for (int i = 0;i < n;i++) {
				if (arr[i].age == AGE) {
					ans2++;
				}
			}
		}
		else if (s1 == "score") {
			f3 = true;
			cin >> SCORE;
			for (int i = 0;i < n;i++) {
				if (arr[i].score == SCORE) {
					ans3++;
				}
			}
		}
		else {
			f4 = true;
			cin >> ADDR;
			for (int i = 0;i < n;i++) {
				if (arr[i].addr==ADDR) {
					ans4++;
				}
			}
		}	
	}//读入统计；
	if (f1) {
		cout << "gender:" << s2 << ':' << ans1 << endl;
	}
	if (f2) {
		cout << "age:" << AGE <<':' << ans2 << endl;
	}
	if (f3) {
		cout << "score:" << SCORE << ':' << ans3 << endl;
	}
	if (f4) {
		cout << "addr:" << ADDR << ':' << ans4 << endl;
	}
	return 0;
}

 

J题

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 100;
struct people {
	int id;
	string name;
	string emo;
	double money;
	double num;
};
people arr[N];
bool cmp(people a, people b) {
	return a.money*a.num >b.money*b.num;
}
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int tt;
	cin >> tt;
	for (int i = 0;i < tt;i++) {
		cin >> arr[i].id >> arr[i].name >> arr[i].emo >> arr[i].money >> arr[i].num;
	}
	sort(arr, arr + tt, cmp);
	cout << arr[0].id << ':' << arr[0].name << ':' << arr[0].emo << ':' << arr[0].money* arr[0].num << endl;
	return 0;
}

 K题

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 30;
struct people {
	string name;
	string gender;
	double money;
};
people arr[N];
bool vis[N];
int num;
bool cmp(people a, people b) {
	return abs(a.money - num) < abs(b.money - num);
}
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int tt;
	cin >> tt;
	cin >> num;
	//int MIN = -1;
	for (int i = 0;i < tt;i++) {
		cin >> arr[i].name >> arr[i].gender >> arr[i].money;
		//if (abs(arr[i].money - num) < MIN) {
		//	MIN = abs(arr[i].money - num);
		//}
	}
	sort(arr, arr + tt, cmp);
	cout << arr[0].name <<' ' << arr[0].gender << ' ' << arr[0].money << endl;
	int flag = 1;
	while (abs(arr[flag].money - num) == abs(arr[0].money - num)) {
		cout << arr[flag].name << ' ' << arr[flag].gender << ' ' << arr[flag].money << endl;
		flag++;
	}
	return 0;
}

耗时2小时6分钟，

在D题卡了半个小时（离谱！）因为当时迷糊了，想要去用KMP算法解决；发现自己对KMP算法并不熟悉；后面选择使用find函数解决；

G题wa的原因是因为多组数据输入没有清空容器；

J题超内存的空间是给结构体数组开太大空间了，要按照题目要求开空间；

动态开空间VS实现不了，所以没有这样做；

 

ou_fan
关注
  • 6
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
挑战程序设计竞赛
叙话代码
07-21 328
刷题目的: 大学错过了ACM比赛，但是算法和数据结构的作用在当代计算机里面的地位不言而喻。作为一个在校大学生，刷题是学习算法最为有效的方法。 题目清单： 来源 第1-2章蓄势待发–准备篇+初出毛庐–初级篇（例题） POJ 1852 Ants POJ 2386 Lake Counting POJ 3617 Best Cow Line POJ 3069 Saruman's Army POJ 325...
HRBUST_Android_实验
04-09
在Eclipse中，Android开发涉及到的主要操作包括创建Android工程、设计用户界面、编写代码、调试应用以及部署到模拟器或真实设备。Android SDK和ADT提供了丰富的工具，如AVD Manager用于管理虚拟设备，DDMS（Dalvik ...
hrbust《程序设计基础》实践3
m0_72522122的博客
10-18 709
j++) {//数字。j 3使用迭代。//由于量太少，直接暴力！
HRBust《程序设计基础》网络测试（一）
m0_72522122的博客
11-03 118
【代码】《程序设计基础》网络测试（一）
hrbust实践一系统菜单的设计
m0_72522122的博客
10-30 293
hrbust
wechat-app-hrbust-backend:hrbust后端
05-07
环境mongodbpm2nginxpython3开发// 1.启动 mongodmongod// 2.启动验证码识别 servernpm run python// 3.启动 node 项目npm run dev线上部署npm run pro
wx_hrbust_sign:微信公众平台签到，报到，新生报到程序原始码
03-23
wx_hrbust_sign:微信公众平台签到，报到，新生报到程序原始码
算法-石子合并问题--直线版（Hrbust-1818）.rar
09-16
4. 求解：自底向上或自顶向下求解dp数组。 5. 结果：根据dp数组得到最小能量。 五、实战应用 石子合并问题的变体在实际问题中有广泛应用，例如资源分配、路径规划等。通过理解和掌握这类问题，开发者可以提高在面对...
ACM新手算法书
10-18
从基础说起，内容比较全，代码详尽。 Introduction Todo List 语言相关 常见基础错误 基础知识 枚举 模拟 排序 BFS DFS 二分 动态规划 DP基础 基础DP问题 树形DP 状压DP 动态规划的优化 数据结构 并查集 树状数组 ...
【代码随想录_Day27】509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
qq_43671872的博客
07-08 860
509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^
十一、作业
weixin_58543820的博客
07-07 494
计算1/1-1/2+1/3-1/4+1/5 ……+ 1/99 - 1/100 的值，打印出结果。编写程序数一下 1到 100 的所有整数中出现多少个数字9。要求：找到了就打印数字所在的下标，找不到则输出：找不到。写一个代码打印1-100之间所有3的倍数的数字。编写代码在一个整形有序数组中查找具体的某个数。打印1000年到2000年之间的闰年。写代码将三个整数数按从大到小输出。给定两个数，求这两个数的最大公约数。最小公倍数=a*b/最大公约数。在屏幕上输出9*9乘法口诀表。%-2d - 左对齐。
每周算法：无向图的双连通分量
少儿编程乔老师
07-06 1240
通过Tarjan算法求无向连通图的双连通分量，计算至少添加多少条边可以将原图变为一个双连通分量。
【算法笔记自学】第 5 章 入门篇（3）——数学问题
qq_62704693的博客
07-06 2027
【代码】【算法笔记自学】入门篇（3）——数学问题。
算法库应用--Brute - Force算法串匹配(顺序串)
qq_57484399的博客
07-06 942
V1.0: 在原有的博客基础上, 加入我构建的算法库, 让博客更完全 , 代码可以运行看效果, 不是让算法仅仅停留在 逻辑方面, 这也是后续我努力的方向, 把这些算法模型, 尽可能的去运用到实际的嵌入式项目中, 把理论变成实物 , 本次也进行了名字优化, 让逻辑更清晰。利用B-f算法,寻找子串在母串中的位置。
力扣215 数组中第k大的数
最新发布
东篱君的博客
07-10 155
算法：由于数组最大范围是10000，存在负数。申请一个20000的数组，将原数组的数作为新数组下标（+10000因为存在负数），然后从后往前减，求出第K大的数。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。本题主要考察各种排序算法，要求时间O（n），严格意义上说只有计数排序满足条件。给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
《算法笔记》总结No.4——散列
前端，算法，MATLAB，统计学爱好者，目前主攻Web全栈+考研内容
07-07 725
散列的英文名是hash，即我们常说的哈希~该知识点在王道408考研的教材里面属于的范围。即便各位并无深入了解过，也听说过散列是一种更高效的查找方法。
【代码随想录算法训练营第六十二天|卡码网53.寻宝（prim算法和kruskal算法）】
weixin_46281930的博客
07-09 436
kruskal算法以边为导向，先把边按照长度从小到大排序，然后一个个检查边的两个端点是否在同一个集合中（这里使用并查集判断），在同一个集合中就不加入这个边，不在的话就加入。可以把所有已经使用过的结点看作一个整体，然后把他们相接的结点的结点顶点边中进行选择，选择最短的一条边把该结点入树，某种程度来说也是一种贪心？1.选择当前最短入树结点；3.更新结点距离最小生成树的距离。
二分查找2
qq_45965652的博客
07-06 1032
二分查找问题总结2。
Legacy-style query parameters (`?`) are no longer supported; use JPA-style ordinal parameters (e.g., `?1`) instead : from Po.hrbust.User where id=?
05-24
这个错误的意思是，你在使用 Hibernate 框架查询 Po.hrbust.User 实体时，使用了旧的问号参数方式，但是现在已经不支持了。需要改为使用 JPA 标准的序号参数方式，例如 `?1`。你需要修改查询语句，将旧的问号参数...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ou_fan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值