09 2022 档案

3.14 circle
摘要：★实验任务 最近 silchen又发现了一个关于圆的有趣的问题：在圆上有 2n 个不同的点，按顺序排列，n=2的时候如图： silchen用 m 条线段把这些点连接了起来（每个点保证只连一条线段），现在他想知道这样的连接这些线段是否相交，如果不相交输出“YES”，相交输出“NO”。 ★数据输入 第一 阅读全文
posted @ 2022-09-25 20:35 Linkway 阅读(61) 评论(0) 推荐(0)
3.13 station
摘要：★实验任务 一天，小L 突然对列车的进出站问题产生了兴趣，如下图所示： 列车只能从A 进站，或从B 出站。 列车从A 进站，进站顺序为 1, 2, 3, 4, 5 列车从B 出站，出站顺序为 5, 4, 3, 2, 1 现在，小L 想知道： 列车从A 进站，进站顺序为 1~n 列车从B 出站，给定出 阅读全文
posted @ 2022-09-25 20:20 Linkway 阅读(39) 评论(0) 推荐(0)
7-1 列车调度
摘要：火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序 阅读全文
posted @ 2022-09-25 20:13 Linkway 阅读(140) 评论(0) 推荐(0)
6-1 单链表分段逆转
摘要：给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。 函数接口定义： void K_Reverse( List L, int K 阅读全文
posted @ 2022-09-16 00:52 Linkway 阅读(275) 评论(0) 推荐(0)
5-1 单链表逆转
摘要：下列代码的功能是返回带头结点的单链表L的逆转链表。 List Reverse( List L ) { Position Old_head, New_head, Temp; New_head = NULL; Old_head = L->Next; while ( Old_head ) { Temp = 阅读全文
posted @ 2022-09-15 23:28 Linkway 阅读(78) 评论(0) 推荐(0)
2.20 最长递增子段
摘要：★实验任务 YZF 有一个序列 A，由 n 个整数组成。 我们将子段 A 称为 Ai、Ai +1、Ai+ 2、…Aj（1<=i<=j=n）表示 A 的子段。 你的任务是找到 A 的最长的子段，这样就可以从子段最多改变一个数（可改变为任一个整数），使子段严格地增加。 输出找到的最长子段的长度即可。 ★ 阅读全文
posted @ 2022-09-15 23:06 Linkway 阅读(39) 评论(0) 推荐(0)
2.19幸运儿
摘要：★实验任务 n 个人排成一列，每个人都有自己的编号 ai（随机生成）。 有 q 次操作，假设当前还有 m 个人，那么这次操作将会筛除从头开始数第 k*bi 的人（k=1,2,3,……,m/bi 向下取整)，bi 为第 i 个操作的数，且 bi 为素数。 这 q 次操作做完之后，剩下的人为幸运儿，输出 阅读全文
posted @ 2022-09-15 22:15 Linkway 阅读(27) 评论(0) 推荐(0)
1.19杰哥和数字
摘要：★实验任务 杰哥特别喜欢和数字打交道，现在他有一个正整数 N,他想知道有多少个满足要求的正整数 D 存在，要求是 D 是 N 的因子，并且 D 和 N 至少有一位相同。 ★数据输入 只有一行，一个正整数 N。(N<=1000000000)。 对于 30%的数据，N<=100 对于 50%的数据，N< 阅读全文
posted @ 2022-09-13 20:40 Linkway 阅读(76) 评论(0) 推荐(0)
1.21素数区间
摘要：★实验任务 dark di 在做数学题目的时候发现了一个现象，2 个相邻的素数之间存在一个区间，他把这个区间称为非素数区间，那么 darkdi 想知道，给定一个正整数x，x 所在的非素数区间长度是多少呢？ 例如 23 和 29 是 2 个相邻的素数，他们之间的非素数区间是[24,28]，长度是 5， 阅读全文
posted @ 2022-09-13 20:36 Linkway 阅读(71) 评论(0) 推荐(0)