寫電子郵件是有趣的，但不幸的是經常寫不好看，主要是因為所有的行不一樣長，你的上司想要發排版精美的電子郵件，你的任務是為他編寫乙個電子郵件排版程式。
完成這個任務最簡單的辦法是在太短的行中的單詞之間插入空格，但這並不是最好的方法，考慮如下例子：
this is the example you are
actually considering.
假設我們想將第二行變得和第一行一樣長，靠簡單地插入空格則我們將得到如下結果：
this is the example you are
actually considering.
this is the example you
are actually considering.
當然，這必須對難看程度進行量化。因此我們必須給出單詞之間的空格的難看程度，乙個包含n個空格符的空白段，其難看程度值為(n-1)2，程式的目的是使難看程度的總和最小化。例如，第乙個例子的難看程度是1+7*7=50，而第二個例子的難看程度僅為1+1+1+4+1+4=12。
輸出時，每一行的開頭和結尾處都必須是乙個單詞，即每行開頭和結尾處不能有空白。唯一例外的是該行僅有乙個單詞組成的情況，對於這種情況你可將單詞放在該行開頭處輸出，此時如果該單詞比該行應有的長度短則我們指定它的最壞程度為500，當然在這種情況下，該行的實際長度即為該單詞的長度。
輸入描述 input description
輸入檔案第一行是乙個整數n，表示該段要求達到的寬度，1<=n<=80。該段文章由乙個或多個單詞組成，單詞由ascii碼值為33到126（包含33和126）的字元組成，單詞與單詞之間用空格隔開（可能超過乙個）。單詞長度不會超過段落要求達到的寬度。一段文字所有單詞的總長度不會超過10000個字元，任何一行都不會超過100個字元，任何乙個單詞都在同一行內。
輸出描述 output description
對於每個段落，找出使其難看程度最小的排版形式並輸出句子：「minimal badness is b.」,b是指按可能的最好排版形式會發生的難看程度值。注意排版後文字行數任意，多餘的空格也可刪除。
樣例輸入 sample input
this is the example you are
actually considering.
樣例輸出 sample output
minimal badness is 12.
資料範圍及提示 data size & hint
/*f[i][j]表示到了第i個單詞，安排到了本行的第j位的方案數，然後列舉上一位放的位置進行轉移。
*/#include
#include
#include
using
namespace
std;
#define maxn 10010
int m,a[maxn],n,f[maxn][101
];char
s[maxn];
intmain()}}
printf(
"minimal badness is %d.
",f[n][m]);
}
檔案排版（codevs 1300）
題目描述 description 寫電子郵件是有趣的，但不幸的是經常寫不好看，主要是因為所有的行不一樣長，你的上司想要發排版精美的電子郵件，你的任務是為他編寫乙個電子郵件排版程式。完成這個任務最簡單的辦法是在太短的行中的單詞之間插入空格，但這並不是最好的方法，考慮如下例子 this is the e...
1 檔案測試 2 檔案操作
1 檔案測試函式 2 檔案操作 新建檔案 fopen filename,w 以 寫 的方式開啟乙個不存在的檔案，就會新建該檔案 檔案刪除 unlink 檔案複製 copy filename,aaa bb.txt 盡量使用 和相對路徑，因為linux只認 也沒有磁碟分割槽，而windows 和 都認 ...
15 4 1檔案位元組流 15 4 2檔案字元流
fileinputstream 檔案位元組輸入流 用來讀檔案 fileoutputstream 檔案位元組輸出流 用來寫檔案 demo類 public static void main string args catch filenotfoundexception e catch ioexcepti...