字元排版問題(網易實習筆試題Mark)

2021-09-12 07:05:34 字數 824 閱讀 9482

(下述題目中的資料範圍與原題不一定符合)

字串中標點符號:「,」(逗號)  "."(句號)  "!"(感嘆號)   "?"(問號)  均佔乙個字元。

排版要求:

1.每行第乙個字元不能為標點符號;

2.遇到「\n」時強制換行;

3.每行字串長度不能大於每行最大字元數。

輸入第一行為測試點個數,第二行為字元寬度(小於25)和每行最大字元數(小於1000),第三行為需要處理的字串。

輸出每個測試點的最小行數。如果字元排版不能滿足上述要求則輸出「impossible」。

例如:輸入:

2  5

hello,world!

1  1

hello,world!

3  10

nonewline\nnew!\nline

輸出:impossible

**c++(沒有進行資料檢驗):

#include #include #include using namespace std;

int main()

while(j= n)

}string str1 = str.substr(j, str.size());

int pos = str1.find("\\n");

if (pos>=0&&poselse

}cout << str.substr(j, n) << endl;

j = j + n;

count++;

}else

}cout << count<} system("pause");

}

網易遊戲實習筆試題

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 電子數字在生活中很常見,而許多的電子數字是由led數碼管製作而成。數字led數碼管一般由7個發光二極體封裝在一起,組成 8 字型,引線在內部連線完成。如下圖所示,我們可以對每個發光管進行編碼從1到7。而數字0到數字9可以由這七...

筆試題練習(網易2019實習)

為了找到自己滿意的工作,牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下,牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後,牛牛的小夥伴們來找牛牛幫忙選工作,牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了,於是他只好把這個任務交給了你。輸入描述 每個輸入包含...

程式設計之美 網易遊戲 2017實習筆試題

題目1 給定乙個字串,請你將字串重新編碼,將連續的字元替換成 連續 出現的個數 字元 比如字串aaaabccdaa會被編碼成4a1b2c1d2a。統計連續出現的字元數目.注意數字字串之間轉換,別要在這些細節上浪費太多時間,要不然後邊題沒時間做 include include int main kon...