- 博客(9)
- 收藏
- 关注
RSS订阅原创 csp202309-2 坐标变换（其二）(80)超时
接下来 � 行依次输入 � 个操作，每行包含空格分隔的一个整数（操作类型）和一个实数（� 或 �），形如 1 �（表示拉伸 � 倍）或 2 �（表示旋转 �）。易知旋转后的横坐标为 �cos�−�sin�，纵坐标为 �sin�+�cos�。接下来 � 行依次输入 � 个查询，每行包含空格分隔的四个整数 �、�、� 和 �，含义如前文所述。输入的第一行包含空格分隔的两个正整数 � 和 �，分别表示操作和查询个数。拉伸 � 倍：横坐标 � 变为 ��，纵坐标 � 变为 ��；输入共 �+�+1 行。
2024-03-09 17:54:54
400
3
原创 csp202312-1 仓库规划（100）
比如编码为 (1,1,1) 的仓库可以成为 (0,0,0) 的上级，但不能成为 (0,1,0) 的上级。如果有多个仓库均满足该要求，则选取其中编号最小的仓库作为仓库 i 的上级仓库；对于仓库 2:(−1,−1) 来说，仓库 1:(0,0) 和仓库 3:(1,2) 均满足上级仓库的编码要求，因此选择编号较小的仓库 1 作为其上级。西西艾弗岛上共有 n个仓库，依次编号为 1⋯n每个仓库均有一个 m维向量的位置编码，用来表示仓库间的物流运转关系。现给定 n 个仓库的位置编码，试计算每个仓库的上级仓库编号。
2024-03-08 19:24:23
579
原创 csp201312-3 最大的矩形（100）
在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。, hn，相邻的数之间由空格分隔。hi是第i个矩形的高度。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1000)。输出一行，包含一个整数，即给定直方图内的最大矩形的面积。
2024-03-08 17:12:10
689
原创 csp201312-2 ISBN号码（100）
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X…输出一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）；
2024-03-08 16:50:01
398
原创 csp201312-1 出现次数最多的数 （100）
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
2024-03-08 16:47:31
307
原创 csp201403-1 相反数 （100）
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。第一行包含一个正整数 N。只输出一个整数,即这 N 个数中包含多少对相反数。
2024-03-08 15:49:52
376
原创 csp201403-2窗口 二维数组方法（100）
每行包含四个非负整数 x1, y1, x2, y2,表示该窗口的一对顶点坐标分别为 (x1, y1) 和 (x2, y2)。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。如果该次鼠标点击选择了一个窗口,则输出这个窗口的编号(窗口按照输入中的顺序从 1 编号到 N);
2024-03-08 12:01:30
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人