[已解决]Python：每日一题 383

Python3005

1. import itertools
   
2. def fun(num, k):
   
3.         if len(num) == k:
   
4.                 return 0
   
5.         result = []
   
6.         for each in itertools.combinations(range(len(num)), len(num) - k):
   
7.                 result.append(''.join(num[x] for x in each))
   
8.         return min(result)

复制代码

旅途Z

已修改。。

1. def get_max_num(num_str, k):
   
2.     if len(num_str) == k:
   
3.         return 0
   
4.     j = 0
   
5.     while j < len(num_str)-1:
   
6.         if k == 0:
   
7.             break
   
8.         if int(num_str[j]) > int(num_str[j+1]):
   
9.             num_str = num_str.replace(num_str[j], "", 1)
   
10.             if j != 0:
    
11.                 j -= 1
    
12.             k -= 1
    
13.         else:
    
14.             j += 1
    
15.     else:
    
16.         for i in range(k):
    
17.             num_str = num_str.replace(num_str[-1], "", 1)
    
18.     return int(num_str)

复制代码

sjtuszy

1. def fun383(num, k):
   
2.     if len(num) <= k:
   
3.         return '0'
   
4.     from itertools import compress as com
   
5.     list_final, i = [0]*len(num), 0
   
6.     while i < len(num)-k:
   
7.         list_0, list_num = [], []
   
8.         for index, n in enumerate(list_final):
   
9.             if n == 0:
   
10.                 list_0.append(index)
    
11.         for ii in list_0:
    
12.             list_iter = list_final[:ii] + [1] + list_final[ii+1:]
    
13.             num_iter = int(''.join(com(num, list_iter)))
    
14.             list_num.append(num_iter)
    
15.             if num_iter == min(list_num):
    
16.                 list_temp = list_iter
    
17.         list_final = list_temp
    
18.         i += 1
    
19.     return str(min(list_num))

复制代码

王西西

学到了！

chenyumrx

为什么我怎么都不会呢？

kinkon

fan1993423 发表于 2020-4-23 20:12

如果字符串有前导‘0’，会一直和‘0’比较，建议循环过程中先去掉前导‘0’

bhxdmdxzz

我来了

fan1993423

kinkon 发表于 2020-4-24 09:32
如果字符串有前导‘0’，会一直和‘0’比较，建议循环过程中先去掉前导‘0’

谢谢，已改

钙硼钡锗

1. def f383(n,k):
   
2.     nn=list(n)
   
3.     a=0
   
4.     while k>0 and len(nn)>1:
   
5.         if nn[a]>nn[a+1] :
   
6.             nn.pop(a)
   
7.             k-=1
   
8.         else:a+=1
   
9.         if a+2>len(nn):a=0
   
10.     print(int(''.join(nn)))
    

复制代码

Chysial

先占楼
感觉原理很简单啊：
1.选取里边的最小值，判断那个数值后边的位数是否满足len()-k-n就可以取出来；
2.然后剔除取数的前边数值，取第二个，依次类推；
不知道思路对吗？

NAMELESSONE

1. def solve(num ,k):
   
2.     nums = list(num)
   
3.     num = []
   
4.     for i in nums:
   
5.         num.append(int(i))
   
6.     if len(num) <= k:
   
7.         return 0
   
8.     for i in range(k):
   
9.         for j in range(len(num) - 1):
   
10.             if num[j] > num[j + 1]:
    
11.                 num.remove(num[j])
    
12.                 break
    
13.             if j == len(num) - 2:
    
14.                 num.remove(max(num))
    
15.     res = ''
    
16.     for i in num:
    
17.         res += str(i)
    
18.     return str(int(res))

复制代码

小十九

def Q383(num,k):
    if k >= len(num):
        return '0'
   
    rnum = []
    for b in range(len(num)-k):
        rnum.append("".join((num[0:b],num[b+k:])))
    minnum = int(num)
    for i in rnum:
        minnum = min(minnum,int(i))
    return str(minnum)
        
if __name__ == '__main__':
    num = input('请输入一组数字： ')
    k = int(input('请输入需要移除的位数： '))
    print(Q383(num,k))

archlzy

1. def fun383(string, k):
   
2. 
   
3.     def _short(string,k):
   
4.         while True:
   
5.             index_0 = string.index('0')
   
6.             if index_0 > k:
   
7.                 break
   
8.             k -= index_0  #new k
   
9.             string = str(int(string[index_0:]))
   
10.             if '0' not in string:
    
11.                 break
    
12.             if k ==0:
    
13.                 break
    
14.         return (string, k)
    
15. 
    
16.     def _calc(string,k):
    
17.         count = 0
    
18.         while k:
    
19.             for i in range(count, len(string)-1):
    
20.                 if string[i+1] < string[i]:
    
21.                     string = string[:i] + string[i+1:]
    
22.                     count = (i-1) if i >0 else 0
    
23.                     k-=1
    
24.                     if k == 0:
    
25.                         return string
    
26.                     break
    
27.             else:
    
28.                 return string[:-k]
    
29. 
    
30.     temp_str = string
    
31.     temp_k = k
    
32.     temp_str, temp_k= _short(temp_str,temp_k)
    
33.     if temp_k==0:
    
34.         return temp_str
    
35.     return _calc(temp_str, temp_k)

复制代码

1. def fun383_1(string,k):
   
2.     count = 0
   
3.     while True:
   
4.         if string[0] == '0':
   
5.             string = str(int(string))
   
6.         if k ==0:
   
7.             return string
   
8.         for i in range(count, len(string)-1):
   
9.             if string[i+1] < string[i]:
   
10.                 string = string[:i] + string[i+1:]
    
11.                 count = (i-1) if i >0 else 0
    
12.                 k-=1
    
13.                 break
    
14.         else:
    
15.             return string[:-k]
    

复制代码

兔子BUNNY

1. def q383(num,k):
   
2.     a=[]
   
3.     d=[]
   
4.     if len(num) <=k:
   
5.         print(0)
   
6.         return 0
   
7.     for i in num:
   
8.         a.append(int(i))
   
9.     while k > 0 :
   
10.         Min=min(a[:k+1])
    
11.         b = a.index(Min)
    
12.         del a[:b]
    
13.         d.append(a[0])
    
14.         del a[0]
    
15.         k -= b
    
16.         if k==0:
    
17.             d.extend(a)
    
18.     for i in range(len(d)):
    
19.         if i == 0:
    
20.             result = d[-1]
    
21.         else:
    
22.             result += d[-(i+1)]*(10**i)
    
23.     print(str(result))
    
24. q383("10200",1)

复制代码

大佬看看啊，没见过递归的小白的屑作

zltzlt

kinkon 发表于 2020-4-23 18:55
原地修改字符串

转列表修改

第一种方法 249 ms，第二种方法 533 ms

zltzlt

KevinHu 发表于 2020-4-23 19:09

输入示例 1 中的数据结果有误

zltzlt

xiangjianshinan 发表于 2020-4-23 19:27

解答错误

输入：num = '112', k = 1
输出：'12'
预期结果：'11'

zltzlt

TJBEST 发表于 2020-4-23 19:45

3831 ms

zltzlt

fan1993423 发表于 2020-4-23 20:12

解答错误

输入：num = '1173', k = 2
输出：'13'
预期结果：'11'

zltzlt

March2615 发表于 2020-4-23 20:23
大家都好快，越来越多人参与了，是好事啊

最后的判断也太难了，疯狂补漏的感觉

36 ms