数组中数字组成的最小整数

Author: qiwsir

int_divide2.py

@@ -0,0 +1,45 @@
+#! /usr/bin/env python
+#encoding:utf-8
+
+"""
+给你一个小于50的数字 a ，请写出一个算法得到所有可能的数字集合，每个数字集合满足以下条件：
+
+1. 集合中所有数字的和等于a;
+
+2. 集合中的所有数字均大于1；
+
+3. 集合中可以出现重复数字；
+
+例如：
+
+2 -> {2},
+3->{3},
+4->{[4], [2, 2]},
+5->{[5], [3, 2]},
+6->{[6], [4, 2], [3, 3], [2, 2, 2]}
+7->{[7], [5, 2], [4, 3], [3, 2, 2]}
+8->{[8], [6, 2], [5, 3], [4, 4], [4, 2, 2], [3, 3, 2], [2, 2, 2, 2]}
+"""
+
+def divide(m,r,out):
+    temp = []
+    out
+    if(r==0):
+        return True 
+    m1=r
+    while m1>1:
+        if(m1<=m):
+            out.append(m1)
+            if(divide(m1,r-m1,out)):
+                print temp
+
+            out.pop()
+        m1-=1
+    return False
+
+
+n=6
+out=[]
+divide(n-1,n,out)
+
+

joint_int.md

@@ -0,0 +1,37 @@
+#问题
+
+把一个int型数组中的数字拼成一个串，这个串代表的数字最小。
+
+＃思路说明
+
+对这个问题的理解：
+
+1. 有一个元素是int类型的list；
+
+2. 将上述list中的每个元素的数字分别取出来，然后将这些数字的顺序进行从新排列，并将其中的最小整数输入，就是题目中要求的最小数字。
+
+如果按照上述理解，在解题中，最应当小心的是数字如果很大，比如list中的某个int元素是：222222222222227777777777776666666666699999999999888888888...很大的整数，就不得不转化为字符串操作了。
+
+所以，在本问题中，基本思路是：
+
+1. 将list中的int元素转换为str；
+2. 将所有数字(str类型）装入到一个list2
+3. 对list2进行排序
+4. 将list2中的数字（str类型）组装成一个数值(str类型)
+
+#解决(Python)
+
+	#! /user/bin/env python
+	#coding:utf-8
+	
+	
+	def joint_int(lst):
+	    str_list = [str(i) for i in lst]
+	    str_lonely = [str_list[i][j] for i in range(len(str_list)) for j in range(len(str_list[i]))]
+	    
+	    sorted_str = sorted(str_lonely)
+	    return "".join(sorted_str)
+	
+	print joint_int([1230975,4087644567856])
+
+##qiwsir#gmail.com 

joint_int.py

@@ -0,0 +1,32 @@
+#! /user/bin/env python
+#coding:utf-8
+
+"""
+把一个int型数组中的数字拼成一个串，这个串代表的数字最小;
+
+对这个问题的理解：
+
+１、有一个元素是int类型的list；
+
+２、将上述list中的每个元素的数字分别取出来，然后将这些数字的顺序进行从新排列，并将其中的最小整数输入，就是题目中要求的最小数字。
+
+如果按照上述理解，在解题中，最应当小心的是数字如果很大，比如list中的某个int元素是：222222222222227777777777776666666666699999999999888888888...很大的整数，就不得不转化为字符串操作了。
+
+所以，在本问题中，基本思路是：
+
+１、将list中的int元素转换为str；
+２、将所有数字(str类型）装入到一个list2
+３、对list2进行排序
+４、将list2中的数字（str类型）组装成一个数值(str类型)
+"""
+
+def joint_int(lst):
+    str_list = [str(i) for i in lst]
+    str_lonely = [str_list[i][j] for i in range(len(str_list)) for j in range(len(str_list[i]))]
+    
+    sorted_str = sorted(str_lonely)
+    return "".join(sorted_str)
+
+print joint_int([1230975,4087644567856])
+
+