战疫杯邀请赛

二维码定位与食堂结算算法解析

原创已于 2022-05-10 08:59:38 修改 · 544 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#p2p #c++

于 2022-05-10 08:49:57 首次发布

2 核酸检测扫码

全屏浏览题目

切换布局

作者吴云鹏

单位郑州大学

受疫情影响，小明同学现在每天需要下楼进行核酸检测。检测时，需要先用郑好办 APP 扫描二维码并填写个人信息以便统计核酸检测结果。

小明对于二维码的构造很是好奇。据了解，二维码中的黑白可以用来表示二进制中的 0/1 。且二维码的左上角，右上角，左下角有三个形态固定的特殊方阵，用做扫码时的位置标定。通过确定这三个特殊方阵的位置，进而确定整个二维码图形在照片中的位置。除了这三个特殊方阵外，其他位置的 0/1 取值由特定方法产生，表示扫描二维码后的交互动作内容。

小明现在重点关注二维码图像中的特殊方阵，想定位仅有的三个特殊方阵。为了简化问题，你可以将二维码视为n∗m的 01 方阵，将用于标定的特殊方阵视为 8×8 的方阵，其形态如下：

现在为了安全起见，二维码标定用的三个特殊矩阵不再位于原方阵的三个角上，而是随机的分布在原方阵内（仍然保证特殊方阵之间不会相互重叠），请你找出这三个特殊方阵的位置（每个特殊方阵左上角的坐标）。

输入格式:

第一行n m，表示二维码对应01矩阵的大小（0<n,m≤1000）
第二行起，给出n行m列的01矩阵

输出格式:

输出共 3 行，每行两个整数，分别代表一个特殊方阵左上角所位于的行编号和列编号（行编号从上向下数分别是 0, 1, 2, 3, ...；列编号从左向右数分别是 0, 1, 2, 3, ...）。三组坐标将行编号作为第一关键字，列编号作为第二关键字升序排序后输出。

输入样例:

20 20
11111111100111111111
10000001011010000001
10111101111110111101
10111101111110111101
10111101111110111101
10111101000010111101
10000001101110000001
11111111001111111111
11111000110000010111
11110000011100010010
00111011000101011101
00110011010001110001
11111111100010100000
10000001110101001101
10111101010100000101
10111101010111100000
10111101000011111001
10111101001111001001
10000001111100000011
11111111110110001001

输出样例:

0 0
0 12
12 0

#include<bits/stdc++.h>
using namespace std;
int main() {
	char a[1000][1000];
	char b[8][8] = {
	{'1','1','1','1','1','1','1','1'},
	{'1','0','0','0','0','0','0','1'},
	{'1','0','1','1','1','1','0','1'},
	{'1','0','1','1','1','1','0','1'},
	{'1','0','1','1','1','1','0','1'},
	{'1','0','1','1','1','1','0','1'},
	{'1','0','0','0','0','0','0','1'},
	{'1','1','1','1','1','1','1','1'} };
	int n, m;
	cin >> n >> m;
	int flag = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> a[i][j];
		}
	}
	for (int i = 0; i < n - 7; i++) {
		for (int j = 0; j < m - 7; j++) {
			for (int r = i; r < i + 8; r++) {
				for (int t = j; t < j + 8; t++) {
					if (a[r][t] != b[r - i][t - j]) {
						flag = 1;
							break;
					}
				}
				if (flag==1)break;
			}
			if (flag == 0) {
				cout << i << " " << j << endl;
			}
			flag = 0;
		}
	}
	return 0;
}

1 我的账本

全屏浏览题目

切换布局

作者吴云鹏

单位郑州大学

当前疫情防控形势严峻，学校为了减少同学们因为吃饭造成的聚集，规定一个寝室每次派个代表出去买饭，小W寝室的6人（编号1-6）决定每次抽签派一个人去买6份同样的套餐。但是每次买完饭后立刻转账又比较麻烦，于是他们约定每次去买饭的人先垫付，等疫情结束后再统一结算。

现在给你宿舍封闭管理期间的n顿饭中每次买饭人的序号和每份饭的单价，问疫情结束后每个人关于饭钱的收支状况？

输入格式:

第一行一个正整数n，表示有n顿饭
下面n行，第i行两个正整数x，y表示第i顿饭由x去买饭，每份饭单价y元。

输出格式:

一行六个整数表示每个人欠别人的钱或者别人欠他的钱。
如果他欠了别人钱，输出负数。
如果别人欠他的钱，输出正数。

输入样例:

输出样例:

10 40 10 -20 -20 -20

注意行末不能有多余空格

样例解释1

1号欠2号5元，不欠3号，4号、5号、6号各欠1号5元，故1号输出10
1号、3号欠2号5元，4号、5号、6号各欠2号10元，故2号输出40
3号与1号同理
4号欠1号5元，欠2号10元，欠3号5元，故4号为-20
5号、6号与4号同理

数据范围与提示

1≤n≤21
1≤x≤6
4≤y≤15

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n;
	int x, y;
	cin >> n;
	int a[6] = { 0 };
	for (int i = 0; i < n; i++) {
		cin >> x >> y;
		a[x-1] += y*5;
		for (int j = 0; j < 6; j++) {
			if (j != x - 1) {
				a[j] -= y;
			}
		}
	}
	for (int i = 0; i < 6; i++) {
		if (i != 0)cout << " ";
		cout << a[i];
	}
	return 0;
}

3 辛苦的楼长

全屏浏览题目

切换布局

作者吴云鹏

单位郑州大学

