各位CSDN的uu你们好呀，今天，小雅兰的内容是复习之前所学习的知识点，因为最近C语言马上就要更完啦，接下来，小雅兰会更新一些数据结构与算法的知识点，那么，复习最好的方式就是写题目，现在，让我们开始复习吧！！！
题目还是来源于牛客网
编程语言初学训练营_在线编程+题解_牛客题霸_牛客网
BC93 统计数据正负个数
BC94 N个数之和
BC95 最高分与最低分之差
BC96 有序序列判断
BC98 序列中删除指定数字
BC99 序列中整数去重
BC100 有序序列合并
BC101 班级成绩输入输出
BC102 矩阵元素定位
BC103 序列重组矩阵
BC104 最高身高
BC105 矩阵相等判断
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int main() { int arr[10] = { 0 }; int i = 0; for (i = 0; i < 10; i++) { scanf("%d ", &arr[i]); } int positive = 0; int negative = 0; for (i = 0; i < 10; i++) { if (arr[i] > 0) { positive++; } else if (arr[i] < 0) { negative++; } } printf("positive:%d\nnegative:%d", positive, negative); return 0; }
#include <stdio.h> int main() { int n = 0; scanf("%d", &n); int i = 0; int tmp = 0; int sum = 0; for (i = 0; i < n; i++) { scanf("%d", &tmp); sum += tmp; } printf("%d\n", sum); return 0; }
#include <stdio.h> int main() { int n = 0; int max = 0; int min = 100; scanf("%d", &n); int i = 0; int tmp = 0;//存放每次读取的成绩 for (i = 0; i < n; i++) { scanf("%d", &tmp); if (tmp > max) { max = tmp; } if (tmp < min) { min = tmp; } } printf("%d\n", max - min); return 0; }
#include <stdio.h> int main() { int n = 0; int arr[50] = { 0 }; scanf("%d", &n); int i = 0; int flag1 = 0;//升序 int flag2 = 0;//降序 for (i = 0; i < n; i++) { scanf("%d", &arr[i]); if (i > 0) { if (arr[i] > arr[i - 1]) { flag1 = 1; } else if (arr[i] < arr[i - 1]) { flag2 = 1; } } } //flag1 和 flag2 都为1是乱序的 if (flag1 + flag2 > 1) { printf("unsorted\n"); } else { printf("sorted\n"); } return 0; }
题目中设置2个标记变量，flag1，flag2，满足相邻2个元素升序把flag1设置为1，满足相邻2个元素降序把flag2设置为1.如果flag1和flag2都是1，那就是乱序。
#include<stdio.h> int main() { int n = 0; int arr[50] = { 0 }; int del = 0;//要删除的元素 scanf("%d", &n); int i = 0; //读取n个数字 for (i = 0; i < n; i++) { scanf("%d", &arr[i]); } //读取要删除的数字 scanf("%d", &del); //删除的动作 int j = 0;//记录存放数据位置的下标 for (i = 0; i < n; i++) { if (arr[i] != del) { arr[j++] = arr[i]; } } //此时的j就是删除元素后的数据个数 for (i = 0; i < j; i++) { printf("%d ", arr[i]); } return 0; }
要考虑删除多个相同的数字。
#include <stdio.h> int main() { int n = 0; int arr[5000] = { 0 }; //输入数据 scanf("%d", &n); int i = 0; for (i = 0; i < n; i++) { scanf("%d", &arr[i]); } //去重 //后边的元素往前覆盖 for (i = 0; i < n; i++) { int j = 0; for (j = i + 1; j < n; j++) { //先找出相同的元素 //如果相等，要把后续元素往前移动 if (arr[i] == arr[j]) { int k = 0; for (k = j; k < n - 1; k++) { arr[k] = arr[k + 1]; } n--;//去重一个，个数少1 j--; //如果去重了arr[j] //把下一个位置的数字arr[j+1]，放在新的arr[j]上 //恰好又和arr[i]相同,所以也要再判断 //3 2 3 3 3 4 5 // } } } for (i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; }
#include<stdio.h> int main() { int n = 0; int m = 0; int arr1[100] = { 0 }; int arr2[100] = { 0 }; int arr3[200] = { 0 };//把两个数组合并之后的升序序列存储起来 //输入n和m scanf("%d %d", &n, &m); //输入两个升序序列 int i = 0; for (i = 0; i < n; i++) { scanf("%d", &arr1[i]); } for (i = 0; i < m; i++) { scanf("%d", &arr2[i]); } //合并有序序列 i = 0; int j = 0; int k = 0; while (i < n && j < m) { if (arr1[i] < arr2[j]) { arr3[k] = arr1[i]; k++; i++; } else { arr3[k] = arr2[j]; k++; j++; } } //若是数组遍历完了 //第一个数组先遍历完 if (i == n) { for (; j < m; j++) { arr3[k] = arr2[j]; k++; j++; } } else if (j == m)//第二个数组先遍历完 { for (; i < n; i++) { arr3[k] = arr1[n]; k++; n++; } } //arr3打印 for (i = 0; i < k; i++) { printf("%d ", arr3[i]); } return 0; }
但是这种写法是把两个数组合并并存放在了第三个数组中，显然，这个题目只需要合并并输出结果就行了，并不需要存储起来
先在2个数组中找较小的一次打印，等有一个数组中没有元素了，打印另外一个数组剩下的元素。
所以：这道题目还有另一种写法，可以不定义第三个数组
#include <stdio.h> int main() { int n = 0; int m = 0; int arr1[100] = { 0 }; int arr2[100] = { 0 }; //输入 scanf("%d %d", &n, &m); int i = 0; for (i = 0; i < n; i++) { scanf("%d", &arr1[i]); } for (i = 0; i < m; i++) { scanf("%d", &arr2[i]); } //处理 int j = 0; i = 0; while (i < n && j < m) { if (arr1[i] < arr2[j]) { printf("%d ", arr1[i]); i++; } else { printf("%d ", arr2[j]); j++; } } if (i == n) { for (; j < m; j++) { printf("%d ", arr2[j]); } } else { for (; i < n; i++) { printf("%d ", arr1[i]); } } return 0; }
#include<stdio.h> int main() { int i = 0; double score[5] = { 0 }; for (i = 0; i < 5; i++) { //读取一个人的五科成绩 int j = 0; double sum = 0.0; for (j = 0; j < 5; j++) { scanf("%lf", &score[j]); sum += score[j]; } for (j = 0; j < 5; j++) { printf("%.1lf ", score[j]); } printf("%.1lf\n", sum); } }
#include <stdio.h> int main() { int n = 0; int m = 0; int x = 0; int y = 0; scanf("%d %d", &n, &m); //这是C99语法-变长数组，但是数组不能初始化 int arr[n][m];//具体给值也行 int i = 0; int j = 0; for (i = 0; i < n; i++) { for (j = 0; j < m; j++) { scanf("%d", &arr[i][j]); } } scanf("%d%d", &x, &y); printf("%d\n", arr[x - 1][y - 1]); return 0; }
#include <stdio.h> int main() { int n = 0; int m = 0; int arr[10][10] = { 0 }; scanf("%d %d", &n, &m); int i = 0; int j = 0; for (i = 0; i < n; i++) { for (j = 0; j < m; j++) { scanf("%d", &arr[i][j]); } } //打印 for (i = 0; i < n; i++) { for (j = 0; j < m; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; }
另一种写法：
#include <stdio.h> int main() { int n = 0; int m = 0; int arr[10][10] = { 0 }; scanf("%d %d", &n, &m); int i = 0; int j = 0; for (i = 0; i < n; i++) { for (j = 0; j < m; j++) { scanf("%d", &arr[i][j]); printf("%d ", arr[i][j]); } } return 0; }
另一种写法：
#include <stdio.h> int main() { int n = 0; int m = 0; scanf("%d %d", &n, &m); int i = 0; int tmp = 0; for (i = 1; i <= m * n; i++) { scanf("%d", &tmp); printf("%d ", tmp); if (i % m == 0) { printf("\n"); } } return 0; }
#include<stdio.h> int main() { int n = 0; int m = 0; scanf("%d %d", &n, &m); int i = 0; int j = 0; int max = 0; int x = 0; int y = 0; for (i = 0; i < n; i++) { for (j = 0; j < m; j++) { int hi = 0; scanf("%d", &hi); if (hi > max) { x = i; y = j; max = hi; } } } printf("%d %d\n", x + 1, y + 1); return 0; }
#include <stdio.h> int main() { int n = 0; int m = 0; scanf("%d%d", &n, &m); int arr1[10][10] = { 0 }; int arr2[10][10] = { 0 }; //输入第一个矩阵的数据 int i = 0; int j = 0; for (i = 0; i < n; i++) { for (j = 0; j < m; j++) { scanf("%d", &arr1[i][j]); } } //输入第二个矩阵的数据 for (i = 0; i < n; i++) { for (j = 0; j < m; j++) { scanf("%d", &arr2[i][j]); } } //比较两个数组的对应位置的元素 for (i = 0; i < n; i++) { for (j = 0; j < m; j++) { if (arr1[i][j] != arr2[i][j]) { printf("No\n"); return 0; } } } printf("Yes\n"); return 0; }
好啦，小雅兰今天的复习内容就到这里啦，还要继续刷题，继续加油噢！！！
