隨機順序第一題「牛牛找工作」令我自閉,所以先從通過率高的找找自信
1.遊戲海報
小明有26種遊戲海報,用小寫字母"a"到"z"表示。小明會把遊戲海報裝訂成冊(可能有重複的海報),冊子可以用乙個字串來表示,每個字元就表示對應的海報,例如abcdea。小明現在想做一些「特別版」,然後賣掉。特別版就是會從所有海報(26種)中隨機選一張,加入到冊子的任意乙個位置。
那現在小明手裡已經有一種海報冊子,再插入一張新的海報後,他一共可以組成多少不同的海報冊子呢?
海報冊子的字串表示,1 <= 字串長度<= 20
乙個整數,表示可以組成的不同的海報冊子種類數示例1
a
51
要點:將牌x插入已有海報中時,如果已有海報已有x,左插和右插是一樣效果
1using
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,新版本錯誤?
1namespace
copyfrom215
}16}17 }
3.員工考勤記錄
給定乙個字串來代表乙個員工的考勤紀錄,這個紀錄僅包含以下兩個字元:
'a' : absent,缺勤
'p' : present,到場
如果乙個員工的考勤紀錄中不超過兩個'a'(缺勤),那麼這個員工會被獎賞。
如果你作為乙個員工,想在連續n天的考勤週期中獲得獎賞,請問有多少種考勤的組合能夠滿足要求
1int 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元硬幣即可。
1public
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();//頭尾空格
1using
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表示向...