递增序列(INCNEASING SEQUENCES)
源程序名 INCSQ.??? (PAS, C, CPP)
可执行文件名 INCSQ.EXE
输入文件名 INCSQ. IN
INCSQ. IN
100000101
INCSQ. OUT
源程序名 INCSQ.??? (PAS, C, CPP)
可执行文件名 INCSQ.EXE
输入文件名 INCSQ. IN
输出文件名 INCSQ. OUT
给定一个数字串,请你插入若干个逗号,使得该数字串成为一个严格递增的数列且最后一个数要尽可能小,在这个问题中,前导的零是允许出现在数的前面的。
输入输入数据仅含一行,为一个长度不超过 80 的数字串。
输出
输出一个严格递增且最后一数最小的数列,相邻两个数之间用一个逗号隔开,如果有多
个数列满足要求,则输出第一个数最大的那个数列,若这样的解还不止一个,则输出第二个数最大的那个数列,以此类推。
样例INCSQ. IN
100000101
INCSQ. OUT
100,000101<