《2021年度蓝桥杯题库的历届真题.pdf》由会员分享，可在线阅读，更多相关《2021年度蓝桥杯题库的历届真题.pdf（50页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.历届试题矩阵翻硬币时间限制：1.0s 内存限制：256.0MB问题描述小明先把硬币摆成了 一种n 行 m 列矩阵。随后，小明对每一种硬币分别进行一次Q 操作。对第x 行第y 列硬币进行Q 操作定义：将所有第i*x 行，第 j*y 列硬币进行翻转。其中i 和 j 为任意使操作可行正整数，行号和列号都是从1 开始。当小明对所有硬币都进行了 一次Q 操作后，她发现了一种奇迹所有硬币均为正面朝上。小明想懂得最开始有多少枚硬币是反面朝上。于是，她向她好朋友小M 谋求协助。聪颖小M 告诉小明，只需要对所有硬币再进行一次Q 操作，即可恢复到最开始状态。然而小明很懒，不乐意照做。于是小明但愿你给出她更好办
2、法。帮她计算出答案。输入格式输入数据包括一行，两个正整数n m,含义见题目描述。输出格式输出一种正整数，表达最开始有多少枚硬币是反面朝上。样例输入2 3样例输出1数据规模和商定对 于 10%数据,n、m=10A3；对于20%数据,n、m=10A7；对于40%数据,n、m=1075；对 于 10%数据,n、m=10A1000（101000 次方）。2.历届试题兰顿蚂蚁时间限制：1.0s 内存限制：256.0MB问题描述兰顿蚂蚁，是 于 1986年，由克里斯兰顿提出来，属于细胞自动机一种。平面上正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁头部朝向为：上下左右其中一方。蚂蚁移动
3、规则十分简朴：若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。规则虽然简朴，蚂蚁行为却卜分复杂。刚刚开始时留下路线都会有接近对称，像是会重复，但无论起始状态如何，蚂蚁通过漫长混乱活动后，会开辟出一条规则“高速公路，蚂蚁路线是很难事先预测。你任务是依照初始状态，用计算机模仿兰顿蚂蚁在第n 步行走后所处位置。输入格式输入数据第一行是m n 两个整数(3 m,n 1 0 0),表达正方形格子行数和列数。接下来是m 行数据。每行数据为n 个被空格分开数字。0 表达白格，1 表达黑格。接下来是一行数据：x y s k,其中x y 为整数，表
4、达蚂蚁所在行号和列号(行号从上到下增长，列号从左到右增长，都是从0 开始编号)。s 是一种大写字母，表达蚂蚁头朝向,咱们商定：上下左右分别用：UDLR表达。k 表达蚂蚁走步数。输出格式输出数据为两个空格分开整数p q,分别表达蚂蚁在k 步后，所处格子行号和列号。样例输入5 60 0 0 0 0 00 0 0 0 0 00 0 1 0 0 00 0 0 0 0 00 0 0 0 0 02 3 L 5样例输出1 3样例输入3 30 0 01 1 11 1 11 1 U 6样例输出0 03.历届试题分糖果时间限制：1.0s 内存限制：256.0MB问题描述有 n 个小朋友围坐成一圈。教师给每个小朋友
5、随机发偶数个糖果，然后进行下面游戏:每个小朋友都把自己糖果分一半给左手边孩子。一轮分糖后，拥有奇数颗糖孩子由教师补给1 个糖果，从而变成偶数。重复进行这个游戏，直到所有小朋友糖果数都相似为止。你任务是预测在已知初始糖果情形下，教师一共需要补发多少个糖果。输入格式程序一方面读入一种整数N（2N100）,表达小朋友人数。接着是一行用空格分开N 个 偶 数（每个偶数不不不大于1000,不不大于2）输出格式规定程序输出一种整数，表达教师需要补发糖果数。样例输入32 2 4样例输出44.历届试题小朋友排队时间限制：1.0s 内存限制：256.0MB问题描述n 个小朋友站成一排。当前要把她们按身高从低到高
6、顺序排列，但是每次只能互换位置相邻两个小朋友。每个小朋友均有一种不高兴限度.开始时候，所有小朋友不高兴限度都是0。如果某个小朋友第一次被规定互换，则她不高兴限度增长1,如果第二次规定她互换，则她不高兴限度增长2（即不高兴限度为3）,依次类推。当规定某个小朋友第k 次互换时,她不高兴限度增长ko请问，要让所有小朋友按从低到高排队，她们不高兴限度之和最小是多少。如果有两个小朋友身高同样，则她们谁站在谁前面是没关于系。输入格式输入第一行包括一种整数n,表达小朋友个数。第二行包括n 个 整 数 H1 H2.H n,分别表达每个小朋友身高。输出格式输出一行，包括一种整数，表达小朋友不高兴限度和最小值。样
7、例输入33 2 1样例输出9样例阐明一方面互换身高为3 和 2 小朋友，再互换身高为3 和 1 小朋友，再互换身高为2 和 1小朋友，每个小朋友不高兴限度都是3,总和为9。数据规模和商定对于 10%数据，1=n=10；对于 30%数据，1=n=1000；对于 50%数据，1=n=10000；对于 100%数据，1=n=100000,0=Hi=1000000o5.历届试题波动数列时间限制:1.0s 内存限制：256.0MB问题描述观测这个数列：1 3 0 2-1 1 -2.这个数列中后一项总是比前一项增长2 或者减少3。栋栋对这种数列较好奇，她想懂得长度为n 和 为 s 并且后一项总是比前一项增
8、长a或者减少b 整数数列也许有多少种呢？输入格式输入第一行包括四个整数n s a b,含义如前面说述。输出格式输出一行，包括一种整数，表达满足条件方案数。由于这个数很大，请输出方案数除以余数。样例输入4 10 2 3样例输出2样例阐明这两个数列分别是2 4 1 3 和 7 4 1 -2。数据规模和商定对于 10%数据，1=n=5,0=s=5,1=a,b=5；对于 30%数据，1 =n 0=s 1 =a,b=30；对于 50%数据，1=n=50,0=s=50,1=a,b=50；对于 70%数据，1=n=100,0=s=500,1=a,b=50；对于 100%数据，1 =n=1000,-1,000
9、,000,000=s=1,000,000,000,1=a,b2)对于给定整数n 和 m,咱们但愿求出：f(1)+f(2)+.+f(n)值。但这个值也许非常大，因此咱们把它对f(m)取模。公式如下(Z/(0)m o d/(/7 7)Z=1但这个数字依然很大，因此需要再对P 求模。输入格式输入为一行用空格分开整数n m p(0 n,m,p 10A18)输出格式输出为1 个整数，表达答案样例输入2 3 5样例输出0样例输入15 11 29样例输出257.历届试题地宫取宝时间限制：1.0s 内存限制：256.0MB问题描述X 国王有一种地宫宝库。是 n x m 个格子矩阵。每个格子放一件宝贝。每个宝贝
10、贴着价值标签。地宫入口在左上角，出口在右下角。小明被带到地宫入口，国王规定她只能向右或向下行走。走过某个格子时，如果那个格子中宝贝价值比小明手中任意宝贝价值都大，小明就可以拿 起 它（固然，也可以不拿）。当小明走到出口时，如果她手中宝贝正好是k 件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定局面下，她有多少种不同行动方案能获得这k 件宝贝。输入格式输入一行3 个整数，用空格分开：nmk(1=n,m=50,1=k=12)接下来有n 行数据，每 行 有 m 个 整 数 Ci(0=Ci=12)代表这个格子上宝物价值输出格式规定输出一种整数，表达正好取k 个宝贝行动方案数。该数字也许很大，输出
11、它对 取模成果。样例输入2 2 21 22 1样例输出2样例输入2 3 21 2 32 1 5样例输出148.历届试题蚂蚁感冒时间限制：1.0s 内存限制：256.0MB问题描述长 100厘米细长直杆子上有n 只蚂蚁。它们头有朝左，有朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1 厘米/秒。当两只蚂蚁碰面时，它们会同步掉头往相反方向爬行。这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其他蚂蚁碰面时，会把感冒传染给遇到蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一种整数n(1 n 5 0),表达蚂蚁总数。接着一行是n 个用空格分开整数Xi(-100 Xi 100)
12、,X i绝对值，表达蚂蚁离开杆子左边端点距离。正值表达头朝右，负值表达头朝左，数据中不会浮现0 值，也不会浮现两只蚂蚁占用同一位置。其中，第一种数据代表蚂蚁感冒了。输出格式规定输出1 个整数，表达最后感冒蚂蚁数目。样例输入35-2 8样例输出1样例输入5-10 8-20 12 25样例输出39.历届试题最大子阵时间限制：1.0s 内存限制：256.0MB问题描述给定一种n*m矩阵A,求 A 中一种非空子矩阵，使这个子矩阵中元素和最大。其中，A 子矩阵指在A 中行和列均持续一块。输入格式输入第一行包括两个整数n,m,分别表达矩阵A 行数和列数。接下来n 行，每行m 个整数，表达矩阵A。输出格式输
13、出一行，包括一种整数，表达A 中最大子矩阵中元素和。样例输入3 3-1-4 33 4-1-5-2 8样例输出10样例阐明取最后一列，和 为 10。数据规模和商定对于 50%数据，1v=n,m=50；对 于 100%数据，1=n,m=500,A 中每个元素绝对值不超过5000。10.历届试题都市建设时间限制：1.0s 内存限制：256.0MB问题描述栋栋居住在一种繁华C 市中，然而，这个都市道路大都年久失修。市长准备重新修某些路以以便市民，于是找到了栋栋，但愿栋栋能协助她。C 市中有n 个比较重要地点，市长但愿这些地点重点被考虑。当前可以修某些道路来连接其中某些地点，每条道路可以连接其中两个地点
14、。此外由于C 市有一条河从中穿过，也可以在其中某些地点建设码头，所有建了码头地点可以通过河道连接。栋栋拿到了容许建设道路信息，涉及每条可以建设道路耗费，以及哪些地点可以建设码头和建设码头耗费。市长但愿栋栋给出一种方案，使得任意两个地点能只通过新修路或者河道互达，同步耗费尽量小。输入格式输入第一行包括两个整数n,m,分别表达C 市中重要地点个数和可以建设道路条数。所有地点从1 到 n 依次编号。接下来m 行，每行三个整数a,b,c,表达可以建设一条从地点a 到地点b 道路，耗费为c。若 c 为正，表达建设是花钱，如果c 为负，则表达建设了道路后还可以赚钱（例如建设收费道路）。接下来一行，包括n
15、个整数w_1,w _ 2,，w_n。如果w_i为正数，则表达在地点i建设码头耗费，如果w j 为-1,则表达地点i 无法建设码头。输入保证至少存在一种办法使得任意两个地点能只通过新修路或者河道互达。输出格式输出一行，包括一种整数，表达使得所有地点通过新修道路或者码头连接最小耗费。如果满足条件状况下还能赚钱，那么你应当输出一种负数。样例输入5 51 2 41 3-12 3 32 4 54 5 10-1 10 10 1 1样例输出9样例阐明建设第2、3、4 条道路，在地点4、5 建设码头，总耗费为9。数据规模和商定对于 20%数据，1=n=10,1 =m 0=c=20,w_i=20：对于 50%数
16、据，1=n=100,1=m=1000,-50=c=50.w_i=50；对于 70%数据，1=n=1000；对于 100%数据，1 =n=10000,1 =m=100000,-1000=c=1000,-1=w_i=1000,w_i#0.,11.历届试题邮局时间限制：1.0s 内存限制：256.0MB问题描述C村住着n户村民，由于交通闭塞，C村村民只能通过信件与外界交流。为了以便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家近来邮局发信。当前给出了m个备选邮局，请从中选出k个来，使得村民到自己家近来邮局距离和最小。其中两点之间距离定义为两点之间直线距离。输入格式输入第一行包括三
17、个整数n,m,k,分别表达村民户数、备选邮局数和要建邮局数。接下来n行，每行两个整数x,y,依次表达每户村民家坐标。接下来m行，每行包括两个整数x,y,依次表达每个备选邮局坐标.在输入中，村民和村民、村民和邮局、邮局和邮局坐标也许相似，但你应把它们当作不同村民或邮局。输出格式输出一行，包括k个整数，从小到大依次表达你选取备选邮局编号。（备选邮局按输入顺序由1到m编号）样例输入5 4 20 02 03 13 31 10 11 02 13 2样例输出2 4数据规模和商定对于 30%数据，1=n=10,1=m=10,1=k=5；对于 60%数据，1=m=20；对于 100%数据，1=n 1 =m=2
18、5,1=k=10o12.历届试题数字游戏时间限制：1.0s 内存限制:256.0MB问题描述栋栋正在和同窗们玩一种数字游戏。游戏规则是这样：栋栋和同窗们一共n 个人围坐在一圈。栋栋一方面说出数字1。接下来，坐在栋栋左手边同窗要说下一种数字2。再下面一种同窗要从上一种同窗说数字往下数两个数说出来，也就是说4。下一种同窗要往下数三个数，说 7。依次类推。为了使数字不至于太大，栋栋和同窗们商定，当在心中数到k-1 时，下一种数字从0开始数。例如，当 k=13时，栋栋和同窗们报出前几种数依次为：1,2,4,7,11,3,9,3,11,7。游戏进行了一会儿，栋栋想懂得，到当前为止，她所有说出数字总和是多
19、少。输入格式输入第一行包括三个整数n,k,T,其 中 n 和 k 意义如上面所述，T 表达到当前为止栋栋一共说出数字个数。输出格式输出一行，包括一种整数，表达栋栋说出所有数和。样例输入3 13 3样例输出17样例阐明栋栋说出数依次为1,7,9,和 为 17。数据规模和商定1 n,k,T 1,000,000；13.历届试题国王烦恼时间限制：1.0s 内存限制：256.0MB问题描述C 国由n 个小岛构成，为了以便小岛之间联系，C 国在小岛间建立了m 座大桥，每座大桥连接两座小岛。两个小岛间也许存在多座桥连接。然而，由于海水冲刷，有某些大桥面临着不能使用危险。如果两个小岛间所有大桥都不能使用，则这
20、两座小岛就不能直接到达了。然而，只要这两座小岛居民能通过其她桥或者其她小岛互相到达，她们就会安然无事。但是，如果前一天两个小岛之间尚有办法可以到达，后一天却不能到达了，居民们就会一起抗议。当前C 国国王已经懂得了每座桥能使用天数，超过这个天数就不能使用了。当前她想懂得居民们会有多少天进行抗议。输入格式输入第一行包括两个整数n,m,分别表达小岛个数和桥数量。接下来m 行，每行三个整数a,b,t,分别表达该座桥连接a 号和b 号两个小岛，能使用t 天。小岛编号从1 开始递增。输出格式输出一种整数，表达居民们会抗议天数。样例输入4 412 213 22 3 13 4 3样例输出2样例阐明第一天后2
21、和 3 之间桥不能使用，不影响。第二天后1 和 2 之间，以及1 和 3 之间桥不能使用，居民们会抗议。第三天后3 和 4 之间桥不能使用，居民们会抗议。数据规模和商定对于 30%数据，1v=nv=20,1=m=100；对于 50%数 据,1=n=500,1=m=10000；对于 100%数据，1 =n=10000,1=m=100000,1 =a,b=n,1 =t=1 O O O O O o1 4.历届试题公式求值时间限制：1.0s 内存限制：256.0MB问题描述输入n,m,k,输出下面公式值。nC -ikiQ其中C_nm是组合数，表达在n 个人集合中选出m 个人构成一种集合方案数。组合数计
22、算公式如下。n x(n-l)x(n-m x(m-1)x x 1 (n-z输入格式输入第一行包括一种整数n；第二行包括一种整数m,第三行包括一种整数k。输出格式计算上面公式值，由于答案非常大，请输出这个值除以999101余数。样例输入313样例输出162样例输入201010样例输出359316数据规模和商定对 于 10%数据,n10,k3；对于20%数据,n20,k3；对于30%数据,n1000,k5；对于40%数据,n10A7,k10；对于60%数据,n10A15,k100；对于70%数据,n10A100,k200；对于80%数据,n10A500,k500；对 于 100%数据，n 在十进制下
23、不超过1000位，即 1“10八 1000,1k1000,同步OVmVn,kVn。提示999101是一种质数；当 n 位数比较多时，绝大多数状况下答案都是0,但评测时候会选用某些答案不是0 数据；15.历届试题九宫重排时间限制：1.0s 内存限制：256.0MB问题描述如下面第一种图九宫格中，放 着 18数字卡片，尚 有 一 种格子空着。与空格子相邻格子中卡片可以移动到空格中。通过若干次移动，可以形成第二个图所示局面。咱们把第一种图局面记为：12345678.把第二个图局面记为：123.46758显然是按从上到下，从左到右顺序记录数字，空格记为句点。本题目任务是已知九宫初态和终态，求至少通过多
24、少步移动可以到达。如果无论多少步都无法到达，则输出-1。输入格式输入第一行包括九宫初态，第二行包括九宫终态。输出格式输出至少步数，如果不存在方案，则输出-1。样例输入12345678.123.46758样例输出3样例输入13524678.46758123.样例输出2216.历届试题车轮轴迹时间限制：1.0S 内存限制：256.0MB问题描述栋栋每天骑自行车回家需要通过一条狭长林荫道。道路由于年久失修，变得非常不平整。虽然栋栋每次都很颠簸，但她仍把骑车通过林荫道当成一种乐趣。由于颠簸，栋栋骑车回家途径是一条上下起伏曲线，栋栋想懂得，她回家这条曲线长度究竟是多长呢？更精确，栋栋想懂得从林荫道起点到
25、林荫道终点，她车前轮轴(圆心)通过途径长度。栋栋对路面进行了测量。她把道路简化成一条条长短不等直线段，这些直线段首尾相连,且位于同一平面内。并在该平面内建立了一种直角坐标系，把所有线段端点坐标都计算好。假设栋栋自行车在行进过程中前轮始终是贴着路面迈进。上图给出了一种简朴路面例子，其中蓝色实线为路面，红色虚线为车轮轴通过途径。在这个例子中，栋栋前轮轴从A 点出发，水平走到B 点，然后绕着地面F 点到C 点(绕出一种 圆 弧)，再沿直线下坡到D 点，最后水平走到E 点，在这个图中地面坐标依次为：(0,0),(2,0),(4,-1),(6,-1),前轮半径为1.5 0,前轮轴迈进距离依次为：AB=2
26、.0000：弧长 BC=0.6955；CD=1.8820；DE=1.6459xio输出格式输出一种实数，四舍五入保存两个小数，表达车轮轴通过总长度。你成果必要和参照答案一模同样才干得分。数据保证答案精准值小数点后第三位不是4或 5,样例输入4 1.500.00 0.002.00 0.004.00-1.0 06.00-1.0 0样例输出6.22样例阐明这个样例相应第一种图。样例输入6 1.000.00 0.003.00 0.005.00-3.006.00 2.007.00-1.0010.00-1.00样例输出15.20样例阐明这个样例相应第二个图数据规模和商定对于20%数据，n=4；对于40%数
27、据，n10；对于 100%数据，4n100,0.5 20.0,xi 0,-.0yi 017.历届试题约数倍数选卡片时间限制：1.0s 内存限制：256.0MB问题描述闲暇时，福尔摩斯和华生玩一种游戏：在 N 张卡片上写有N 个整数。两人轮流拿走一张卡片。规定下一种人拿数字一定是前一种人拿数字约数或倍数。例如，某次福尔摩斯拿走卡片上写着数字“6”，则接下来华生可以拿数字涉及：1,2,3,6,12,18,24.当轮到某一方拿卡片时，没有满足规定卡片可选，则该方为输方。请你运用计算机优势计算一下，在己知所有卡片上数字和可选哪些数字条件下，如何选取才干保证必胜！当选各种数字都可以必胜时，输出其中最小数
28、字。如果无论如何都会输，则输出-1。输入格式输入数据为2 行.第一行是若干空格分开整数（每 个 整 数 介 于 00间），表达当前剩余所有卡片。第二行也是若干空格分开整数，表达可以选数字。固然，第二行数字必要完全包括在第一行数字中。输出格式程序则输出必胜招法！样例输入2 3 63 6样例输出3样例输入1 2 2 3 3 4 53 4 5样例输出418.历届试题农场阳光时间限制：1.0s 内存限制：256.0MB问题描述X 星球十分特殊，它自转速度与公转速度相似，因此阳光总是以固定角度照射。近来，X 星球为发展星际旅游业，把空间位置出租给丫国游客来晒太阳。每个租位是漂浮在空中圆盘形彩云(圆盘与地
29、面平行)。固然，这会遮挡住某些阳光，被遮挡土地植物无法生长。本题任务是计算某个农场宜于作物生长土地面积有多大。输入格式输入数据第一行包括两个整数a,b,表达某农场长和宽分别是a 和 b,此时，该农场范畴是由坐标(0,0,0),(a,0,0),(a,b,0),(0,b,0)围成矩形区域。第二行包括一种实数g,表达阳光照射角度。简朴起见，咱们假设阳光光线是垂直于农场宽，此时正好和农场长夹角是g 度，此时，空间中一点(x,y,z)在地面投影点应当是(x+z*ctg(g度)，y,0),其中ctg(g度)表达g 度相应余切值。第三行包括一种非负整数n,表达空中租位个数。接 下 来 n 行，描述每个租位。
30、其中第i 行包括4 个整数xi,yi,zi,r i,表达第i 个租位彩云圆心在(xi,yi,zi)位置，圆半径为ri。输出格式规定输出一种实数，四舍五入保存两位有效数字，表达农场里能长庄稼土地面积。样例输入10 1090.015 5 10 5样例输出2 1.4 6样例输入8 890.014 4 10 5样例输出1.81样例输入20 1045.025 0 5 58 6 14 6样例输出130.1519.历届试题格子刷油漆时间限制：1.0s 内存限制：256.0MB问题描述X国一段古城墙顶端可以当作2*N j格子构成矩形（如下图所示），现需要把这些格子刷上保护漆。acebdf城墙宽度总是2格，长度
31、未知，此时为3你可以从任意一种格子刷起，刷完一格，可以移动到和它相邻格子（对角相邻也算数），但不能移动到较远格子（由于油漆未干不能踩！）例如：a d b c e f 就是合格刷漆顺序。c e f d a b 是另一种适当方案。当 已 知 N 时，求总方案数。当 N 较大时，成果会迅速增大，请 把 成 果 对（十亿零七）取模。输入格式输入数据为一种正整数（不不不大于1000）输出格式输出数据为一种正整数。样例输入2样例输出24样例输入3样例输出96样例输入22样例输出20.历届试题高僧斗法时间限制：1.0s 内存限制：256.0MB问题描述古时丧葬活动中经常请高僧做法事。典礼结束后，有时会有“高
32、僧斗法”趣味节目，以舒缓压抑氛围。节目大略环节为：先用粮食（普通是稻米）在地上“画”出若干级台阶（表 达 N 级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必要站人，其他任意。（如图1 所示）两位参加游戏法师分别指挥某个小和尚向上走任意多级台阶，但会被站在高档台阶上小和尚阻挡，不能越过。两个小和尚也不能站在同一台阶，也不能向低档台阶移动。两法师轮流发出指令，最后所有小和尚必然会都挤在高段台阶，再也不能向上移动。轮到哪个法师指挥时无法继续移动，则游戏结束，该法师认输。对于已知台阶数和小和尚分布位置，请你计算先发指令法师该如何决策才干保证胜出。输入格式输入数据为一行用空格分开N 个
33、整数，表达小和尚位置。台阶序号从1 算起，因此最后一种小和尚位置即是台阶总数。（N 100,台阶总数 2-3-1 是容许1 -2-1 -2 或者 1 -2-3-2 都是非法。输入格式输入数据第一行为两个整数N M,分别表达节点个数和连接线路条数(1=N=10000；0=M=100000)o接 下 去 有M行，每 行 为 两 个 整 数u和v,表 达 节 点u和v联通(1=u,v=N,u!=v)o输入数据保证任意两点最多只有一条边连接，并且没有自己连自己边，即不存在重边和自环。输出格式输出一种整数，表达满足规定途径条数。样例输入13 31 22 31 3样例输出16样例输入24 41 22 33
34、 11 4样例输出21022.历届试题危险系数时间限制：1.0s 内存限制：256.0MB问题描述抗 日战争时期，冀中平原地道战曾发挥重要作用。地道各种站点间有通道连接，形成了庞大网络。但也有隐患，当敌人发现了某个站点后，其他站点间也许因而会失去联系。咱们来定义种危险系数DF(x,y)：对于两个站点x 和 y(x!=y),如果能找到一种站点z,当 z 被敌人破坏后，x 和 y 不连通，那么咱们称z 为关于x,y核心点。相应，对于任意一对站点x 和 y,危险系数DF(x,y)就表达为这两点之间核心点个数。本题任务是：已知网络构造，求两站点之间危险系数。输入格式输入数据第一行包括2 个整数n(2=
35、n=1000),m(0=m=)，分别代表站点数，通道数；接下来m 行，每行两个整数u,v(1=u,v=n；u!=v)代表一条通道；最 后 1 行，两个数u,v,代表询问两点之间危险系数DF(u,v)o输出格式一种整数，如果询问两点不连通则输出样例输入7 61 32 33 43 54 55 61 6样例输出223.历届试题横向打印二叉树时间限制：1.0s 内存限制：256.0MB问题描述二叉树可以用于排序。其原理很简朴：对于一种排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续解决，否则交给右子树.当遇到空子树时，则把该节点放入那个位置。例如，10 8 57 1 2 4 输入顺序，应当
36、建成二叉树如下图所示，其中.表达空白。.|-1210-|.|一 8一|.I.1-7.1-5-1.1-4本题目规定：依照已知数字，建立排序二叉树，并在原则输出中横向打印该二叉树。输入格式输入数据为一行空格分开N 个整数。N100,每个数字不超过100000输入数据中没有重复数字。输出格式输出该排序二叉树横向表达。为了便于评卷程序比对空格数目，请把空格用句点代替:样例输入110 5 20样例输出1.I-2010-|.I-5样例输入25 10 20 8 4 7样例输出2.1-20.H 10-I.I.I-8|.I.1-75-1 1-42 4.历届试题幸运数时间限制：1.0s 内存限制：256.0MB问
37、题描述幸运数是波兰数学家乌拉姆命名。它采用与生成素数类似“筛法”生成O一方面从1 开始写出自然数1,2,3,4,5,6,.1 就是第一种幸运数。咱们从2 这个数开始。把所有序号能被2 整除项删除，变为：1 3 5 7 9.把它们缩紧，重新记序，为:1 3 5 7 9.这时，3 为第2 个幸运数，然后把所有能被3 整除序号位置数删去。注意，是序号位置，不是那个数自身能否被3 整除!！删除应当是5,11,1 7,.此时7 为第3 个幸运数，然后再删去序号位置能被7整除(19,39,.)最后剩余序列类似：1,3,7,9,13,15,21,25,31,33,37,43,49,51,63,67,69,7
38、3,75,7 9,.输入格式输入两个正整数m n,用空格分开(m n 1000*1000)输出格式程序输出位于m 和 n 之间幸运数个数(不包括m 和 n)。样例输入11 20样例输出15样例输入230 69样例输出2825.历届试题大臣旅费时间限制：1.0s 内存限制：256.0MB问题描述好久此前，T 王国空前繁华。为了更好地管理国家，王国修建了大量迅速路，用于连接首都和王国内各大都市。为节约经费，T 国大臣们通过思考，制定了一套先进修建方案，使得任何一种大都市都能从首都直接或者通过其她大都市间接到达。同步，如果不重复通过大都市，从首都到达每个大都市方案都是唯一。J 是 T 国重要大臣，她
39、巡逻于各大都市之间，体察民情。因此，从一种都市马不断蹄地到另一种都市成了J 最常做事情。她有一种钱袋，用于存储往来都市间路费。聪颖J 发现，如果不在某个都市停下来修整，在持续行进过程中，她所花路费与她已走过距离关于，在走第x 千米到第x+1千米这一千米中（x 是整数），她耗费路费是x+10这样多。也就是说走1 千米耗费1 1,走 2 千米要耗费23。J 大臣想懂得：她从某一种都市出发，中间不休息，到达另一种都市，所有也许耗费路费中最多是多少呢？输入格式输入第一行包括一种整数n,表达涉及首都在内T 王国都市数都市从1 开始依次编号，1 号都市为首都。接下来n-1行，描述T 国高速路（T 国高速路
40、一定是n-1条）每行三个整数Pi,Qi,D i,表达都市P i和都市Q i之间有一条高速路，长度为D i千米。输出格式输出一种整数，表达大臣J 最多耗费路费是多少。样例输入151 2 21 3 12 4 52 5 4样例输出1135输出格式大臣J 从都市4 到都市5 要耗费135路费。26.历届试题买不到数目时间限制：1.0s 内存限制:256.0MB问题描述小明开了 一家糖果店。她别出心裁：把水果糖包成4 颗-包 和 7 颗一包两种。糖果不能拆包卖。小朋友来买糖时候，她就用这两种包装来组合。固然有些糖果数目是无法组合出来，例如要买1 0 颗糖。你可以用计算机测试一下，在这种包装状况下，最大不
41、能买到数量是17。不不大于17任何数字都可以用4 和 7 组合出来。本题规定就是在已知两个包装数量时，求最大不能组合出数字。输入格式两个正整数，表达每种包装中糖颗数（都不多于1000）输出格式一种正整数，表达最大不能买到糖数样例输入14 7样例输出117样例输入23 5样例输出2727.历届试题连号区间数时间限制：1.0s 内存限制：256.0MB问题描述小明这些天始终在思考这样一种奇怪而有趣问题：在 1N某个全排列中有多少个连号区间呢？这里所说连号区间定义是：如果区间 L,R里所有元素(即此排列第L 个到第R 个元素)递增排序后能得到一种长度为R-L+甘持续”数列，则称这个区间连号区间。当
42、N 很小时候，小明可以不久地算出答案，但是当N 变大时候，问题就不是那么简朴了，当前小明需要你协助。输入格式第一行是一种正整数N(1=N=50000),表达全排列规模。第二行是N 个不同数字Pi(1=Pi=N),表达这N 个数字某一全排列。输出格式输出一种整数，表达不同连号区间数目。样例输入143 2 4 1样例输出17样例输入253 4 2 5 1样例输出2928.历届试题翻硬市时间限制：1.0s 内存限制：256.0MB问题描述小明正在玩一种“翻硬币”游戏。桌上放着排成一排若干硬币。咱 们 用*表达正面，用。表达反面（是小写字母，不是零）。例如，也许情形是：*00*0000如果同步翻转左边
43、两个硬币，则变为：0000*0000当前小明问题是：如果已知了初始状态和要达到目的状态，每次只能同步翻转相邻两个硬币，那么对特定局面，至少要翻动多少次呢？咱们商定：把翻动相邻两个硬币叫做一步操作，那么规定：输入格式两行等长字符串，分别表达初始状态和要达到目的状态。每行长度 1000输出格式一种整数，表达最小操作步数。样例输入1 *样例输出15样例输入2*o*o*o*o*o*o*样例输出2129.历届试题错误票据时间限制：1.0s 内存限制：256.0MB问题描述某涉密单位下发了某种票据，并要在年终所有收回。每张票据有唯一 ID 号。全年所有票据ID 号是持续，但 ID开始数码是随机选定。由于工
44、作人员疏忽，在录入ID 号时候发生了一处错误，导致了某个ID 断号，此外一种 ID 重号。你任务是通过编程，找出断号ID和重号ID。假设断号不也许发生在最大和最小号。输入格式规定程序一方面输入一种整数N（Nv100）表达背面数据行数。接着读入N 行数据。每行数据长度不等，是用空格分开若干个（不不不大于100个）正 整 数（不不不大于100000）,请注意行内和行末也许有多余空格，你程序需要能解决这些空格。每个整数代表一种ID 号。输出格式规定程序输出1 行，含两个整数m n,用空格分隔。其中，m 表达断号ID,n 表达重号ID样例输入125 6 8 11 910 12 9样例输出17 9样例输
45、入26164 178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125129 168 196172 189 127 107 112 192 103 131 133 169 158128 102 110 148 139 157 140 195 197185 152 135 106 123 173 122 136 174 191 145 116 151 143 175 120 161134 162 190149 138 142 146 199 126 165 156 153 193 144 166 170 121 171 132
46、 101194 187 188113 130 176 154 177 120 117 150 114 183 186 181 100 163 160 167 147198 111 119样例输出2105 12030.历届试题剪格子时间限制：1.0s 内存限制：256.0MB问题描述如下图所示，3 x 3 格子中填写了某些整数。+-一*一+一+|10*1|52|_*_|20|30*1|_ _+I 1 I 2|3|+-+-+咱们沿着图中星号线剪开，得到两个某些，每个某些数字和都是60。本题规定就是请你编程鉴定：对给定m x n 格子中整数，与否可以分割为两个某些，使得这两个区域数字和相等。如果存在
47、各种解答，请输出包括左上角格子那个区域包括格子最小数目O如果无法分割，则 输 出 0。输入格式程序先读入两个整数m n 用空格分割（m,n10）。表达表格宽度和高度。接下来是n 行，每 行 m 个正整数，用空格分开。每个整数不不不大于10000。输出格式输出一种整数，表达在所有解中，包括左上角分割区也许包括最小格子数目。样例输入13 310 1 5220 30 11 2 3样例输出13样例输入24 31 1 1 11 30 80 21 1 1 100样例输出21031.历届试题带分数时间限制：1.0s 内存限制：256.0MB问题描述100可以表达为带分数形式：100=3+69258/714。
48、还可以表达为：100=82+3546/197。注意特性：带分数中，数 字 19分别浮现且只浮现一次（不包括0）。类似这样带分数，100有 1 1 种表达法。输入格式从原则输入读入一种正整数N（N1000*1000）输出格式程序输出该数字用数码1-9 不重复不漏掉地构成带分数表达所有种数。注意：不规定输出每个表达，只记录有多少表达法！样例输入1100样例输出111样例输入2105样例输出2632.历届试题打印十字图时间限制：1.0s 内存限制：256.0MB问题描述小明为某机构设计了一种十字型徽标（并非红十字会啊），如下所示：.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.
49、$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.对方同步也需要在电脑dos窗口中以字符形式输出该标志，并能任意控制层数。输入格式一种正 整 数n(n30)表达规定打印图形层数。输出格式相应包围层数该标志。样例输入11样例输出1.$.$.$.$.$.$.$.$.$.$.$.$.$.样例输入23样例输出2.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.提示请仔细观测样例，特别要注意句点数量和输出位置。33.历届试题核桃数量时间限制：1.0s 内存限制：256.0MB问题描述小张是软件项目经理，她带领3 个开发组。工期紧，今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃（据传言能补脑）。她规定是：1.各组核桃数量必要相似2.各组内必要能平分核桃（固然是不能打碎）3.尽量提供满足1,2条件最小数量（节约闹革命嘛）输入格式输入包括三个正整数a,b,c,表达每个组正在加班人数，用空格分开（a,b,c30）输出格式输出一种正整数，表达每袋核桃数量。样例输入12 4 5样例输出120样例输入23 1 1样例输出23