单增长序列数字上找最大值的一个问题的算法,用C语言的办法实现

Problem Description
Given a string of digits, insert commas to create a sequence of strictly increasing numbers so as to minimize the magnitude of the last number. For this problem, leading zeros are allowed in front of a number.

Input
Input will consist of multiple test cases. Each case will consist of one line, containing a string of digits of maximum length 80. A line consisting of a single 0 terminates input.

Output
For each instance, output the comma separated strictly increasing sequence, with no spaces between commas or numbers. If there are several such sequences, pick the one which has the largest first value; if there’s a tie, the largest second number, etc.

Sample Input
3456
3546
3526
0001
100000101
0

Sample Output
3,4,5,6
35,46
3,5,26
0001
100,000101

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

2
C++语言编程 单调递增最长子序列
4
C++语言编程 运用贪心算法的方法
4
oracle修改序列中的increment by的值时,报ORA-01722无效数字错误!
13
c语言编译的最大子序列求和问题
2
C语言输出格雷码的问题
1
组合数的排列算法问题,请问这里的序列怎么得到,用C语言。。。
1
计算第k大的数字,在序列中,采用一次遍历的算法,C语言
0
按照最大数对序列的排序的算法,求和以后再排序,怎么用C语言谢谢
0
一个用C语言进行偶数求和的复习题,对于每组输入数据,输出一个平均值序列,每组输出占一行。
0
一个比较特殊的字符串计算最长相同序列的算法问题,如何使用C语言计算?
0
区间整数遍历问题,子序列的遍历怎么使用C语言算法计算实现?
0
一个有关最长数字子序列方面的算法的问题?用C语言如何解决的
0
请问这个选择优化的算法问题输出序列如何是利用C语言的技术?
0
最大二进制公共子序列的一个算法的问题如何利用C语言的办法去实现怎么做?
0
序列三元组的计算的算法问题运用的C语言的编程技术如何结局
0
符号序列的一次遍历算法ON的问题,利用C语言的编程技术解决
0
C语言的编程的技术,去解决这里二进制的序列的一个问题的算法怎么实现的思路
0
查找最大的非递减的序列的一个算法的问题采用C语言进行解答
0
寻找非递减的子序列的一个算法问题,采用C语言的技术实现的方式是?
0
一个序列求极值的一个算法的问题,要运用C语言的办法如何才能解决呢