首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p1106专题
P1106删数问题
题目描述 键盘输入一个高精度的正整数 N(不超过 250 位),去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k,寻找一种方案使得剩下的数字组成的新数最小。 输入格式 输入两行正整数。 第一行输入一个高精度的正整数 n。 第二行输入一个正整数 k,表示需要删除的数字个数。 输出格式 输出一个整数,最后剩下的最小数。 输入输出样例 样
阅读更多...
洛谷_P1106 删数问题_python写法
P1106 删数问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 洛谷 P1106 删数问题 python解析-CSDN博客 li = input()k = int(input())li = list(li)li.append('0')n = len(li)while k>0:for i in range(n):if li[i]>li[i+1]:li.
阅读更多...
[洛谷]P1106 删数问题(#贪心 -1.5)(#STL -1.2)
题目描述 键盘输入一个高精度的正整数 NN ,去掉其中任意 kk 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 NN 和 kk ,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的整数。( NN 不超过 250250 位) 输入数据均不需判错。 输入输出格式 输入格式: nn (高精度的正整数) kk (需要删除的数字个数) 输出
阅读更多...