7-3 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排 ...
转载
2021-04-14 01:20:00
475阅读
2评论
grep,egrep,fgrep文本查找文件查找:locate: 非实时,模糊匹配,查找是根据全系统文件数据库进行的 #updatedb,手动生成文件数据库 &nbs
原创
2014-11-25 11:56:33
311阅读
1、 #include <stdio.h> unsigned rrotate(unsigned x, int n) { return x >> n; } unsigned lrotate(unsigned x, int n) { return x << n; } int main(void) { u
转载
2021-05-21 11:12:00
74阅读
2评论
1、 #include <stdio.h> unsigned rrotate(unsigned x, int n) { printf("rrotate = %u\n", x >> n); } unsigned lrotate(unsigned x, int n) { printf("lrotate
转载
2021-05-18 21:30:00
33阅读
2评论
7-3 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入
原创
2021-07-12 14:30:22
135阅读
【 问题描述 】 有N辆列车,标记为1,2,3,…,N。它们按照一定的次序进站,站台共有K个轨道,轨道遵从 先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站,且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1,询问K的最小值是多少。 例如下图中进站的顺序为1,3,2
转载
2016-10-25 17:01:00
154阅读
2评论
两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条... ...
转载
2021-10-05 19:14:00
109阅读
2评论
暑假字符串专题HBU程序设计训练营总结
原创
2022-03-15 09:54:56
66阅读
例7-3 倒水问题。 有装满水的6升的杯子、空的3升杯子和1升杯子,3个杯子中都没有刻度。在不使用其他道具的情况下,是否可以量出4升的水呢? 方法如图7-7所示。 图7-7 倒水问题:一种方法是(6,0,0)→(3,3,0)→(3,2,1)→(4,2,0) 注意:由于没有刻度,用杯子x给杯子y倒水时必须一直持续到把杯子y倒满或者把杯子x倒空,而不能中途停止。 你的任务是解决一般性...
转载
2014-04-21 20:30:00
101阅读
2评论
题目题意:给定栈的大小,元素
原创
2023-06-27 10:27:47
84阅读
7-6列车调度(25分)火车站的列车调度铁轨的结构如下图所示。
原创
2022-03-15 10:04:22
59阅读
7-6列车调度(25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?...
原创
2021-07-08 17:19:33
634阅读
每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。输入格式:输入第一行给出一个正整数 N(≤1000),随后 N&n
7-3约瑟夫环(25分)N个人围成一圈顺序编号,从1号开始按1、2、3......顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行,包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号...
原创
2021-07-12 14:15:11
810阅读
1.1 问题描述 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。 ...
转载
2021-10-26 23:10:00
44阅读
2评论
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号 或者只有E没有S的纪录,系统应能自动忽略这种无效...
原创
2023-02-27 17:18:25
81阅读
import java.text.DecimalFormat;import java.util.Scanner;public class S7_03 { static int n; static String c; static double h; public static void main(String[] args) { DecimalFormat df = new D...
原创
2021-08-27 14:28:00
211阅读
7-3约瑟夫环(25分)N个人围成一圈顺序编号,从1号开始按1、2、3......顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行,包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号...
原创
2022-03-15 10:58:18
261阅读
又是使用大整数存import java.util.*;import java.math.*;public c
原创
2022-07-28 19:09:19
149阅读
7-3 奇偶分家 (10 分)给定N个正整数,请统计奇数和偶数各有多少个?输入格式:输入第一行给出一个正整N(≤1000);第2行给出N个非负整数,以空格分隔。输出格式:在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例:988 74 101 26 15 0 34 22 77输出样例:3 67-3 奇偶分家 (10 分)#include <stdio...
原创
2021-08-25 10:47:54
1254阅读