团队程序设计天梯赛-3.3排位赛总结

已于 2022-11-10 21:16:39 修改
阅读量813 收藏 2
点赞数 2
分类专栏： 刷题 数据结构与算法 团队程序设计天梯赛 文章标签： c++ 算法 数据结构 深度优先 图搜索算法
于 2022-03-04 21:16:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GCTTTTTT/article/details/123281330
版权

文章目录

7-1 心理阴影面积 (5 分)

题目

在这里插入图片描述
这是一幅心理阴影面积图。我们都以为自己可以匀速前进（图中蓝色直线），而拖延症晚期的我们往往执行的是最后时刻的疯狂赶工（图中的红色折线）。由红、蓝线围出的面积，就是我们在做作业时的心理阴影面积。

现给出红色拐点的坐标 (x,y)，要求你算出这个心理阴影面积。

输入格式：
输入在一行中给出 2 个不超过 100 的正整数 x 和 y，并且保证有 x>y。这里假设横、纵坐标的最大值（即截止日和最终完成度）都是 100。

输出格式：
在一行中输出心理阴影面积。

友情提醒：三角形的面积 = 底边长 x 高 / 2；矩形面积 = 底边长 x 高。嫑想得太复杂，这是一道 5 分考减法的题……

输入样例：

90 10

输出样例：

4000

代码

#include <bits/stdc++.h>
using namespace std;
int main() {
	
	int x, y;
	cin >> x >> y;
	cout << 5000 - 50 * y - (100 - x) * 50;
	return 0;
}

7-2 世÷我＝佬 (5 分)

题目

本题目要求读入2个正整数A和B，然后输出A是否可以整除B。

输入格式:
两个正整数A和B（保证在整形范围内）。

输出格式:
A可以整除B则输出YES，否则输出NO。

输入样例1:

5 5

输出样例1:

YES

输入样例2:

2 3

输出样例2:

NO

注意点

原理很简单，就取模0，然后判断一下分母为0的情况，但因为x和y的顺序，我本来写的是x%y0但差一个点（A可以整除B不是x%y吗？？？？），但反过来写y%x就满分 过了…

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
	long long x,y;
	cin>>x>>y;
	if(x==0) cout<<"NO";
	else if(y%x==0) cout<<"YES";
	else cout<<"NO";
//	if(x%y==0) cout<<"YES";
	else if(y==0) cout<<"NO";
//	else cout<<"NO";
}

7-3 求集合数据的均方差 (10 分)

题目

设计函数求 N 个给定整数的均方差。若将 N 个数 A[ ] 的平均值记为 Avg，则均方差计算公式为：
在这里插入图片描述

输入格式：
输入首先在第一行给出一个正整数 N（≤10
4
），随后一行给出 N 个正整数。所有数字都不超过 1000，同行数字以空格分隔。

输出格式：
输出这N个数的均方差，要求固定精度输出小数点后5位。

输入样例 1：

10
6 3 7 1 4 8 2 9 11 5

输出样例 1：

3.03974

输入样例 2：

1
2

输出样例 2：

0.00000

知识点

pow(x,y):求x的y次方
sqrt（a）：求a的开方

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin >> n;
	int a[10000];
	int sum = 0;
	for(int i=0; i<n; i++) {
		cin >> a[i];
		sum += a[i];
	}
	double avg = 1.0*sum/n;
	double res;
	for(int i=0; i<n; i++) res += pow(a[i]-avg, 2);
	printf("%.5f", sqrt(res/n));
	return 0;
}

7-4 程序运行时间 (10 分)

题目

题目来自PAT (Basic Level) Practice： 要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之差 (C2-C1) 就是 f 运行所消耗的时钟打点数，再除以常数 CLK_TCK，就得到了以秒为单位的运行时间。

这里不妨简单假设常数 CLK_TCK 为 100。现给定被测函数前后两次获得的时钟打点数，请你给出被测函数运行的时间。

输入格式:
输入在一行中顺序给出 2 个整数 C1 和 C2。注意两次获得的时钟打点数肯定不相同，即 C1 < C2，并且取值在 [0,10
7
]。

输出格式:
在一行中输出被测函数运行的时间。运行时间必须按照 hh:mm:ss（即2位的 时:分:秒）格式输出；不足 1 秒的时间四舍五入到秒。

输入样例:

123 4577973

输出样例:

12:42:59

知识点

四舍五入函数：round（）
格式化输出

