有哪些信誉好的足球投注网站- 1、本文档共4页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
题一 均分纸牌
[问题描述]
有N堆纸牌，编号分别为1，2，….N。每堆上有若干张， 但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。
移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。
现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。
?
例如N=4，4堆纸牌数分别为：
① 9 ② 8 ③ 17 ④ 6
?
移动3次可达到目的：
从③取4张牌放到④（9 8 13 10）→从③取3张牌放到②（9 11 10 10）→从②取1张牌放到①（10 10 10 10）。
?
[ 输 入 ]：
?
键盘输入文件名。文件格式：
N （ N 堆纸牌，1≤N≤100）
A1 A2 … An (N 堆纸牌，每堆纸牌初始数，1≤Ai≤10000)
?
[输 出 ]：
?
输出至屏幕。格式为：
?
所有堆均达到相等时的最少移动次数。
?
[输入输出样例]
a.in：
4
9 8 17 6
?
屏幕显示：
3
?
?
?
题二 字串变换
[问题描述]：
已知有两个字串A$，B$及一组字串变换的规则(至多６个规则)：
A1$→B1$
A2$→B2$
………
规则的含义为：在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…..。
例如：A$ =‘abcd’ B$=‘xyz’
变换规则为：
‘abc’→‘xu’ ‘ud’→‘y’ ‘y’→‘yz’
?
则此时，A$可以经过一系列的变换变为B$，其变换的过程为：
‘abcd’→‘xud’→‘xy’→‘xyz’
?
共进行了三次变换，使得A$变换为B$。
?
[输入]：
?
键盘输入文件名。文件格式如下：
A$ B$
A1$ B1$
A2$ B2$ 变换规则
………
所有字符串长度的上限为2０。
?
[输 出]：
?
输出至屏幕。格式如下：
若在１0步（包含１0步）以内能将A$变换为B$, 则输出最少的变换步数;
否则输出NO ANSWER!
?
[输入输出样例]
?
b.in：
abcd xyz
abc xu
ud y
y yz
?
屏幕显示：
3
?
题三 自由落体
[问题描述]:
在高为H 的天花板上有n个小球，体积不计，位置分别为0，1，2，…..n-1。在地面上有一个小车(长为L，高为K，距原点距离为S1)。已知小球下落距离计算公式为 d=1/2*g*t2，其中 g=10， t为下落时间。地面上的小车以速度 V 前进。
?
如下图：
小车与所有小球同时开始运动，当小球距小车的距离≤0.00001时，即认为小球被小车接受（小球落到地面后不能被接受）。
?
请你计算出小车能接受到多少个小球。
?
[输入]：
?
键盘输入：
H，S1，V，L，K，n （1≤H，S1，V，L，K，n≤100000）
?
[输出]：
?
屏幕输出：
小车能接受到的小球个数。
?
[输入输出样例]
?
输入：
5.0 9.0 5.0 2.0 1.8 5
?
输出:
1
?
?
?
?
题四 矩形覆盖
[问题描述]：
在平面上有n个点 (n≤50)，每个点用一对整数坐标表示。例如：当n=4 时，4 个点的坐标分别为： p1(1，1)， p2(2，2)， p3 (3，6)， p4(0，7)， 见图一。
?
这些点可以用 k 个矩形(1=k=4)全部覆盖，矩形的边平行于坐标轴。当 k=2时，可用如图二的两个矩形s1，s2覆盖， s1，s2面积和为4。问题是当n个点坐标和 k 给出后，怎样才能使得覆盖所有点的k个矩形的面积之和为最小呢。约定：
覆盖一个点的矩形面积为0；
覆盖平行于坐标轴直线上点的矩形面积也为0。
各个矩形必须完全分开(边线与顶点也都不能重合)
?
[输入]：
键盘输
文档评论（0）