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

输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

### 回答1：
可以使用循环来枚举所有的五位和六位十进制数，然后判断各位数字之和是否等于n，符合条件的就输出即可。

具体实现可以先从10000开始循环到99999，再从100000开始循环到999999，对于每个数，可以将其转换为字符串，然后遍历字符串中的每个字符，将其转换为数字并累加，最后判断累加和是否等于n即可。

代码示例：

n = int(input("请输入一个正整数n："))

# 枚举所有的五位和六位十进制数
for i in range(10000, 100000):
if sum(map(int, str(i))) == n:
print(i)

for i in range(100000, 1000000):
if sum(map(int, str(i))) == n:
print(i) <br>### 回答2：
这道题目可以通过穷举法来解决。我们需要枚举所有五位和六位的正整数，然后分别计算其各位数字之和，如果等于给定的n，则将其输出。

以下是具体的编程思路：

1. 定义一个变量n，表示要计算各位数字之和等于n的数。
2. 从10000开始，每次循环加1，一直循环到999999，即枚举所有五位和六位的正整数。
3. 对于当前枚举的数，先将其转换成字符串，然后遍历字符串的每一位，将其转换成数字并累加到一个计数器中，最后判断计数器是否等于n，如果是则输出当前的数。
4. 重复步骤3，直到循环结束。

以下是具体的Python代码实现：

n = int(input("请输入一个正整数n: "))
for num in range(10000, 1000000):
    sum_of_digits = 0
    for digit in str(num):
        sum_of_digits += int(digit)
    if sum_of_digits == n:
        print(num)

这段程序会输出所有五位和六位的正整数，满足各位数字之和等于给定的n。 <br>### 回答3：
这道题可以用暴力枚举的方法实现。我们可以先从五位数开始枚举，每次计算所有位数之和，如果等于n，则输出这个数。然后继续枚举六位数，直到遍历完所有可能的数。具体来说，我们可以使用两个for循环来枚举所有五位和六位数，再在循环体内用一个while循环来计算所有位数之和，如果等于n，则输出这个数。具体实现可以参考下面的代码：

#include <stdio.h>

int main() {
    int n;
    printf("请输入n：");
    scanf("%d", &n);

    // 枚举所有五位数
    for (int i = 10000; i <= 99999; i++) {
        int sum = 0;
        int tmp = i;
        // 计算所有位数之和
        while (tmp != 0) {
            sum += tmp % 10;
            tmp /= 10;
        }
        // 如果等于n，则输出这个数
        if (sum == n) {
            printf("%d\n", i);
        }
    }

    // 枚举所有六位数
    for (int i = 100000; i <= 999999; i++) {
        int sum = 0;
        int tmp = i;
        // 计算所有位数之和
        while (tmp != 0) {
            sum += tmp % 10;
            tmp /= 10;
        }
        // 如果等于n，则输出这个数
        if (sum == n) {
            printf("%d\n", i);
        }
    }

    return 0;
}

当输入n为10时，程序的输出结果如下：

19000
28000
37000
46000
55000
64000
73000
82000
91000
100000

可以看到，程序正确地输出了所有位数之和等于10的五位和六位数。