代码

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int main() {
	int x, y;
	cin >> x >> y;
	int z = round((y-x)/100.0);
	int h = z/3600;
	int m = z%3600/60;
	int s = z%3600%60;
	printf("%02d:%02d:%02d", h, m, s);
}

7-5 判断题 (15 分)

题目

判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。

输入格式：
输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。

输出格式：
按照输入的顺序输出每个学生的得分，每个分数占一行。

输入样例：

3 6
2 1 3 3 4 5
0 0 1 0 1 1
0 1 1 0 0 1
1 0 1 0 1 0
1 1 0 0 1 1

输出样例：

13
11
12

思路

设置学生答案、正确答案、分数数组对应进行 记录就可

代码

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
	int n, m;
	cin >> n >> m;
	int s[100];
	int ans[100];
	int x;
	for(int i=0; i<m; i++) cin >> s[i];
	for(int i=0; i<m; i++) cin >> ans[i];
	for(int i=0; i<n; i++) {
		int sum = 0;
		for(int j=0; j<m; j++) {
			cin >> x;
			if(x==ans[j]) sum += s[j];
		}
		cout << sum << endl;
	}
	return 0;
}

7-6 黑洞数 (15 分)

题目

黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。

任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。）

例如，对三位数207：

第1次重排求差得：720 - 27 ＝ 693；
第2次重排求差得：963 - 369 ＝ 594；
第3次重排求差得：954 - 459 ＝ 495；
以后会停留在495这一黑洞数。如果三位数的3个数字全相同，一次转换后即为0。

任意输入一个三位数，编程给出重排求差的过程。

输入格式：
输入在一行中给出一个三位数。

输出格式：
按照以下格式输出重排求差的过程：

序号: 数字重排后的最大数 - 重排后的最小数 = 差值
序号从1开始，直到495出现在等号右边为止。

输入样例：

123

输出样例：

1: 321 - 123 = 198
2: 981 - 189 = 792
3: 972 - 279 = 693
4: 963 - 369 = 594
5: 954 - 459 = 495

思路

求每个数重排后的最大最小值：排序后按从小到大的数字排得到的就是最小值，按从大到小的顺序排就是最大值，我当时用的是3位数的数组（每个数字一位），然后排序，用a[0]*100+a[1]*10+a[2]来算出每次的数，参考代码中是将每个数转换为字符串后进行排序，然后再转回int来进行运算

知识点

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
	string a, b;
	cin >> a;
	b = a;
	int i = 0;
	while(++i) {
		sort(a.begin(), a.end());
		sort(b.begin(), b.end(), greater<char>());
		int res = stoi(b)-stoi(a);
		printf("%d: %d - %d = %d\n", i, stoi(b), stoi(a), res);
		if(res==495) break;
		a = b = to_string(res);
	}
}

7-7 说反话-加强版 (20 分)

题目

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。

输出格式：
每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

思路

利用cin对空格的处理特点来分隔单词
运用栈进行倒序输出
注意：在windows控制台运行，回车后按[CTRL]+[Z]结束输入

代码

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main() {
	stack<string> s;
	string str;
	
	while(cin>>str)//如果在windows控制台运行，回车后按[CTRL]+[Z]结束输入
		s.push(str);
	int flag = 0;
	while(!s.empty()) {
		if(flag) cout << " ";
		cout << s.top();
		s.pop();
		flag = 1;
	}
	return 0;
}

7-8 刮刮彩票 (20 分)

题目

“刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示：在这里插入图片描述
每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。

在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。
在这里插入图片描述
现在请你写出一个模拟程序，模拟玩家的游戏过程。

输入格式:
输入第一部分给出一张合法的彩票，即用 3 行 3 列给出 0 至 9 的数字。0 表示的是这个位置上的数字初始时就能看见了，而不是彩票上的数字为 0。

第二部给出玩家刮开的三个位置，分为三行，每行按格式 x y 给出玩家刮开的位置的行号和列号（题目中定义左上角的位置为第 1 行、第 1 列。）。数据保证玩家不会重复刮开已刮开的数字。

最后一部分给出玩家选择的方向，即一个整数： 1 至 3 表示选择横向的第一行、第二行、第三行，4 至 6 表示纵向的第一列、第二列、第三列，7、8分别表示左上到右下的主对角线和右上到左下的副对角线。

输出格式:
对于每一个刮开的操作，在一行中输出玩家能看到的数字。最后对于选择的方向，在一行中输出玩家获得的金币数量。

