丽水北京网站建设,wordpress缩略图不显示,黄页推广软件网站,杭州知名的网站制作策略目录 第六章#xff1a;数组6-1 数组6-2 数组计算6.3 课后习题第六章#xff1a;数组 6-1 数组 题目#xff1a;让用户输入一组整数以-1结束输入#xff0c;算出这组数的平均值#xff0c;并且输出大于平均值的数。 我们需要记录用户所有输入的数字才能在判断出平均值后输… 目录 第六章数组6-1 数组6-2 数组计算6.3 课后习题 第六章数组 6-1 数组 题目让用户输入一组整数以-1结束输入算出这组数的平均值并且输出大于平均值的数。 我们需要记录用户所有输入的数字才能在判断出平均值后输出大于平均值的数这里要用到一个新的数据类型数组。程序实现 #ifndef biggerThanAvg_h
#define biggerThanAvg_h#include stdio.h
void biggerThanAvg(void);
#endif#include biggerThanAvg.hvoid biggerThanAvg(void)
{int x;double sum 0;double avg 0;int cnt 0;int number[100];printf(请输入一些整数以-1结束);scanf(%d, x);while (x ! -1){number[cnt] x;sum x;cnt;scanf(%d, x);}if (cnt 0){avg sum / cnt;printf(%f\n, avg);for (int i 0; i cnt; i){if (number[i] avg){printf(%d\n, number[i]);}}}
}#include stdio.h
#include biggerThanAvg.hint main(int argc, char *argv[])
{biggerThanAvg();return 0;
}测试样例 请输入一些整数以-1结束1 2 3 4 5 6 7 8 9 -1
5.000000
6
7
8
9--------------------------------
Process exited after 9.368 seconds with return value 0 定义数组 变量名称[元素数量];int grades[100];double weight[20];元素数量必须是整数C99之前元素数量必须是编译时刻确定的字面量、常量数组 是一种容器放东西的东西特点是 其中所有的元素具有相同的数据类型一旦创建不能改变大小数组中的元素在内存中是连续依次排列的数组的单元 数组的每个单元就是数组类型的一个变量使用数组时放在[]中的数字叫做下标或索引下标从0开始计数 grades[0]grades[99]average[5]有效的下标范围 编译器和运行环境都不会检查数组下标是否越界无论是对数组单元做读还是写一旦程序运行越界数组可能造成问题导致程序崩溃 segmentation fault但是也可能运气好没造成严重的后果所以这是程序员的责任来保证程序只使用有效的下标值[0,数组的大小 - 1]使用数组程序的对应操作 数组大小定义数组初始化数组数组参与运算遍历数组输出6-2 数组计算 数组初始化 数组的集成初始化 int a[] {2,4,5,7,3,4,5,6,7};集成初始化时的定位C99 ONLY int a[10] { [0] 2, [2] 3, 6, ]用[n]在初始化数据中给出定位没有定位的数据接在前面的位置后面比如6就接在3的位置其他位置的值补零也可以不给出数组大小让编译器算特别适合初始数据稀疏的数组数组的大小 sizeof给出整个数组所占据的内容的大小单位是字节 sizeof(a)/sizeof(a[0])sizeof(a[0])给出数组中单个元素的大小于是相除就得到了数组的单元个数这样的代码一旦修改数组中初始的数据不需要修改遍历的代码数组的赋值 数组遍历本身不能被赋值要把一个数组的所有元素交给另一个数组必须采用遍历 for (i0; ilength; i){ b[i] a[i]; }遍历数组 通常都是使用for循环让循环变量i从0到小于数组的长度这样循环体内最大的i正好是数组最大的有效下标常见的错误是 循环结束条件是小于等于数组长度或离开循环后继续用i的值来做数组元素的下标*数组传参 数组作为函数参数时往往必须再用另一个参数来传入数组的大小数组在作为函数参数时 不能在[]中给出数组的大小不能再利用sizeof来计算数组元素个数二维数组的初始化 int a[][5] { {0,1,2,3,4}, {2,3,4,5,6} } 列数是必须给出的行数可以由编译器来数每行一个{}逗号分隔最后的逗号可以存在有古老的传统如果省略表示补零也可以用定位* C99 ONLY6.3 课后习题 1、题目内容 题目内容 一个多项式可以表达为 x 的各次幂与系数乘积的和比如 2χ 6 3χ 5 12χ 3 6χ20 现在你的程序要读入两个多项式然后输出这两个多项式的和也就是把对应的幂上的系 数相加然后输出。 程序要处理的幂最大为 100。 输入格式: 总共要输入两个多项式每个多项式的输入格式如下 每行输入两个数字第一个表示幂次第二个表示该幂次的系数所有的系数都是整数。第 一行一定是最高幂最后一行一定是 0 次幂。 注意第一行和最后一行之间不一定按照幂次降低顺序排列如果某个幂次的系数为 0就不 出现在输入数据中了0 次幂的系数为 0 时还是会出现在输入数据中。 输出格式 从最高幂开始依次降到 0 幂如 2x63x512x3-6x20 注意其中的 x 是小写字母 x而且所有的符号之间都没有空格如果某个幂的系数为 0 则 不需要有那项。 输入样例 6 2 5 3 3 12 1 6 0 20 6 2 5 3 2 12 1 6 0 20 输出样例 4x66x512x312x212x40 题目分析 求和其实就是将相同幂的常数项相加。要处理的最大的幂为100个可以用一个长度为100数组arr来存储两个多项式D1和D2的结果。用户第一次输入 0 n 代表第一个多项式结束第二次输入 0 n代表第二个多项式结束我们用arr[0]表示多项式的系数为0的这个项的系数1表示系数为1这个项的系数依此类推用户每输入一个多项式根据幂次m将系数累加到对应的arr[m]中直到用户输入完所有的多项式。最后从最高的系数开始输出整个多项式如果某个幂次系数为0则不做输出系数为0的幂次代表这个幂次下没有多项式。因此我们在做累加时需要记录最高的系数以便输出。程序实现 #include stdio.h
#include sumOfPolynomial.h;int main(int argc, char *argv[])
{sumOfPolynomial();return 0;
}#ifndef sumOfPolynomial_h
#define sumOfPolynomial_h#include stdio.h
void sumOfPolynomial(void);
#endif#include sumOfPolynomial.hvoid sumOfPolynomial(void)
{int arr[100] {0};int polynomialIndex 0; //为2时终止循环int power 0; //幂次int coefficient 0; //系数int maxPower 0; //最高幂int i;printf(请输入两个多项式幂次和系数以空格分开幂次从高到低最后一项是0次幂\n);//输入累加求和do{scanf(%d %d, power, coefficient);if (power 0){polynomialIndex;}if (power maxPower){maxPower power;}arr[power] coefficient;} while (polynomialIndex 2);//输出结果for (i maxPower; i -1; i--){if (arr[i] 0){if (i 0){printf(%d, arr[i]);}else{if (i 1){printf(%dx, arr[i]);}else{printf(%dx%d, arr[i], i);}}}//不是最后一项且下一项的系数大于0才拼接加号if (i 0 arr[i - 1] 0){printf();}}printf(\n);
} 测试样例 请输入两个多项式幂次和系数以空格分开幂次从高到低最后一项是0次幂
6 2
5 3
3 12
1 6
0 20
6 2
5 3
3 12
1 6
2 3
0 20
4x66x524x33x212x40--------------------------------
Process exited after 40.41 seconds with return value 0请输入两个多项式幂次和系数以空格分开幂次从高到低最后一项是0次幂
2 6
0 0
3 6
0 0
6x36x2--------------------------------
Process exited after 21.46 seconds with return value 0 2、题目内容 给定一个 n*n 矩阵 A。矩阵 A 的鞍点是一个位置ij在该位置上的元素是第 i 行上的 最大数第 j 列上的最小数。一个矩阵 A 也可能没有鞍点。 你的任务是找出 A 的鞍点。 输入格式: 输入的第 1 行是一个正整数 n, 1n100然后有 n 行每一行有 n 个整数同 一行上两个整数之间有一个或多个空格。 输出格式 对输入的矩阵如果找到鞍点就输出其下标。下标为两个数字第一个数字是行号第二 个数字是列号均从 0 开始计数。 如果找不到就输出 NO 题目所给的数据保证了不会出现多个鞍点。 输入样例 4 1 7 4 1 4 8 3 6 1 6 1 2 0 7 8 9 输出样例 2 1 题目分析 既然是一个n*n的矩阵我们可以用一个二维数组arr[n][n]来存储这个矩阵。鞍点是i行上最大的数j列上最小的数。获取一行中最大的数num再判断num是否该列最小的数如果是则为此矩阵的一个鞍点否则继续判断下一行。程序实现 #include stdio.h
#include getSaddlePointOfMatrix.hint main(int argc, char *argv[])
{getSaddlePointOfMatrix();return 0;
}#ifndef getSaddlePointOfMatrix_h
#define getSaddlePointOfMatrix_h#include stdio.h
#include limits.h
void getSaddlePointOfMatrix(void);
int getMaxNumberColIndexByRow(int arr[4][4], int rowIndex, int colCount);
int getMinNumberByCol(int arr[4][4], int colIndex, int rowCount);
#endif
#include getSaddlePointOfMatrix.h
//获取一行中最大值的列坐标
int getMaxNumberColIndexByRow(int arr[4][4], int rowIndex, int colCount)
{int maxNumber INT_MIN;//int最小值int maxColIndex 0;int i;for (i 0; i colCount; i){if (arr[rowIndex][i] maxNumber){maxNumber arr[rowIndex][i];maxColIndex i;}}return maxColIndex;
}
//获取一列中最小的值
int getMinNumberByCol(int arr[4][4], int colIndex, int rowCount)
{int minNumber INT_MAX;//int最大值int i;for (i 0; i rowCount; i){if (arr[i][colIndex] minNumber){minNumber arr[i][colIndex];}}return minNumber;
}void getSaddlePointOfMatrix(void)
{int i, j;int rowIndex, colIndex;int maxRowNumber 0;int minColNumber 0;int n 4;int isHaveSaddlePoint 0;int arr[4][4] {{1, 7, 4, 1},{4, 8, 3, 6},{1, 6, 1, 2},{0, 7, 8, 9}};//判断每一行的最大值是否为该列的最小值for (i 0; i n; i){colIndex getMaxNumberColIndexByRow(arr, i, n);maxRowNumber arr[i][colIndex];minColNumber getMinNumberByCol(arr, colIndex, n);if (maxRowNumber minColNumber){isHaveSaddlePoint 1;rowIndex i;break;}}if (isHaveSaddlePoint){printf(%d %d\n, rowIndex, colIndex);}else{printf(NO\n);}
} tips:这里为了方便测试将数组写死在程序了你可以试着把这个改为用户输入。 ** 思考** 是否也可以先求每一列的最小数让后判断该数是否是所在行最大的数呢这里的算法复杂度On2 是否有算法复杂度为logn的算法呢这里只求了一个鞍点如果有多个鞍点时如何改进我们的算法使得可以计算多个鞍点呢测试样例 2 1--------------------------------
Process exited after 0.1303 seconds with return value 0转载于:https://www.cnblogs.com/simple-blog/p/9534037.html
