wodabawang的博客

文件传输题目代码题目案例4-1.7 文件传输 (25point(s))当两台计算机双向连通的时候，文件是可以在两台机器间传输的。给定一套计算机网络，请你判断任意两台指定的计算机之间能否传输文件？输入格式：首先在第一行给出网络中计算机的总数 N (2≤N≤10^​4​​ )，于是我们假设这些计算机从 1 到 N 编号。随后每行输入按以下格式给出：I c1 c2其中I表示在计算机c1和c2之间加入连线，使它们连通；或者是C c1 c2其中C表示查询计算机c1和c2之间能否传输文件；又或者是S

PAT 银行排队问题之单窗口“夹塞”版题目程序题目排队“夹塞”是引起大家强烈不满的行为，但是这种现象时常存在。在银行的单窗口排队问题中，假设银行只有1个窗口提供服务，所有顾客按到达时间排成一条长龙。当窗口空闲时，下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友，并且愿意替朋友办理事务的话，那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时间的总和。在...

表达式求值前缀表达式题目：方法一 ：非常巧妙方法2：采用递归后缀表达式中缀表达式思路前缀表达式题目：求前缀表达式的值 (25point(s))算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出...

题目一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯A​N−1）变换为（AN−M ⋯​AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2...

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给...

一个问题：所有递归函数都能非递归化吗？答案是肯定的。可以借助栈实现题目如图：在这里，直接调用了c++ STL的栈stack，当然，也可以自己编写个简单的栈，几行代码的事，见第二段代码。问题1：在提交PAT上运行时，N=20时，发现超时，修改方案：将cout改成printf，cin改成scanf，这样会提高速度，引用头文件直接通过#include<iostream>#i...

目录题目程序题目给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入...