实验 6-3 数组分析和总结.docxVIP

PAGE PAGE 35 PAGE PAGE 30 实验 6-3 数组(三) 1 【实验目的】 掌握字符数组的定义、赋值和输入输出的方法 掌握字符数组和字符串函数的使用 掌握数组的基本操作和排序算法 【实验要求】 熟悉掌握字符数组的定义、赋值和输入输出方法 掌握字符数组和字符串函数的使用 掌握数组的增加元素和删除元素的操作 掌握数组的排序算法(比较、选择和冒泡三种算法，要求至少会一种) 【实验环境】 Microsoft XP 操作系统 Microsoft VC++ 6.0 【实验内容】 1、Palindromes_easy version /acmhome/problemdetail.do?method=showdetailid=1384 描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 输入 输入包含多个测试实例，输入数据的第一行是一个正整数 n,表示测试实例的个数，后面紧跟着是 n 个字符串，每个字符串的长度不超过 30。 输出： 如果一个字符串是回文串，则输出yes,否则输出no. 样例输入： 4 level level abcde abcde noon noon haha haha 样例输出： yesnoyesno yes no yes no 2、分割整数 /acmhome/problemdetail.do?method=showdetailid=1173 描述： 从键盘输入一个长正整数（不超过 10 位），从高位开始逐位分割并输出。输入： 正整数 n，不含前导零。 输出： 分割的整数序列，各整数之间用空格格开。注意，最后一个数字后面没有空格！ 样例输入：654321 样例输出：6 5 4 3 2 1 3、简单编码 /acmhome/problemdetail.do?method=showdetailid=1464 描述： 将一串文本译成密码，密码的规律是：将原来的小写字母全部翻译成大写字母， 大写字母全部翻译成小写字母，数字的翻译规律如下： 0——9 1——8 2——7 3——6 4——5 5——4 6——3 7——2 8——1 9——0 然后将所有字符的顺序颠倒。 输入: 输入一串文本，最大字符个数不超过100。输出: 输出编码后的结果。 china样例输入: china ANIHC样例输出: ANIHC 4、单词统计 /acmhome/problemdetail.do?method=showdetailid=1178 题目描述： 从键盘输入一行字符，统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。 输入：输入只有一行句子。仅有空格和英文字母构成。输出：单词的个数。 样例输入： stable stable marriage problem Consists of Matching members 样例输出： 7 5、元素插入 /acmhome/problemdetail.do?method=showdetailid=2951 题目描述： 今天同来面试的，还有 Mr.true，Mr.true 是一位高中大学都搞竞赛的小超人，而 MS 也很需要这样的人才。于是，不用说，他去面试的时候会得到一点点小特权，那就是他可以少排一会队———漂亮的人力资源MM 会给他安排一个靠前的位置。 输入：第一行为一个整数T，表示有T 组数据。每组数据有 3 行： 第一行为原队伍已有的人数N； 第二行有n 个以空格隔开的整数表示原队伍面试编号序列； 第三行为两个整数P、Q，P 表示Mr.true 拿到的面试编号，Q 表示Mr.true 将插入队伍中的第Q 个位置。 保证没有相同号码，保证N 不大于 10000 输出：插入后队伍面试编号的情况。样例输入： 2 3 1 2 3 4 2 4 9 8 2 3 7 1 样例输出： 1 4 2 37 9 8 2 3 1 4 2 3 7 9 8 2 3 6、元素删除 /acmhome/problemdetail.do?method=showdetailid=2952 题目描述： 陪同 Mr.trueEddy 一同去面试的还有DavidDeng。DavidDeng 信心满满的去微软面试， 一群面试者排起了长长的队伍，每个人有张面试编号。这时，一位大美女 KZ 从他身边走过， DavidDeng 对其一见钟情，DavidDeng 拿起他的面试编号N 就离开了面试队伍。 输入：第一行为一个整数T，表示有T 组数据。每组数据有三行： 第一行是一个整数M ，表示原队伍有M 个人； 第 2 行有M 个以空格隔开的整数，即原队伍中每个人的面试编号； 第三行为DavidDeng 的面试