python给定一个十进制正整数n,每个数位上的数字均不为0。n的位数为m,现在从m位中删除k位(0<k<m),求生成的新数最小为多少。
时间: 2023-05-28 19:06:01 浏览: 31
思路:贪心算法
要使生成的新数最小,显然要使高位上的数字尽可能小。
具体操作:
1.将n转换为字符串str_n。
2.从左往右遍历str_n,对于每一位,如果它比它右边的数字大,则将它删除。如果删除的数已经达到k个,则停止遍历。
3.如果遍历完str_n后,删除的数还不够k个,则从右往左遍历str_n,将剩余的数字删除。
4.将结果转换为整数返回。
实现如下:
相关问题
python给定一个十进制正整数n,每个数位上的数字均不为0。n的位数为m,现在从m位中删除k位(0<k<m),求生成的新数最小为多少
可以采用贪心的思想,从高位到低位依次保留最小的数字。具体做法如下:
1. 将n转化为字符串,方便后续操作。
2. 对于每一位,从高位到低位遍历,如果当前位数字比后面的数字大,则删除当前位数字,同时将k减去1。
3. 如果k减为0了,则直接将剩下的数字拼接起来就是答案;如果遍历完了所有的位数,k还是大于0,则需要继续删除数字,这时从低位到高位依次删去k个数字,然后将剩下的数字拼接起来就是答案。
下面是Python代码实现:
def deleteDigits(n, k):
n = str(n)
m = len(n)
while k > 0:
i = 0
while i < len(n) - 1 and n[i] <= n[i+1]:
i += 1
n = n[:i] + n[i+1:]
k -= 1
i = 0
while i < len(n) - 1 and n[i] == '0':
i += 1
n = n[i:]
if len(n) == 0:
return 0
return int(n)
print(deleteDigits(1432219, 3)) # 输出为1219
Python:给定一个十进制的整数n,求出其各位数字平方相加之和
可以将整数n转换为字符串,然后遍历字符串的每个字符,将其转换为数字并计算平方,最后累加起来即可。
代码如下:
```python
n = 1234
sum = 0
for digit in str(n):
sum += int(digit) ** 2
print(sum)
```
输出为 30,即 1^2 + 2^2 + 3^2 + 4^2 = 30。