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;
    }

}