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

2023-03-30

int for arr

✅作者简介：一名即将大三的计科专业学生，为C++，Java奋斗中✨个人主页：叶落秋白的主页🔥系列专栏：牛客刷题专栏📃推荐一款模拟面试、刷题神器👉注册即可免费刷题🔥前言 一次偶然的机会我登上了牛客网的页面，在我练习c和c++的题时，我发现了这个网站的很多优点，让我很是舒心，例如：&n

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

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

🔥系列专栏：牛客刷题专栏

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

🔥前言

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

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

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

3、调试、运行代码方便

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

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

📃目录

C语言经典基础题

牛牛的新数组求和

牛牛的排序

C++经典例题

选择排序

数组元素反转

函数计算阶乘

📃结语

C语言经典基础题

牛牛的新数组求和

题目：

我的答案：


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

题解：

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

牛牛的排序

题目：

我的答案：


#include <iostream>
using namespace std;
void sort(int *array,int n)
{
    for(int i=0;i<n;i++){
        for(int j=0;j<n-i-1;j++){
            if(array[j]>array[j+1]){
                int t=array[j];
                array[j]=array[j+1];
                array[j+1]=t;
            }
        }
    }
    for(int i=0;i<n;i++){
        cout<<array[i]<<" ";
    }
}
int main() {
    int n=0,v=0;
    cin>>n;
    int arr[n];
    for(int i=0;i<n;i++){
        cin>>v;
        arr[i]=v;
    }
    sort(arr,  n);
}

题解：

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

C++经典例题

选择排序

我的答案：


#include <iostream>
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;i<len-1;i++)
    {
        for(int j=i+1;j<len;j++)
        {
            if(arr[i]>arr[j])
            {
                int t=arr[i];
                arr[i]=arr[j];
                arr[j]=t;
            }
        }
    }
    for(int i=0;i<len;i++){
        cout<<arr[i]<<" ";
    }
    return 0;
}

题解：

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

数组元素反转

题目：

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

顺着代码往后写：


    //指向首尾的双指针
    int left = 0;
    int right = len-1;
    while(left<right)
    {
        //对首尾的指针进行移动
        int temp = arr[left];
        arr[left] = arr[right];
        arr[right] = temp;
        left++;
        right--;
    }

题解：

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

函数计算阶乘

题目：

我的答案：


#include <iostream>
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;
    }
 
}