牛客網刷題記 DAY1

題目位址

（所有題目均出自牛客網）

有這樣一道智力題：「某商店規定：三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？」答案是5瓶，方法如下：先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以後4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水，喝掉這瓶滿的，喝完以後用3個空瓶子換一瓶滿的還給老闆。如果小張手上有n個空汽水瓶，最多可以換多少瓶汽水喝？

我的想法(卑微萌新的想法，太單純了）：

因為每三個空瓶可以換取一瓶，那麼不斷將空瓶數量/3並且加上新獲取的汽水的空瓶直至空瓶數量小於三，然後判斷空瓶數量是否為2，若是則還可以再換一瓶（沒毛病!!!）

題解下面展示我的題解。

// 2019/10/27
#includeusing namespace std;
int main()
if(num == 2)//最後如果剩下2個則還可以換一瓶
drink += 1;
cout<>num; 
}}

大佬的想法：

3個空瓶子可以換取1瓶汽水和1個空瓶子

也就是說2個空瓶子就可以換得1瓶汽水

所以最後獲得的汽水數量為空瓶子數量除以2

// 題解
#include
int main()

明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了n個1到1000之間的隨機整數（n≤1000），對於其中重複的數字，只保留乙個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成「去重」與「排序」的工作(同乙個測試用例裡可能會有多組資料，希望大家能正確處理)。

input param

n 輸入隨機數的個數

inputarray n個隨機整數組成的陣列

return value

outputarray 輸出處理後的隨機整數

注：測試用例保證輸入引數的正確性，答題者無需驗證。測試用例不止一組。

我的解題思路：

讀取整個陣列，然後通過選擇排序，將排序時的比較過程中遇到的相同數設為0，最後輸出時跳過0不輸出即可。

// 2019/10/27
#include
using namespace std;
int main()
int minj;
for(int i=
0;i1;i++)if
(num[minj]
>num[j])}
if(i!=minj)
}for
(int i=
0;i)}

大佬的想法：

將陣列初始化為0，因為題目明確說明了只有1000個數，所以直接使用陣列就可以了，然後將讀取到的數作為下標，將陣列中相應的位置設為1，輸出時直接判斷是否為1即可，為1時輸出下標。

大佬的題解：

//題解1
#include 
using namespace std;
int main()
;while(n
--)for(int i =
0; i <
1001
; i++)if
(a[i]
) cout << i << endl;
}return0;
}//題解2
#include
#include<
set>
using namespace std;
int main()
}return0;
}

寫出乙個程式，接受乙個十六進製制的數，輸出該數值的十進位制表示。（多組同時輸入）

我的思路：

因為明確指出是十六進製制，所以直接跳過字串的前兩位，然後因為十六進製制的前一位比後一位大十六倍，所以從前往後每讀取一位，先將前面已讀取到的數*16再加上當前的數即可得到相應的十進位制數。

我的題解：

#include
#include
using namespace std;
int main()
cout<}}

大佬的思路：

c++輸出十六進製制是cout〈〈hex〈〈 a；而八進位制是cout〈〈 ocx〈〈 a;二進位制則沒有預設的輸出格式，需要自己寫函式進行轉換。

大佬的題解：

#include 
using namespace std;
int main()
}

感受：

因為快要找實習了，但又感覺自己什麼都不會，所以想著刷題充實一下自己，不刷不知道，果然自己什麼都不懂，tql!!

牛客網刷題記 DAY1

Leetcode刷題記錄 Day1

牛客網SQL刷題記錄

牛客國慶集訓派對Day1

牛客網刷題記 DAY1

Leetcode刷題記錄 Day1

牛客網SQL刷題記錄

牛客國慶集訓派對Day1

相關推薦