✅作者简介:一名即将大三的计科专业学生,为C++,Java奋斗中
✨个人主页:叶落秋白的主页
系列专栏:牛客刷题专栏
推荐一款模拟面试、刷题神器注册即可免费刷题
前言
一次偶然的机会我登上了牛客网的页面,在我练习c和c++的题时,我发现了这个网站的很多优点,让我很是舒心,例如:
1、干净整洁且具有强提示的代码高亮
2、练习题内容紧凑,很适合系统的复习、巩固
3、调试、运行代码方便
4、模拟大厂的面试题很丰富
因此很推荐大家来这儿坚持日常刷题,哪怕每天只刷一道题也会丰富自己的知识,让自己任何时候都不会出现不认识代码的情况。下面我分享一些我个人在牛客网刷到并解决的题,浅浅的解析,欢迎大家交流指正!
目录
C语言经典基础题
牛牛的新数组求和
牛牛的排序
C++经典例题
选择排序
数组元素反转
函数计算阶乘
结语
C语言经典基础题
牛牛的新数组求和
题目:
我的答案:
#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<<cal(array,n);delete []array;}
题解:
其实这题很基础,考查的就是数组求和的知识,我这样写反而会复杂一点,牺牲了空间但是换取了时间的效率。首先将数组开辟在堆区,这样就能动态确定数组的容量,然后写一个函数进行数组元素的赋值,最后调用求和函数返回最终结果并输出即可。
牛牛的排序
题目:
我的答案:
#include using namespace std;void sort(int *array,int n){for(int i=0;i<n;i++){for(int j=0;jarray[j+1]){int t=array[j];array[j]=array[j+1];array[j+1]=t;}}}for(int i=0;i<n;i++){coutn;int arr[n];for(int i=0;i>v;arr[i]=v;}sort(arr,n);}
题解:
这题就是非常经典的数组排序问题了,写一个函数包含冒泡排序就可以,如果冒泡排序或者选择排序不太熟练的朋友可以再去回顾回顾知识。
C++经典例题
选择排序
我的答案:
#include using namespace std;int main() {int arr[6] = { 0 };int len = sizeof(arr) / sizeof(int);for (int i = 0; i > arr[i];}// write your code here......for(int i=0;i<len-1;i++){for(int j=i+1;jarr[j]){int t=arr[i];arr[i]=arr[j];arr[j]=t;}}}for(int i=0;i<len;i++){cout<
题解:
毫无疑问,选择排序和冒泡排序是算法的基础知识,这两个在一起比较的话要注意他们遍历的范围,注意不要让数组越界。
数组元素反转
题目:
这里牛客网已经给出了输出的格式:
顺着代码往后写:
//指向首尾的双指针int left = 0;int right = len-1;while(left<right){//对首尾的指针进行移动int temp = arr[left];arr[left] = arr[right];arr[right] = temp;left++;right--;}
题解:
这是一个简单双指针的实际运用,将数组两边数组反转,只需要在低边界小于高边界的时候两头反转之后将指针修改即可。
函数计算阶乘
题目:
我的答案:
#include using namespace std;long long factorial(int n);int main() {int n;cin >> n;cout << factorial(n) <0){return n*factorial(n-1);}else{return -1;}}
题解:
经典阶乘问题,这里利用递归来解决最为舒心了。我们知道0的阶乘是1,小于0不存在阶乘,直接返回-1。而且我们只知道n为0时结果为一,那么就可以来一个套娃的操作,当n大于1时,返回n乘以该函数,参数列表传入n-1,这样直到n-1等于0时,程序开始计算n的阶乘,就能得到最终结果。
图解:
结语
如果感到无聊,何不打开牛客网刷刷题解解闷呢,这里开个小玩笑。讲真的,如果时间足够,我们一起刷题交流进步,愿你我未来在顶峰相见!!!