输入样例:

1 2 3
4 5 6
7 8 0
1 1
2 2
2 3
7

输出样例:

1
5
6
180

思路

  • 使用数组存放对应点数的奖金
  • 模拟输入点数（这里要注意题目说的是1-9中的数字，顺序可以打乱，我原本以为都是1-9顺序的，看了图才反应过来，注意要看清楚题意）
  • 补全那个原本就知道的数字（我当时是用一个1-9的数组，输入过就设为true，剩下那个false的就是那个数，参考代码用的是求和sum最后用45-sum得到那个数）
  • 然后选择开奖的方向（注意不用判断该方向上是否都看得到，而是此方向上的所有都要刮开并计算）

代码

#include<iostream>
using namespace std;
int main() {
	int score[] = {
		0,0,0,0,0,0,10000,36,720,360,80,252,108,72,54,180,72,180,119,36,306,1080,144,18
		00,3600
	};
	int a[4][4];
	int i, j, x, y;
	int vx, vy;
	int sum = 0;
	for(i=1; i<=3; i++)
		for(j=1; j<=3; j++) {
			cin >> x;
			sum += x;
			if(x==0) vx = i, vy = j;
			else a[i][j] = x;
		}
	a[vx][vy] = 45 - sum;
	for(i=0; i<3; i++) {
		cin >> x >> y;
		cout << a[x][y] << endl;
	}
	cin >> x;
	if(x<=3)//行
		sum = a[x][1] + a[x][2] + a[x][3];
	else if(x<=6)//列
		sum = a[1][x-3] + a[2][x-3] + a[3][x-3];
	else if(x==7)//左斜线
		sum = a[1][1] + a[2][2] + a[3][3];
	else //右斜线
		sum = a[1][3] + a[2][2] + a[3][1];
	cout << score[sum];
}

7-11 是否完全二叉搜索树 (25 分)

题目

将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。

输入格式：
输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。

输出格式：
将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出YES，如果该树是完全二叉树；否则输出NO。

输入样例1：

9
38 45 42 24 58 30 67 12 51

输出样例1：

38 45 24 58 42 30 12 67 51
YES

输入样例2：

8
38 24 12 45 58 67 42 51

输出样例2：

38 45 24 58 42 12 67 51
NO

思路

  • 利用二叉树结点编号的特点，使用int数组即可。
  • 要判断是否完全，看最大编号是否为n就行
  • 注意是比根节点大的放左边，比根节点小的放右边

知识点

用int数组存二叉树结点编号！！！
最大编号为n证明前面全部满了，即为完全二叉树

关键点

插入的函数：（模拟输入每个数时插入二叉树的情况并用int数组存起来）

void insert(int x) {
	int id = 1;
	while(a[id]!=0) { //找插入位置
		if(x>a[id]) id = id*2;//左孩子下标
		else id = id*2+1;//右孩子下标
	}
	a[id] = x;
	mmax = max(id, mmax);
}

看看每一步数组的情况：
用例1：

9
38 45 42 24 58 30 67 12 51

在这里插入图片描述
最后1~n都是有数字的，证明是完全的二叉树
用例2：

8
38 24 12 45 58 67 42 51

在这里插入图片描述
可以看到数组中有0，即该地方没有插入数字，最后的mmax>n，证明不是完全的二叉树

技巧

这有个技巧可以搞分，就是使用随机数！！如果只会输出层次的二叉树而不会判断yes还是no可以用随机数碰碰运气
注意想要随机数真正随机要加个随机数种子（用当前时间来作为种子）
代码：

srand(time(0));
if(rand()/(double)RAND_MAX>0.5) cout<<"\nYES";
else cout<<"\nNO";

其中rand()/(double)RAND_MAX的作用是将随机数范围限制在0-1之间
更详细的rand解说参考：C++产生随机数

代码

#include<bits/stdc++.h>
using namespace std;
int a[100];
int mmax = 1;
int root;
void insert(int x) {
	int id = 1;
	while(a[id]!=0) { //找插入位置
		if(x>a[id]) id = id*2;//左孩子下标
		else id = id*2+1;
	}
	a[id] = x;
	mmax = max(id, mmax);
}
int main() {
	int n;
	cin >> n;
	cin >> root;
	a[1] = root;
	for(int i=1; i<n; i++) {
		int x;
		cin >> x;
		insert(x);
//		for(int i=1;i<=20;i++){
//		cout<<a[i]<<" ";
//	}
//	cout<<'\n';
	}
//	for(int i=1;i<=mmax;i++){
//		cout<<a[i]<<" ";
//	}
//	cout<<'\n';
	cout << root;
	for(int i=2; i<=mmax; i++)
		if(a[i]) cout << " " << a[i];
	if(mmax==n) cout << "\nYES";
	else cout << "\nNO";
}

