第四讲数组与指针习题.docxVIP

第四讲 数组与指针习题 编写一个程序，利用字符数组实现： 在输入的字符串中寻找某个字符（自己指定）的第一次出现，并输出第一次出现的下标值。 统计输入的字符串中某个字符的出现次数。 将输入的字符串逆向保存到另一个字符数组； 将输入的字符串中所有的数字字符全部删除。 利用数组重新编写一个C++程序，计算小于等于某个整数N的素数的个数。 利用随机数生成方法，编写一个C++程序，根据用户指定的人数N，动态创建一个长度为N的整型数组，为每个人生成一个[60, 100]的整数成绩，然后统计每个成绩区间的人数：60~69为及格、70~79为中等、80~89为良好、90~100为优秀，同时输出每个区间人数占全部学生人数的比例。输出格式不限，必须输出所要求的内容。 编写一个C++程序，由用户指定数字序列的长度N，然后读入由0～(N-1)这些数构成的一个长度为N的序列。程序中要判断输入的序列是否合法，所谓序列合法指的是序列中只能出现0~(N-1)这些数，并且不能重复出现。对合法序列，请输出其反序列，若读入的序列保存于数组a中，反序列保存在数组b中，则有a[b[i]]=b[a[i]]=i成立。 有氧搏击操（kickboxing）是一种新兴的体育运动，该运动按照体重进行分级，下表是体重与级别对照表，请编写一个C++程序，根据用户输入的体重w，输出对应的级别。要求，必须用数组实现。 级别 下限 上限 Fly Weight 0 112 Super Fly Weight 112 115 Bantam Weight 115 118 Super Bantam Weight 118 122 Feather Weight 122 126 Super Feather Weight 126 130 Light Weight 130 135 Super Light Weight 135 140 Welter Weight 140 147 Super Welter Weight 147 154 Middle Weight 154 160 Super Middle Weight 160 167 Light Heavy Weight 167 174 Super Light Heavy Weight 174 183 Cruiser Weight 183 189 Super Cruiser Weight 189 198 Heavy Weight 198 209 Super Heavy Weight 209 N×N的Hadamard矩阵是一个布尔矩阵，任何两行元素有N/2个位置不同（这种属性可以用它进行纠错）。H(1)是1×1的矩阵，它有唯一元素true。当N1时，H(2N)由4个H(N)拼接组成，即将H(N)放于H(2N)的左上角、右上角、左下角、右下角，然后将右下角H(N)元素取反。下面是几个一个例子（T表示true，F表示false） H(1) H(2) H(4) T T T T T T T T F T F T F T T F F T F F T 请编写一个C++程序，将N作为输入，按上例格式输出H(N)（假设N为2的幂）。 （提示：需要动态创建2维数组，可参考的代码（注意：动态创建的布尔数组元素缺省值为true）： bool **H = new bool* [N]; for ( int i = 0; i N; i++ ) H[i] = new bool[N]; ） 请编写一个C++程序，根据用户输入的整数N，首先生成一个N×N的二维数组，按行优先的方式在该二维数组中填入1～N2的数，然后按螺旋方式输出数组。下面是一个示例（输入为16）： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 输出：1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 （提示：可仿照上题动态生成二维数组，需考虑N为奇数时，中间元素的输出） 请编写一个C++程序，根据用户输入的奇数N，首先生成一个N×N的矩阵，在该矩阵中填入1～N2的数，使得每行、每列，以及两个对角线上的数之和都相等，要求，必须判断N为奇数。（提示：可用第4题方法动态生成二维数组，填数的方法请参考九宫格方法） 利用本讲洗牌的程序，编写一个C++程序，由用户指定玩牌的人数，洗牌后给每个玩家发5张牌（可以是连续发5张，也可以是每人轮流发一张），要求输出每位玩家手中的牌。 请编写一个C++程序，模拟人们不