C/C++的刷题练习之牛客网,一个友好的网站

✅作者简介:一名即将大三的计科专业学生,为C++,Java奋斗中

✨个人主页:叶落秋白的主页

系列专栏:牛客刷题专栏

推荐一款模拟面试、刷题神器注册即可免费刷题

前言

 一次偶然的机会我登上了牛客网的页面,在我练习c和c++的题时,我发现了这个网站的很多优点,让我很是舒心,例如:

        1、干净整洁且具有强提示的代码高亮

        2、练习题内容紧凑,很适合系统的复习、巩固

        3、调试、运行代码方便

        4、模拟大厂的面试题很丰富

        因此很推荐大家来这儿坚持日常刷题,哪怕每天只刷一道题也会丰富自己的知识,让自己任何时候都不会出现不认识代码的情况。下面我分享一些我个人在牛客网刷到并解决的题,浅浅的解析,欢迎大家交流指正!

目录

C语言经典基础题

牛牛的新数组求和

牛牛的排序

C++经典例题

选择排序

数组元素反转

函数计算阶乘

结语


C语言经典基础题

牛牛的新数组求和

题目:

C/C++的刷题练习之牛客网,一个友好的网站_第1张图片

我的答案:

#include 
using namespace std;
void Init_Array(int *array,int n)
{
    int value=0;
    for(int i=0;i>value;
        array[i]=value;
    }
}
int cal(int *array,int n)
{
    int sum=0;
    for(int i=0;i>n;//输入数组个数
    int *array=new int[n];
    Init_Array(array,n);//初始化数组
    cout<

C/C++的刷题练习之牛客网,一个友好的网站_第2张图片

题解: 

        其实这题很基础,考查的就是数组求和的知识,我这样写反而会复杂一点,牺牲了空间但是换取了时间的效率。首先将数组开辟在堆区,这样就能动态确定数组的容量,然后写一个函数进行数组元素的赋值,最后调用求和函数返回最终结果并输出即可。

牛牛的排序

题目:

C/C++的刷题练习之牛客网,一个友好的网站_第3张图片

 我的答案:

#include 
using namespace std;
void sort(int *array,int n)
{
    for(int i=0;iarray[j+1]){
                int t=array[j];
                array[j]=array[j+1];
                array[j+1]=t;
            }
        }
    }
    for(int i=0;i>n;
    int arr[n];
    for(int i=0;i>v;
        arr[i]=v;
    }
    sort(arr,  n);
}

题解: 

        这题就是非常经典的数组排序问题了,写一个函数包含冒泡排序就可以,如果冒泡排序或者选择排序不太熟练的朋友可以再去回顾回顾知识。

C++经典例题

选择排序

C/C++的刷题练习之牛客网,一个友好的网站_第4张图片

 我的答案:

#include 
using namespace std;
int main() 
{
    int arr[6] = { 0 };
    int len = sizeof(arr) / sizeof(int);
    for (int i = 0; i < len; i++) {
        cin >> arr[i];
    }
    // write your code here......
    for(int i=0;iarr[j])
            {
                int t=arr[i];
                arr[i]=arr[j];
                arr[j]=t;
            }
        }
    }
    for(int i=0;i

题解:

        毫无疑问,选择排序和冒泡排序是算法的基础知识,这两个在一起比较的话要注意他们遍历的范围,注意不要让数组越界

数组元素反转

 题目:

C/C++的刷题练习之牛客网,一个友好的网站_第5张图片

这里牛客网已经给出了输出的格式:

C/C++的刷题练习之牛客网,一个友好的网站_第6张图片

顺着代码往后写:

    //指向首尾的双指针
    int left = 0;
    int right = len-1;
    while(left

C/C++的刷题练习之牛客网,一个友好的网站_第7张图片

题解:

        这是一个简单双指针的实际运用,将数组两边数组反转,只需要在低边界小于高边界的时候两头反转之后将指针修改即可。

函数计算阶乘

题目:

C/C++的刷题练习之牛客网,一个友好的网站_第8张图片

我的答案:

#include 
using namespace std;
long long factorial(int n);
int main() {
    int n;
    cin >> n;
    cout << factorial(n) << endl;
    return 0;
}

long long factorial(int n) {
    // write your code here......
    if(n==0){
        return 1;
    }
    else if(n>0){
        return n*factorial(n-1);
    }else{
        return -1;
    }

}

C/C++的刷题练习之牛客网,一个友好的网站_第9张图片

 题解:

        经典阶乘问题,这里利用递归来解决最为舒心了。我们知道0的阶乘是1,小于0不存在阶乘,直接返回-1。而且我们只知道n为0时结果为一,那么就可以来一个套娃的操作,当n大于1时,返回n乘以该函数,参数列表传入n-1,这样直到n-1等于0时,程序开始计算n的阶乘,就能得到最终结果。

图解:

结语

        如果感到无聊,何不打开牛客网刷刷题解解闷呢,这里开个小玩笑。讲真的,如果时间足够,我们一起刷题交流进步,愿你我未来在顶峰相见!!!

你可能感兴趣的:(牛客网C/C++的刷题练习,c++,c语言,开发语言,算法)