7-12 三足鼎立 (25 分)

题目

当三个国家中的任何两国实力之和都大于第三国的时候，这三个国家互相结盟就呈“三足鼎立”之势，这种状态是最稳定的。

现已知本国的实力值，又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟，以成三足鼎立。有多少种选择呢？

输入格式：
输入首先在第一行给出 2 个正整数 n（2≤n≤10
5
）和 P（≤10
9
），分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数，表示n 个其他国家的实力值。每个数值不超过 10
9
，数字间以空格分隔。

输出格式：
在一行中输出本国结盟选择的个数。

输入样例：

7 30
42 16 2 51 92 27 35

输出样例：

9

样例解释：
能联合的另外 2 个国家的 9 种选择分别为：

{16, 27}, {16, 35}, {16, 42}, {27, 35}, {27, 42}, {27, 51}, {35, 42}, {35, 51}, {42, 51}。

思路

  • 先排序，再比较。如果使用顺序查找会超时
  • 使用基于二分查找的upper_bound和lower_bound

知识点

  • lower_bound(a+i+1, a+n, mmax);//返回指向第一个大于等于mmax的指针：C++ lower_bound()函数用法详解
  • upper_bound(a+i+1, a+n, mmin);//返回指向第一个大于mmin的指针：C++ upper_bound()函数（精讲版）
    找到个好东西：c语言中文网的stl教程（很详细）
  • 用自己的值加上当前遍历到的城市的值得到mmax，自己的值减去当前遍历到的城市的值的绝对值得到mmin，则满足条件形成三足鼎立的城市应该处于(mmin,mmax)的范围内，因此找出第一个大于等于mmax的指针l，和第一个大于mmin的指针，则l-r即为遍历到此城市时总共满足条件的城市个数（注意要先对数组进行排序才能这样做），使用cnt不断加上每次的城市数即可得到答案

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n, a[100000];
	int me;
	cin >> n >> me;
	for(int i=0; i<n; i++) cin >> a[i];
	sort(a, a+n);
	long long cnt = 0;
	for(int i=0; i<n; i++) {
		long long mmax = me+a[i], mmin = abs(me-a[i]);
		auto l = lower_bound(a+i+1, a+n, mmax);//返回指向第一个大于等于mmax的指针
		auto r = upper_bound(a+i+1, a+n, mmin);//返回指向第一个大于mmin的指针
		cnt += l-r;
	}
	cout << cnt;
	return 0;
}

7-10 畅通工程之最低成本建设问题 (25 分)

题目

某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。

输入格式:
输入的第一行给出城镇数目N (1<N≤1000)和候选道路数目M≤3N；随后的M行，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号（从1编号到N）以及该道路改建的预算成本。

输出格式:
输出畅通工程需要的最低成本。如果输入数据不足以保证畅通，则输出“Impossible”。

输入样例1:

6 15
1 2 5
1 3 3
1 4 7
1 5 4
1 6 2
2 3 4
2 4 6
2 5 2
2 6 6
3 4 6
3 5 1
3 6 1
4 5 10
4 6 8
5 6 3

输出样例1:

12

输入样例2:

5 4
1 2 1
2 3 2
3 1 3
4 5 4

输出样例2:

Impossible

思路

  • 本质是求最小生成树。
  • 代码一中使用并查集实现prim算法
  • 代码二中使用并查集实现Kruskal算法

知识点

int find(int x) {
	while(x!=root[x]) x = root[x];
	return x;
}

2、

int find(int x) {
//while(x!=fa[x]) x = fa[x];
//return x;
	return x==fa[x]? x:fa[x]=find(fa[x]);
}

代码一

