实验 6-3 数组

实验6-3 数组(三)

1

【实验目的】

（1）掌握字符数组的定义、赋值和输入输出的方法

（2）掌握字符数组和字符串函数的使用

（3）掌握数组的基本操作和排序算法

【实验要求】

（1）熟悉掌握字符数组的定义、赋值和输入输出方法

（2）掌握字符数组和字符串函数的使用

（3）掌握数组的增加元素和删除元素的操作

（4）掌握数组的排序算法(比较、选择和冒泡三种算法，要求至少会一种)

【实验环境】

(1) Microsoft XP操作系统

(2) Microsoft VC++ 6.0

【实验内容】

1、Palindromes_easy version

/acmhome/problemdetail.do?&method=showdetail&id=1384 描述

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

输入

输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串，每个字符串的长度不超过30。

输出：如果一个字符串是回文串，则输出"yes",否则输出"no".

样例输入：

4

level

abcde

noon

haha

样例输出：

yes

no

yes

no

2、分割整数/acmhome/problemdetail.do?&method=showdetail&id=1173

描述：从键盘输入一个长正整数（不超过10位），从高位开始逐位分割并输出。

输入：正整数n，不含前导零。

输出：分割的整数序列，各整数之间用空格格开。注意，最后一个数字后面没有空格！

样例输入：654321

样例输出：6 5 4 3 2 1

3、简单编码/acmhome/problemdetail.do?&method=showdetail&id=1464

描述：将一串文本译成密码，密码的规律是：将原来的小写字母全部翻译成大写字母，大写字母全部翻译成小写字母，数字的翻译规律如下：

0——>9

1——>8

2——>7

3——>6

4——>5

5——>4

6——>3

7——>2

8——>1

9——>0

然后将所有字符的顺序颠倒。

输入: 输入一串文本，最大字符个数不超过100。

输出: 输出编码后的结果。

样例输入: china

样例输出: ANIHC

4、单词统计/acmhome/problemdetail.do?&method=showdetail&id=1178

题目描述：

从键盘输入一行字符，统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。

输入：输入只有一行句子。仅有空格和英文字母构成。

输出：单词的个数。

样例输入：

stable marriage problem Consists of Matching members

样例输出：

7

5、元素插入/acmhome/problemdetail.do?&method=showdetail&id=2951

题目描述：

今天同来面试的，还有Mr.true，Mr.true是一位高中大学都搞竞赛的小超人，而MS 也很需要这样的人才。于是，不用说，他去面试的时候会得到一点点小特权，那就是他可以少排一会队———漂亮的人力资源MM会给他安排一个靠前的位置。

输入：第一行为一个整数T，表示有T组数据。每组数据有3行：

第一行为原队伍已有的人数N；

第二行有n个以空格隔开的整数表示原队伍面试编号序列；

第三行为两个整数P、Q，P表示Mr.true拿到的面试编号，Q表示Mr.true将插入队伍中的第Q个位置。

保证没有相同号码，保证N不大于10000

输出：插入后队伍面试编号的情况。

样例输入：

2

1 2 3

4 2

4

9 8 2 3

7 1

样例输出：

1 4

2 3

7 9 8 2 3

6、元素删除/acmhome/problemdetail.do?&method=showdetail&id=2952

题目描述：

陪同Mr.true&&Eddy一同去面试的还有DavidDeng。DavidDeng信心满满的去微软面试，一群面试者排起了长长的队伍，每个人有张面试编号。这时，一位大美女KZ从他身边走过，DavidDeng对其一见钟情，DavidDeng拿起他的面试编号N就离开了面试队伍。

输入：第一行为一个整数T，表示有T组数据。每组数据有三行：

第一行是一个整数M ，表示原队伍有M个人；

第2行有M个以空格隔开的整数，即原队伍中每个人的面试编号；

第三行为DavidDeng的面试编号N。

保证没有相同号码，保证N不大于10000

输出：DavidDeng离开后队伍的面试编号序列。

样例输入：

4

1 3 8 2

3

样例输出：

1 8 2

7、数组逆序2 /acmhome/problemdetail.do?&method=showdetail&id=1458

描述

有n个整数，使其最后m个数变成最前面的m个数，其他各数顺序向后移m（m

输入：输入数据有2行，第一行的第一个数为n，后面是n个整数，第二行整数m。

输出：按先后顺序输出n个整数。

样例输入

5 1 2 3 4 5

2

样例输出

4 5 1 2 3

8、数列有序！/acmhome/problemdetail.do?&method=showdetail&id=1377

题目描述：

有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数m，请将该