- 博客(11)
- 资源 (2)
- 收藏
- 关注
原创 201503-1_图像旋转
/*试题编号: 201503-1试题名称: 图像旋转时间限制: 5.0s内存限制: 256.0MB问题描述: 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的...
2019-07-06 11:55:17
88
原创 201412-2_Z字形扫描
/*试题编号: 201412-2试题名称: Z字形扫描时间限制: 2.0s内存限制: 256.0MB问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 ...
2019-07-06 11:54:28
129
原创 201412-1_门禁系统
/*试题编号: 201412-1试题名称: 门禁系统时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 ...
2019-07-06 11:53:42
109
原创 201409-2_画图
/*试题编号: 201409-2试题名称: 画图时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。...
2019-07-06 11:52:48
89
原创 201409-1_相邻数对
/*试题编号: 201409-1试题名称: 相邻数对时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入...
2019-07-06 11:52:07
126
原创 201403-2_窗口
/*试题编号: 201403-2试题名称: 窗口时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。 窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候...
2019-07-06 11:51:17
94
原创 201403-1_相反数
/*试题编号: 201403-1试题名称: 相反数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不...
2019-07-06 11:50:29
210
原创 201312-3_最大的矩形
/*试题编号: 201312-3试题名称: 最大的矩形时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。 例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图...
2019-07-06 11:49:36
118
原创 201312-2_ISBN号码
/*试题编号: 201312-2试题名称: ISBN号码时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”, 其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82...
2019-07-06 11:48:47
89
原创 201312-1_出现次数最多的数
/*问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输 出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。 相邻的数用空格分隔。输出格式 输出这n个次数中出现次数最多的数。如...
2019-07-06 11:48:02
76
原创 PAT 乙级解题 1003
/*大前提:只出现 P A T 且 P 和 A 只出现一次 且顺序符合 条件21. A*PATA* 中间A的个数为1,两边A的个数相等2. PA+T 中间A的个数大于1,两边A的个数为03. A*PA+TA*xA+ 左边A的个数乘以中间A的个数等于右边A的个数*/#include<b...
2018-09-18 20:35:55
134
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人