#include<bits/stdc++.h>
using namespace std;
int n, m;
int root[1001];
multimap<int, pair<int, int>> mp;//允许有相同键值，仍然按键值排序
//并查集 
int find(int x) {//求根节点 
	while(x!=root[x]) x = root[x];
	return x;
}
void un(int x, int y) {
	int px = find(x);
	int py = find(y);
	root[px] = py;
}
//并查集实现prim算法求最小生成树 
int prim() {
	int cnt = n;
	int sum = 0;
	while(!mp.empty() && cnt>1) {
		auto tmp = mp.begin()->second;//获得剩下权值最小的那条边的两个顶点
		int x = find(tmp.first);//求两个顶点的集合的根
		int y = find(tmp.second);
		int len = mp.begin()->first;//这条边的长度
		mp.erase(mp.begin());
		if(x==y) continue;//在同一个连通分量
		//根节点相同则说明两点已经在一个连通的边集合中，因此跳过不用加入sum 
		un(x, y);//x与y之间有通路，因此合并 
		sum += len;
		cnt--;
	}
	if(cnt>1) return -1;//cnt>1证明通路数（mp中保存的)用完了但仍有 点未连接，即无法构成通路 
	else return sum;
}
int main() {
	cin >> n >> m;
	while(m--) {
		int a, b, c;
		cin >> a >> b >> c;
		mp.insert({c, {a, b}});//注意<int,pair<int,int>>和pair<int,int>如何新建表示 
	}
	for(int i=1; i<=n; i++) root[i] = i;
	int res = prim();
	if(res==-1) cout << "Impossible";
	else cout << res;
	return 0;
}

代码二：

#include<bits/stdc++.h>
using namespace std;
int n, m;
int fa[1001];
struct node {
	int x, y, w;
} a[3001];
bool cmp(node a, node b) {
	return a.w < b.w;
}
int find(int x) {
//while(x!=fa[x]) x = fa[x];
//return x;
	return x==fa[x]? x:fa[x]=find(fa[x]);//另一种方法求根节点！！！ 
}
int kru() {
	int cnt = n;
	int sum = 0;
	for(int i=0; i<m && cnt>1; i++) {
		int x = find(a[i].x);//求两个顶点的集合的根
		int y = find(a[i].y);
		if(x!=y) {
			fa[x] = y;
			sum += a[i].w;
			cnt--;
		}
	}
	if(cnt>1) return -1;
	else return sum;
}
int main() {
	cin >> n >> m;
	for(int i=0; i<m; i++) cin >> a[i].x >> a[i].y >> a[i].w;
	sort(a, a+m, cmp);//根据每条通路长度从小到大排 
	for(int i=1; i<=n; i++) fa[i] = i;
	int res = kru();
	if(res==-1) cout << "Impossible";
	else cout << res;
	return 0;
}
  • 7-9 直捣黄龙 (25 分)
  • 7-13 目录树 (30 分)
