網易2018校招筆試 程式設計題 字串碎片

2021-08-09 04:41:17 字數 797 閱讀 2482

乙個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,"aaabbaaac"是由下面碎片組成的:'aaa','bb','c'。牛牛現在給定乙個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。

輸入描述:

輸入包括乙個字串s,字串s的長度length(1 ≤ length ≤ 50),s只含小寫字母('a'-'z')

輸出描述:

輸出乙個整數,表示所有碎片的平均長度,四捨五入保留兩位小數。

如樣例所示: s = "aaabbaaac"

所有碎片的平均長度 = (3 + 2 + 3 + 1) / 4 = 2.25

輸入例子1:

aaabbaaac

輸出例子1:

2.25

[cpp]view plain

copy

print?

#include

#include

//#include

using

namespace

std;  

void

components(string s,

intn)  

}  printf("%0.2f"

,(float

)n/temp);  

//cout<

}  int

main()  

覺得最難的部分是題目要求的四捨五入的保留兩位小數,對於這個確實平常很少用到,以上是兩種寫法

網易2018校招筆試程式設計題

小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩台魔法機器可以通過投入x x可以為0 個魔法幣產生更多的魔法幣。魔法機器1 如果投入x個魔法幣,魔法機器會將其變為2x 1個魔法幣 魔法機器2 如果投入x個魔法幣,魔法機器會將其變為2x 2個魔法幣...

程式設計 網易2019校招筆試程式設計題

題目 小易有乙個古老的遊戲機,上面有著經典的遊戲俄羅斯方塊。因為它比較古老,所以規則和一般的俄羅斯方塊不同。熒幕上一共有 n 列,每次都會有乙個 1 x 1 的方塊隨機落下,在同一列中,後落下的方塊會疊在先前的方塊之上,當一整行方塊都被佔滿時,這一行會被消去,並得到1分。有一天,小易又開了一局遊戲,...

2018 騰訊校招筆試程式設計題解答

小q定義了一種數列稱為翻轉數列 給定整數n和m,滿足n能被2m整除。對於一串連續遞增整數數列1,2,3,4.每隔m個符號翻轉一次,最初符號為 例如n 8,m 2,數列就是 1,2,3,4,5,6,7,8.而n 4,m 1,數列就是 1,2,3,4.小q現在希望你能幫他算算前n項和為多少。輸入描述 輸...