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

2022-07-17 15:54:26 字數 2412 閱讀 7877

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

1.遊戲海報

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

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

海報冊子的字串表示,1 <= 字串長度<= 20
乙個整數,表示可以組成的不同的海報冊子種類數
示例1

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),代表朋友家的位置。
乙個整數,最少的步數。
示例1

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。
一行,包含乙個數,表示最少收到的硬幣數。
示例1

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表示向...