牛客网刷题篇_牛客刷题

 

作者：敲代码の流川枫

博客主页：流川枫的博客

专栏：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");
	}
	else
		printf("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("* ");
				 }
				 else
					 printf("  ");
			 }
			 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;
    //循环读入n
    while(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;
}

“ 本期的分享就到这里了， 记得给博主一个三连哈，你的支持是我创作的最大动力！想要距离大厂更进一步吗？” 

点击免费注册和我一起刷题吧