GCTTTTTT
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
S2 AWD排位赛-6.zip
12-07
BugKu 2021 CTF AWD 排位赛 真题
7-9 天梯赛团队总分
weixin_67334899的博客
01-09 1296
“天梯赛”的竞赛题目一共有 15 道，分为 3 个梯级：
团队程序设计天梯赛-4.9排位赛总结
GCTTTTTT的博客
04-11 531
文章目录7-1 谁是赢家 (5 分)题目描述代码7-2 有理数比较 (5 分)题目描述注意点代码7-3 猴子选大王 (15 分)题目描述代码思路代码7-4 A减B (15 分)题目描述注意点代码7-5 连续因子 (20 分)题目描述思路代码7-6 接发球 (20 分)题目描述代码7-7 哈利·波特的考试 (25 分)题目描述思路*知识点代码7-8 快速排序 (25 分)题目描述*思路代码7-9 喊山 (25 分)==todo==题目描述*知识点（todo）代码7-10 千年一遇对称日 (25 分)题目描述思
团队程序设计天梯赛-3.19排位赛总结
GCTTTTTT的博客
03-29 1754
文章目录7-1 冠军魔术 (10 分)题目知识点代码7-2 单词长度 (10 分)题目注意点代码7-3 组个最小数 (15 分)题目知识点代码7-4 检查密码 (15 分)题目思路知识点代码7-5 大炮打蚊子 (20 分)题目思路代码 7-1 冠军魔术 (10 分) 题目 2018年FISM（世界魔术大会）近景总冠军简纶廷的表演中有一个情节：以桌面上一根带子为界，当他将纸牌从带子的一边推到另一边时，纸牌会变成硬币；把硬币推回另一边会变成纸牌。 这里我们假设纸牌会变成等量的硬币，而硬币变成纸牌时，纸牌的数量
2021年团体程序设计天梯赛-总决赛
qq_46675545的博客
09-26 799
做了一下21年的天梯赛，和大家分享一下我在网上剽窃的各路大神思路 L1-6 吉老师的回归 题目链接 思路：用字符串读取再用find函数会很简单 #include<bits/stdc++.h> using namespace std; #define MAX 10000 int main() { int n,m,cnt=0,f=0; cin>>n>>m; getchar(); for(int i=0;i<n;i++) { string s
BugKu -- AWD --S1排位赛-3
jiuyongpinyin的博客
04-11 447
BugKu--AWD--S1排位赛-3。
集美大学第七届团体程序设计天梯赛第一场排位赛题解
Gh0st_Lx的博客
03-09 1402
L1 L1-1 I Say TingTing 题目大意 婷婷是谁！ 解题思路 正确答案为D以下三种解题方法 知道天梯赛总决赛于4月23号比赛 知道婷婷是何大佬的女朋友 枚举大法 代码 #include<stdio.h> int main(){ printf("D"); } L1-2魂环极限 出题人 ： 赖 题目大意： 根据大小判断应该输出什么。 测试点详情 ：全都是随机random随机1~1e18的数字 解题思路 if 小于 输出答案。 else if .
BugKu -- AWD --S1排位赛-1
jiuyongpinyin的博客
04-06 905
BugKu -- AWD --S1排位赛-1
BugKu -- AWD --S1排位赛-4
jiuyongpinyin的博客
04-11 414
BugKu -- AWD --S1排位赛-4
Bugku S3 AWD排位赛-5 pwn
z1r0的博客
09-24 912
修漏洞这里笔者直接把execve(“/bin/sh”, 0LL, 0LL);改成execve(0, 0LL, 0LL);，但转念一想，gets这个漏洞大部分人都不会修，所以笔者就直接写了第二份exp，也就是ret2libc。结果不出所料，有些队只会修execv，但是不会修gets，所以成功打到全场。栈溢出，直接ret2text。
Bugku S3 AWD排位赛-1 pwn
z1r0的博客
07-31 1060
利用格式化漏洞改a64l为system，v4传入/bin/sh即可getshell。因为s只能32，所以偏移可以采用gdb调试出来。
S2 AWD排位赛-11.zip
12-07
BugKu 2021 CTF AWD 排位赛 真题
Bugku S3 AWD排位赛-9 pwn二进制
08-27
Bugku S3 AWD排位赛-9 pwn二进制
S2 AWD排位赛-9.zip
12-07
BugKu 2021 CTF AWD 排位赛 真题
BugKu 2021 CTF AWD 排位赛 真题 S2 AWD排位赛-7.zip
12-07
BugKu 2021 CTF AWD 排位赛 真题
C语言.动态内存管理
最新发布
Joseit的博客
05-16 413
栈区（stack）：在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。栈区主要存放运行函数而分配的局部变量、函数参数、返回数据、返回地址等。堆区（heap）：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS(操作系统)回收。分配方式类似于链表。数据段（静态区）：（static）存放全局变量、静态数据。程序结束后由系统释放。
【C++风云录】打破边界：心理学与情绪识别
记录我的学习历程
05-16 518
本文主要探讨了六种开发软件工具包，包括但不限于面部表情分析、心理学实验设计、图像处理、数据挖掘、情绪识别以及生物识别技术等各类关键功能，同时也涵盖了其在各自领域的应用。
多线程测试+互斥锁（1）【C++】
weixin_45690131的博客
05-10 227
多线程测试
2024OD机试卷-手机App防沉迷系统 (java\python\c++)
WRJ_Jack的博客
05-12 64
智能手机方便了我们生活的同时，也侵占了我们不少的时间。 “手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。 它的大概原理是这样的： 1. 在一天24小时内，可以注册每个App的允许使用时段 2. 一个时间段只能使用一个App，举例说明：不能同时在9:00-10:00注册App2和App3 3. App有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段，如果App的优先级相 同，则后添加的Ap
bugku s2 awd排位赛-9
12-07
bugku s2 awd排位赛-9是什么游戏名称的比赛呢？如果是bugku s2 awd排位赛-9这个比赛的名称，可以具体描述一下这个比赛的情况和内容吗？比如比赛的规则、参与者、赛程安排等等。这样我才能更好地回答你关于这个比赛的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

GCTTTTTT

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

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

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

打赏作者

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

抵扣说明：

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

余额充值