牛客網 2023年校招真題 通過率降序 一

隨機順序第一題「牛牛找工作」令我自閉，所以先從通過率高的找找自信

1.遊戲海報

小明有26種遊戲海報，用小寫字母"a"到"z"表示。小明會把遊戲海報裝訂成冊（可能有重複的海報），冊子可以用乙個字串來表示，每個字元就表示對應的海報，例如abcdea。小明現在想做一些「特別版」，然後賣掉。特別版就是會從所有海報（26種）中隨機選一張，加入到冊子的任意乙個位置。

那現在小明手裡已經有一種海報冊子，再插入一張新的海報後，他一共可以組成多少不同的海報冊子呢？

海報冊子的字串表示，1 <= 字串長度<= 20

乙個整數，表示可以組成的不同的海報冊子種類數

a

51

要點：將牌x插入已有海報中時，如果已有海報已有x，左插和右插是一樣效果

1

using
system;
2using
system.text;34
namespace
gamead515
}16}17 }

2.訪友

小易準備去拜訪他的朋友，他的家在0點，但是他的朋友的家在x點(x > 0)，均在一條座標軸上。小易每一次可以向前走1，2，3，4或者5步。問小易最少走多少次可以到達他的朋友的家。

一行包含乙個數字x(1 <= x <= 1000000)，代表朋友家的位置。

乙個整數，最少的步數。

4

1

示例2

10

2

要點：visual studio 2019的math.ceiling和 math.floor返回值型別不是int，新版本錯誤？

1

namespace
copyfrom215
}16}17 }

3.員工考勤記錄

給定乙個字串來代表乙個員工的考勤紀錄，這個紀錄僅包含以下兩個字元：

'a' : absent，缺勤

'p' : present，到場

如果乙個員工的考勤紀錄中不超過兩個'a'(缺勤),那麼這個員工會被獎賞。

如果你作為乙個員工，想在連續n天的考勤週期中獲得獎賞，請問有多少種考勤的組合能夠滿足要求

1

int n =system.convert.toint32(console.readline());
23 console.writeline(n*(n-1)/2+n+1);

4.找零

z國的貨幣系統包含面值1元、4元、16元、64元共計4種硬幣，以及面值1024元的紙幣。現在小y使用1024元的紙幣購買了一件價值為n(0n(0

一行，包含乙個數n。

一行，包含乙個數，表示最少收到的硬幣數。

200

17

花200，需要找零824塊，找12個64元硬幣，3個16元硬幣，2個4元硬幣即可。

1

public
static
void main(string
args)
2

5.非遞減序列

對於乙個長度為n的整數序列，你需要檢查這個序列是否可以是非遞減序列，假如你最多可以改變其中的乙個數。

非遞減序列的定義是：array[i]<=array[i+1], for 1<=i示例1

3 4 6 5 5 7 8

1

將6變成4， 序列變成 [3 4 4 5 5 7 8]，符合非遞減序列，因此輸出1

示例2

3 4 6 5 4 7 8

0

n的取值範圍為： [2, 1000]

要點：1.接收一組 整數
2.字串去除空格
str.replace(" ","");
str.trim();//頭尾空格

1

using
system;
2using
system.text;34
namespace
workattendance518
int setno=0;19
for(;n1;n++)
2026}27
if(setno>1
)28 
29else
30 
313233}
34}35 }

回顧：1.第五題雖然過了，但是邏輯上不是很完善。直接用char型別給整型陣列元素賦值了。

牛客網 2019校招真題程式設計題 被3整除

小q得到乙個神奇的數列 1,12,123,12345678910,1234567891011 並且小q對於能否被3整除這個性質很感興趣。小q現在希望你能幫他計算一下從數列的第l個到第r個 包含端點 有多少個數可以被3整除。輸入包括兩個整數l和r 1 l r 1e9 表示要求解的區間兩端。輸出乙個整數...

牛客網 2019校招 瞌睡

小易覺得高數課太無聊了，決定睡覺。不過他對課上的一些內容挺感興趣，所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度，並以分數量化，以及他在這堂課上每分鐘是否會睡著，你可以叫醒他一次，這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽...

牛客網刷題 2019校招真題 1 迷路的牛牛

題目描述 牛牛去犇犇老師家補課，出門的時候面向北方，但是現在他迷路了。雖然他手裡有一張地圖，但是他需要知道自己面向哪個方向，請你幫幫他。輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數，表示轉方向的次數n n 1000 接下來的一行包含乙個長度為n的字串，由l和r組成，l表示向...