作者：敲代码の流川枫
博客主页：流川枫的博客
专栏：C语言从入门到进阶
语录：Stay hungry stay foolish
工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网
点击免费注册和我一起刷题吧
文章目录
1. 矩阵转置
2. 上三角矩阵判定
3. 有序序列判断
4. 小乐乐与欧几里得
5. 空心正方形图案
6. 箭形图案
7. 公务员面试
点击免费注册后点击下方标题来刷题吧
1. 矩阵转置
解题思路
在输入矩阵a的时候，同时将对应值赋给转置矩阵b，最后输出即可#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() {int n = 0;int m = 0;int i = 0;int j = 0;int arr[10][10] = { 0 };scanf("%d %d", &n,&m);for (int i = 0; i < n; i++){for (j = 0; j < m; j++){scanf("%d", &arr[i][j]);}}//输出for (i = 0; i < m; i++){for (j = 0; j < n; j++){printf("%d ", arr[j][i]);}printf("\n");}return 0; }
2. 上三角矩阵判定
解题思路
对角线下方元素都为0则是上三角形矩阵，注意循环条件的控制
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() {int n = 0;int i = 0;int j = 0;int arr[10][10] = { 0 };scanf("%d", &n);for (int i = 0; i < n; i++){for (j = 0; j < n; j++){scanf("%d", &arr[i][j]);}}int flag = 1;//是上三角形矩阵for (int i = 0; i < n; i++){for (j = 0; j < i; j++){if (arr[i][j] != 0){flag = 0;goto end;}}} end:if (flag == 0){printf("NO\n");}elseprintf("YES\n"); }
每道题都有很多不同的解法，也有很多人分享自己的解题思路，可以讨论，见识到许多不同的思路，这也是我很喜欢牛客的原因之一
3. 有序序列判断
解题思路
当有一个数比下一个数大时，将flag1置为1；当有一个数比下一个数小时，flag2置为1；遍历结束，flag1+flag2>1则说明数组是无序的
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() {int n = 0;scanf("%d", &n);int i = 0;int flag1 = 0;int flag2 = 0;int arr[100] = { 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;}else{;}}}if (flag1 + flag2 <= 1){printf("sorted\n");}else{printf("unsorted\n");}return 0; }
牛客还支持各种语言，让你刷题没烦恼，还可以看排行里其他人的解法，总是会有很多解题的思路会让你受益
4. 小乐乐与欧几里得
解题思路
求最大公约数常用的有两种方法，一是九章算术中的更相减损术：大数减小数直到相等，相等的数即最大公约数，该算法时间复杂度约为O(N)；二是欧几里得的辗转相除法：大数除以小数取余数(相当于模运算)，直到余数为零时(也即模运算为零时)的除数(也即模数)就是最大公约数，该算法时间复杂度约为O(logN)
求最小公倍数的方法：原始数据的乘积除以最大公约数
还要注意根据输入数据的范围确定变量的类型，否则会出现溢出
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> long long f(long long a, long long b) {long long c = 0;long long d = 1;while (d){c = a / b;d = a % b;a = b;b = d;}return a; } int main() {long long a = 0;long long b = 0;long long ret = 0;long long e = 0;scanf("%lld%lld", &a, &b);if (a > b){ret=f(a, b);}else{ret=f(b, a);}e = (a * b) / ret;printf("%lld\n", e + ret);return 0; }
还有个强大的功能就是这里有许多大佬面试的经验，可以让我们了解大厂面试是什么样的
5. 空心正方形图案
解题思路
注意循环条件的控制
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() {int n = 0;while (scanf("%d",&n) != EOF){int i = 0;int j = 0;for (i = 0; i < n; i++){for (j = 0; j < n; j++){if ((i == 0) || (j == 0) || (i == n - 1) || (j == n - 1)){printf("* ");}elseprintf(" ");}printf("\n");}}return 0; }
还有海量求职信息，为你的求职之路保驾护航
6. 箭形图案
解题思路
本题可以将该图案拆分成上下两部分，对于上半部分设置space，star变量记录空格和星号的个数，然后对应自增和自减，然后补全后面的空格公式可以写成2*n+1-space-star
下半部分同理，重置space和star变量，然后对于自增和自减，补全空格输出即可#include <bits/stdc++.h> using namespace std;int main() {int n = 0;//循环读入nwhile(scanf("%d", &n) != EOF) {//设置space，star值的初始值int space = 2*n;int star = 1;//外循环开始遍历每一行for(int i = 0; i < n+1; ++i) {//挨个输出空格的个数for(int j = 0; j < space; ++j)printf(" ");//挨个输出星号的个数for(int j = 0; j < star; ++j)printf("*");//输出剩下的空格for(int j = 0; j < 2*n+1-space-star; ++j)printf(" ");//更新下一行的空格数和星号个数space -= 2;star += 1;printf("\n");}//下半部分的初值设置space = 2;star = n;//外循环开始遍历每一行，内循环流程和上述一样for(int i = 0; i < n; ++i) {for(int j = 0; j < space; ++j)printf(" ");for(int j = 0; j < star; ++j)printf("*");for(int j = 0; j < 2*n+1-space-star; ++j)printf(" ");//更新下一行的空格和星号个数space += 2;star -= 1;printf("\n"); }}return 0; }
7. 公务员面试
解题思路
输入一个数时，就判定他的大小，并赋值给max,min，且用sum求和，输入数量等于7时，sum减去max,min，求出平均数即可
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() {int n = 0;int score = 0;int max = 0;int min = 100;int sum = 0;while (scanf("%d", &score)==1){n++;if (score > max)max = score;if (score < min)min = score;sum += score;if (n == 7){printf("%.2lf\n",(sum - max - min) / 5.0);max = 0;min = 100;sum = 0;n = 0;}}return 0; }
“ 本期的分享就到这里了， 记得给博主一个三连哈，你的支持是我创作的最大动力！想要距离大厂更进一步吗？”
点击免费注册和我一起刷题吧
