python给定一个十进制正整数n，每个数位上的数字均不为0。n的位数为m，现在从m位中删除k位（0<k<m），求生成的新数最小为多少。

思路：贪心算法

要使生成的新数最小，显然要使高位上的数字尽可能小。

具体操作：

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

给定一个十进制正整数n，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。 例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。

这个任务通常被称为计算1到n之间数字1出现的频次。你可以通过循环遍历从1到n的所有整数，并对每个数做位操作来完成这个计数。对于每一个数字，你可以将其转换为二进制表示，因为在二进制中1的数量就对应于原数字中包含1的位数。

具体步骤如下：
1. 初始化一个计数器变量count为0。
2. 对于从1到n的每一个整数i：
a. 将i转换成二进制字符串。
b. 遍历二进制字符串中的每一位，如果字符是'1'，则增加count的值。
3. 当所有数字都处理完后，count就是1出现的总次数。

例如，当你遇到数字10，其二进制形式是1010，有2个'1'；11是1011，有2个'1'。所以，在整个过程中，你需要统计并累加所有的'1'。

如果你需要编写一段代码实现这个功能，可以考虑使用编程语言如Python：

def count_ones(n):
    count = 0
    for i in range(1, n+1):
        binary_str = bin(i)[2:]  # 去掉前缀'0b'
        count += binary_str.count('1')
    return count

# 测试例子
print(count_ones(2))  # 输出1
print(count_ones(12))  # 输出5