使用链表`与栈原理结合完成.doc
上传人:sy****28 上传时间:2024-09-11 格式:DOC 页数:2 大小:29KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

使用链表`与栈原理结合完成.doc

使用链表`与栈原理结合完成.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

【测试1】编码问题:设有一个数组intA[n];数组中存放的元素为0~N-1之间的整数,且A[i]≠A[j](当i≠j时)。例如:N=6时,有:A=(4,3,0,5,1,2)此时,数组A的编码定义如下:A[0]的编码为0;A[i]的编码为:在A[0],A[1],……A[i-1]中比A[i]的值小的个数(i=1,2……N-1)∴上面数组A的编码为:B=(0,0,0,3,1,2)程序要求解决以下问题:给出数组A后,求出其编码;给出数组A的编码后,求出A中的原数据使用链表、与栈原理结合完成【测试2】比赛安排设有有2n(n<=6)个球队进行单循环比赛,计划在2n–1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2n–1天内每个队都与不同的对手比赛。例如n=2时的比赛安排:队1234比赛1==23==4一天1==32==4二天1==42==3三天【测试3】数制转换设有一个字符串A$的结构为:A$=’m<n>p’其中m为数字串(长度<=20),而n,p均为1或2位的数字串(其中所表达的内容在2-10之间)。程序要求:从键盘上读入A$后(不用正确性检查),将A$中的数字串m(n进制),以p进制的形式输出。例如:A$=’48<10>8’其意义为:将10进制数48,转换成8进制数输出。输出结果为:48<10>=60<8>【测试4】砝码称重设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000),要求:输入方式:a1a2a3a4a5a6(表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个)输出方式:Total=N(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)如输入:1_1_0_0_0_0(注:下划线表示空格)输出:TOTAL=3表示可以称出1g,2g,3g三种不同的重量。