Codeforces Round 522 Div2 B. Personalized Cup

摘要： 一、題意 地址: http://codeforces.com/contest/1079/problem/B 題意：輸入一個字串，按矩形輸出。 要求1：每行最多20個字元，列數不超過5列（換言之輸入不超過100個字元）。 要求2：如果字元不能...

一、題意

地址: http://codeforces.com/contest/1079/problem/B

題意：輸入一個字串，按矩形輸出。

要求1：每行最多20個字元，列數不超過5列（換言之輸入不超過100個字元）。

要求2：如果字元不能完整的填充矩形的時候，每行相差的個數不能多於一個，空白使用* 填充。

要求3：優先行數最少，其次列數最少。

二、分析

由於行數最好，直接除以20 就可以計算出列數。

由於各列之間空白相差不能超過1，可以總字元除以列數計算出每列至少有多少個字元。剩餘的個數不超過列數，從上到下每列一個分完即可。

本文首發於公眾號：天空的程式碼世界，微信號：tiankonguse-code。