疫情防控期间，要尽最大努力的保障同学们饮食！楼长们正在统计订饭的人数，一共是三个园区的统计表放在了一个文档里，有一些粗心的同学没有分清园区，错误的将自己的信息填到了其他园区的统计表上。身为帮助楼长的热心同学，你需要写一个程序将所有同学分到正确的园区并统计各个园区需要准备的早饭、午饭、晚饭的份数。

输入格式:

三组数据，每一组代表错误的园区的统计表。

每一组数据第一行是这个统计表上的信息数目n。
该组数据第2行到第n+1行是具体的信息，分别是：宿舍楼（格式为“园区（拼音，松：song，菊：jv，柳：liu）+楼号（数字）”中间无空格，例如“jv4”就表示菊园四号楼），宿舍号，早饭订饭数量，午饭订饭数量，晚饭订饭数量（某个寝室的信息只提交一次，不会重复）。

输出格式:

三组数据，分别代表三个园区的数据状况，按照“松-菊-柳”的顺序输出。

每组数据第一行有四个数，分别是该园区实际订餐的寝室数目，该园区总共订的早餐数目，午餐数目，晚餐数目。

然后输出该园区的所有正确的订单信息，排序输出（保证楼号非递减输出，若是楼号相同的订单则按找寝室号递增输出）。

输入样例:

在这里给出一组输入。例如：

4
song6 321 1 2 1
jv4 422 6 6 6
liu2 211 4 5 3
jv1 331 1 5 4
1
song2 333 6 6 6
1
jv6 612 2 3 3

输出样例:

2 7 8 7
song2 333 6 6 6
song6 321 1 2 1
3 9 14 13
jv1 331 1 5 4
jv4 422 6 6 6
jv6 612 2 3 3
1 4 5 3
liu2 211 4 5 3

数据范围

楼号保证在范围[0-9]，房号范围为（100~999），订餐数目总数小于1000，每个园区订餐信息不超过20条。

#include<bits/stdc++.h>
using namespace std;
struct node {
	string f;
	int b=0, c=0, d=0, e=0;
};
void dfs(node* a, int n) {
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n-i-1; j++) {
			if (a[j].f.compare(a[j + 1].f)>0) {
				node d = a[j];
				a[j] = a[j + 1];
				a[j + 1] = d;
			}
			if (a[j].f.compare(a[j + 1].f) == 0) {
				if (a[j].b > a[j + 1].b) {
					node d = a[j];
					a[j] = a[j + 1];
					a[j + 1] = d;
				}
			}
		}
	}
	for (int i = 0; i < n; i++) {
		cout << a[i].f << " " << a[i].b << " " << a[i].c << " " << a[i].d << " " << a[i].e << endl;
	}
}
int main() {
	int n;
	node a[1000];
	int sum = 0;
	char ff[3] = { 's','j','l' };
	for (int i = 0; i < 3; i++) {
		cin >> n;
		for (int j = 0; j < n; j++) {
			string r;
			int g, h, t, y;
			cin >>r>> g >> h >> t >> y;
			a[sum].f = r;
			a[sum].b = g;
			a[sum].c = h;
			a[sum].d = t;
			a[sum].e = y;
				sum++;
		}
	}
	int m = 0;
	int q = 0, l = 0, z = 0, p = 0;
	for (int i = 0; i < 3; i++) {
		node v[1000];
		for (int j = 0; j < sum; j++) {
			if (a[j].f[0] == ff[i]) {
				q++;
				l += a[j].c;
				z += a[j].d;
				p += a[j].e;
				v[m] = a[j];
				m++;
			}
		}
		cout << q << " " << l << " " << z << " " << p<<endl;
		dfs(v, m);
		m = 0;
		l = 0;
		z = 0;
		p = 0;
		q = 0;
	}
	return 0;
}

4 等待做核酸

全屏浏览题目

切换布局

作者吴云鹏

单位郑州大学

最近新一轮新冠疫情来势汹汹，形势极为严峻，为了保障全体师生的安全，在校师生需要每天做核酸。每天医护人员到达的时间都是不固定的，为了简化问题，假设医护人员到达的时间是整分钟（如10:05:00），并且知道医护人员到达时间的区间，医护人员在这个区间的任意时刻到达的概率相同，核酸检测结束的时间为23:59。在校学生妙酱每天都会按时做核酸，并且妙酱出来做核酸的时间也为整分钟，妙酱想知道自己等多久可以做核酸。由于开始做核酸的时间是不固定的，请你求出妙酱做核酸等待时间（分钟）的期望，忽略妙酱排队等待的时间。

输入格式:

第一行医护人员到达时间的区间（hh:mm-hh:mm)。

第二行cc出来做核酸的时间(hh:mm)。

输入的时间均在一天内。

输出格式:

等待时间（分钟）的期望值，保留两位小数。

输入样例:

10:00-10:29
10:15

输出样例:

3.50

#include<bits/stdc++.h>
using namespace std;

int main() {
	float n, m,nn,mm;
	char a,b,c;
	cin >> n >>b>>nn>> a >> m>>c>>mm;
	float g, gg;
	char d;
	cin >> g >> d >> gg;
	float sum1 = n * 60 + nn;
	float sum2 = m * 60 + mm;
	float sum12 = sum2 - sum1;
	float sum3 = g * 60 + gg;
	float ss = 0;
    int dd=sum2-sum3;
		for (int i = 1; i <= dd; i++) {
			ss += i / (sum12+1);
		}
	printf("%.2f", ss);
	return 0;
}