西工大考研计算机学院试题机试nwpu acm

归并排时限：1000ms存限制：10000K总时限下面一行是用空格隔开的n个整数。5321412345快速排时限：1000ms存限制：10000K总时限第一行是一个整数n，表示要排序的数的个数；下面一行是用空格隔开的n个整数53214123450-1背包问时限：1000ms存限制：10000K总时限cniwipi多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n和c都等于零标志输入结束。12112322340014装载问时限：1000ms存限制：10000K总时限c1c2，nwi(i=1…n)，且所有nwi(i=1…n)。n0标志输入结束。78879800堡垒问时限：1000ms存限制：10000K总时限n个，‘X’表示该位置是墙，‘.’表示该位置是空格。n0标志输入4515248皇后问时限：1000ms存限制：10000K总时限No No2: 素数环问题时限：1000ms存限制：10000K总时限 迷宫问时限：1000ms存限制：10000K总时限多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行20个字符，’.’表200190019完全时限：1000ms存限制：10000K总时限N，编程从小到大输出小于等于N的所有完全数。6判素时限：1000ms存限制：10000K总时限若给定数为素数，向标准输出输出“Yes”，否则，输出“No”冒泡排时限：1000ms存限制：10000K总时限请对这N个数进行排序，结果按从小到大的顺序输出。55432112345数字时限内存限制：总时限nn12345我们就称此数字河为riverk。例如，river480代表序列{480,492,507,519,...}，river483{483,498,519,n，(1<=n<=16384)rivern对于每个测试用例输出两行，第一行为测试用例号，第二行输出“firstmeets=1,3,9)0Casefirstmeetsriver9atCasefirstmeetsriver1at矩阵乘时限：1000ms存限制：10000K总时限输入文件包括多组测试用例，以“000”m*nAnn*kB输出矩阵ABC=A*BC231245123567910111421.32.30050.0113.011.8二叉排序树时限：1000ms存限制：10000K总时限lchilddatarchild正整数x。427947792数时限内存限制：总时限的函数算法，k和m均以值调用的形式在函数参数表中出现。（注意：本题所涉及的所有数据都在长整形数据的范围之内2选时限：1000ms存限制：10000K总时限某有2m个儿子，现在要从中选出一个做 立为，于是决定用下面的方法来选出 的编号分别1、2、3、…、2m，按顺时针方向站成一个圆圈，现在从1号 输出的编31素数时限：1000ms存限制：10000K总时限输入两个正整数mn(其中1<m<n ，且n-m<10000)2235IP地址时限：1000ms存限制：10000K总时限想象一下你正在从输入设备上读入比特流，它表示的是IP地址，你现在的任务是把一个32位长的由'1'和'0'构成的序列转换成一个由'.'分隔成4段的IP地址。84段，由'.'分隔接下来的n行里，每行都是一个32位的由'1'和'0'组成的串。40柱状时限：1000ms存限制：10000K总时限写一个程序，读入4行大写字母(每行不80个字符打印SampleOutput的THEQUICKBROWNFOXJUMPEDOVERTHELAZYDOG.THISISANEXAMPLETOTESTFORYOUR************************************************************************************ABCDEFGHIJKLMNOPQRSTUVWXY跳时限：1000ms存限制：10000K总时限001问时限：1000ms存限制：10000K总时限 N和M。0<N<=1001004字符串查找时限：1000ms存限制：10000K总时限符串中第一次出现时候的位置，如果不在该字符串中，则输出-1；本题区分大English3最长公共子序列时限：1000ms存限制：200000K总时限<i1,i2,…,ik>，j=1,2,…,kXij＝求A、B所有公共子序列总最长的序列的长度。度不超过10000个字符。2电子老鼠闯迷宫时限：1000ms存限制：10000K总时限有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷坐标S（x.y）和终点的坐标T（x,y）。从第二行开始的12行中，每行有12个2911 X.X.XX.X...X.X.X.XXX 跳时限：1000ms存限制：10000K总时限国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）置的横、纵坐标C（x,y）G（x,y）。211215534独轮时限：1000ms存限制：10000K总时限据的第一行有以空格分隔的两个整数和两个大写字母，分别表示起点的坐标S（x,y）、的颜色和开始的方向，第二行有以空格分隔的两个整数和一个大写字母，表示终点的坐标T（x,y）和到达终点时的颜色，从第三行开始的4R1517Y X.X.XX....X. X.X.X..XX. X.X.X.XXXXX....X.X.X.......X.XX.X.....XX.......X. X.XX...........X.X..X.XXXX.XXXX.六数码问题时限：1000ms存限制：10000K总时限ABDE31251防卫时限：1000ms存限制：10000K总时限一种新型的防卫可截击多个。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地截击进攻，但不可以向后或向上飞行。但有一处高度低或者高度相同的。现对这种新型防卫进试，在每一次测试中，发射一系列的测试（这些发射的间隔时间固定，飞行速度相同），该防卫所能获得的信息包括各进攻的高度，以及它们发射次序。现要求每个测例在单独的一行内输出截击的最大数目56100622赛马时限：1000ms存限制：10000K总时限与赛马，双方各有n匹马参赛（n<=100），每场比赛赌注为1两黄金，现已知与的每匹马的速度，并且肯定是按马的速度从快到慢出场，现39283958722020220200101000计算矩阵连乘积时限：1000ms存限制：10000K总时限在科学计算中经常要计算矩阵的乘积。矩AB可乘的条件是矩阵A的列数等于矩B的行A是一个p×q的矩阵B是一个q×r的矩阵则其乘积C=ABp×rC=ABp×q×r现在的问题是，给定n个矩阵{A1,A2,…,An}。其中AiAi+1是可乘的，n（0n10），np,q(0p,q100)，分别表示一个矩阵的行数和123457899910时钟夹时限：1000ms存限制：10000K总时限输入当前的时刻值（24小时制），格式为“小时:分”，例如：11:123方程求时限：1000ms存限制：10000K总时限1)选一个方程的近似根，赋给变量x0；的x0就认为是方程的根。x1x0=g(x1);/*按特定的方程计算新的近似根printf("方程的近似根是值为1.0，精度要求为1e-4)1插入排时限：1000ms存限制：10000K总时限排序数组．最后输入要插入的整数m.5234561123456三时限内存限制：总时限1121331464...........211Humble时限：1000ms存限制：10000K总时限如果一个数没有2，3，5，7以为的素数因子，那么这个数被称为“Humble Number”共有5842个。中的序数，输入的结束是一个数字0，这个数字不作处理。123401234素时限：1000ms存限制：10000K总时限（包括N）的素数里的一些素数。你的程序要读入一个数N，决定素数段的长度然后如果中间有偶数个素数，输出中间C×2个，如果中间有奇数个素数，输出中21212:57182:3571818:1235711131007:13171923293137414347535961数字时限：1000ms存限制：10000K总时限39，把数字3和9相加，得12，因12时是两位数，所以继续把1和2相加，3，于是339的数字根。063数字台时限：1000ms存限制：10000K总时限有点的话），（x,y）均为05000之间的数字。试数据，每行将有两个数字，分别代表xy，既坐标（x,y）的位置。对于每一行输入的xy，输出该点的数字，每行一个。如果该点没有数字，打印NoNumber.34636No字母倒时限：1000ms存限制：10000K总时限13IamhappyTobeornottoIwanttowinthepracticeImayppahyadotoTebrotonotebItnawotniwehtecitcarp阶时限：1000ms存限制：10000K总时限0，2630二进制时限：1000ms存限制：10000K总时限d行对应每个测试数据，把转换成的2进制数中哪一位是1的位数输出，按升序排列。(比如说1101，它的第3位是1，第2位是1，第1位是0，第0位是1，所以输出023)1平均成时限：1000ms存限制：10000K总时限第一行给出一个正整数C(1<=C<=1000)表示测试数据的个数。下面有C行数据；每一行第一个数N(1<=N<=1000)表明班级的人数，紧接着有N个整数，表示每个人的成绩G(1<=G<=100)，数与数之间用空格隔开；55505070807100959080603709037090910099989795949302花生米（一时限：1000ms存限制：10000K总时限他们都很聪明，恩，至少有211工程大学本科生水平。根据定理“最后一粒花生米是苦的”，Jerry希望最后一粒花生米被Tom。请n等于0表示输入结束，不需要处理。JerryTom0。11230012花生米（二时限内存限制：总时限库还真奇怪）。这次Tom制定分花生米规则如下：1233400101花生米（三时限内存限制：总时限又见仓库……）。这次Tom制定分花生米规则如下： 粒花生米；112345001001花生米（四时限内存限制：总时限仓库啊？！）。这次Tom制定分花生米规则如下：21121001花生米（五时限 内存限制：10000K总时限五一长假第六天，Tom在QQ上遇到了Kitty。呵呵，Kitty，在离散数学课上认识的PPMM……等等！Tom恍然大悟：自己这一生除了看帖不回之外最大的错误就是离五一长假第七天，Tom和Jerry在仓库散步的时候发现了一堆花生米（仓库，呵呵，仓库…）。这次Tom制定分花生米规则如下：w-10递归求多项式时限：1000ms存限制：10000K总时限1n=Pn(X)=xn=（2n-1）Pn-1(X)-(n-1)Pn-2(X)n>6求解逆波兰表达式时限：1000ms存限制：10000K总时限，计算符在后）。本题内，保证每个操作数均为1位数。操作符有童年的回忆——计算时限：1000ms时限：1000ms存限制：10000K总时限4张牌。全部牌用完后谁手中的牌多即获得最后的胜利！太容易算出，甚至可能误判为无解，如2，4，9，10……只保留整数部分，即5/2=2。2223249生问题：总有些难于让人辨认清楚。如：1(数字一)和l(L的小写)；0(数字零)和O(o的大写字母)。一个解决的办法就是：对每一个测试数据(有多个测试数据)，第一行为的个数N(N<100)，以后N行为队员和相应的，中间有空格隔开。当N为0时结束输入。每行总长不超过500。改后的，如果1个也没有，输出"Noaccountismodified."。2Team000001R1spOdfaTeam000002Rlsp0dfateam110abcdefg3322Team000001R@spodfaTeam000002Noaccountis时限：1000ms存限制：10000K总时限B的值都为0-255（包括边界）。任两个点的距离用下面的这个：（77，79，134）mapsto002550111001281281280001281280000025525325479218--1-(0,0,0)mapsto(255,255,255)mapsto(253,254,255)mapsto(77,79,134)mapsto(81,218,0)mapstoEKG序列时限：2000ms存限制：50000K总时限EKG序列是按如下规则产生的序列：前两个数是12。随后每个元素都是该元有一个公因子。因此序列中的第三个数是4。整个序列如下：每个输入数据是一个n，1