---

個人名片：

🐼作者簡介：一名大一在校生
🐻???個人主頁：小新愛學習.
🐼個人WeChat：hmmwx53
🕊?系列專欄：零基礎學java ----- 重識c語言
🐓每日一句：路是自己選的，沒有輸贏，只有值不值得

---

文章目錄

• • 題目：AB1 【模板】棧?
  • • 描述?
    • 輸入描述?：
    • 輸出描述?：
    • 示例1?
    • 題解代碼?：
  • 題目：NC65 斐波那契數列🎉
  • • 描述🎉
    • 輸入描述🎉：
    • 返回值描述🎉：
    • 示例🎉：
    • 解題代碼🎉：
• 🐯想要快速刷題，了解更多歡迎訪問 ： [牛客網](https://www.nowcoder.com/link/pc_csdncpt_xxaxx_c)

---

前言：🎊🎊🎊🎊🎊🎊🎊🎊🎊🎊🎊🎊🎊🎊🎊🎊

最近有許多小伙伴問小新有沒有好用的刷題網站，想提升一下自我能力
經過小新縝密的思考與親身體驗，推薦超實用的🎉點擊直接訪問牛客網🎉
里面用豐富的大廠面試真題、各類算法由易到難層層遞進、專項題庫應有盡有，還不快來體驗體驗🎏🎏🎏

---

題目：AB1 【模板】棧?

描述?

請你實現一個棧。
操作：
push x：將 加x\x 入棧，保證 x\x 為 int 型整數。
pop：輸出棧頂，并讓棧頂出棧
top：輸出棧頂，棧頂不出棧

輸入描述?：

第一行為一個正整數 n\n ，代表操作次數。(1 \leq n \leq 100000)(1≤n≤100000)
接下來的 n\n ，每行為一個字符串，代表一個操作。保證操作是題目描述中三種中的一種。

輸出描述?：

如果操作為push，則不輸出任何東西。
如果為另外兩種，若棧為空，則輸出 "error“
否則按對應操作輸出。

示例1?

輸入：
6
push 1
pop
top
push 2
push 3
pop
復制
輸出：
1
error
3

題解代碼?：

#include<stdlib.h> #include<string.h> #define MAX 100000 typedef struct Stack{int a[MAX];int topp; }*LStack; void inistack(LStack s){s->topp=0; } void push(LStack s,int x){s->a[s->topp]=x;s->topp++; } int pop(LStack s){if(s->topp==0){return -1;}return s->a[--s->topp];} int top(LStack s){if(s->topp==0){return -1;}int num=s->a[--s->topp];s->topp++;return num; } int main(){LStack s=(LStack)malloc(sizeof(struct Stack));inistack(s);int n=0;scanf("%d",&n);while(n--){char *str=(char*)malloc(6*sizeof(char));scanf("%s",str);if(!strcmp(str,"push")){int num=0;scanf("%d",&num);push(s,num);}if(!strcmp(str,"pop")){int num1=pop(s);if(num1==-1){printf("error\n");continue;}printf("%d\n",num1);}if(!strcmp(str,"top")){int num2=top(s);if(num2==-1){printf("error\n");continue;}printf("%d\n",num2);}}return 0; }

---

題目：NC65 斐波那契數列🎉

描述🎉

大家都知道斐波那契數列，現在要求輸入一個正整數 n ，請你輸出斐波那契數列的第 n 項。
斐波那契數列是一個滿足 fib(x)=\left{ \begin{array}{rcl} 1 & {x=1,2}\ fib(x-1)+fib(x-2) &{x>2}\ \end{array} \right.fib(x)={
1
fib(x?1)+fib(x?2)
?

x=1,2
x>2
?
的數列
數據范圍：1\leq n\leq 401≤n≤40
要求：空間復雜度 O(1)O(1)，時間復雜度 O(n)O(n) ，本題也有時間復雜度 O(logn)O(logn) 的解法

輸入描述🎉：

一個正整數n

返回值描述🎉：

輸出一個正整數。

示例🎉：

輸入：4
返回值：3
說明：
根據斐波那契數列的定義可知，fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)=fib(4-1)+fib(4-2)=3，所以答案為3。

示例2
輸入：1
返回值：1

示例3
輸入：2
返回值：1

解題代碼🎉：

/*** * @param n int整型 * @return int整型** C語言聲明定義全局變量請加上static，防止重復定義*/ int Fibonacci(int n ) {// write code hereint a[50];a[1]=1,a[2]=1;for(int i=3;i<n+1;i++){a[i]=a[i-1]+a[i-2];//這里一定要避免出現a[-1]等的情況}return a[n]; }

---

🐯想要快速刷題，了解更多歡迎訪問 ： 牛客網

總結

以上是生活随笔為你收集整理的【C/C++牛客每日必刷】--- 牛客刷题系列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。