P1106 删数问题自己码风好菜

题目描述键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数.编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小. 输出应包括所去掉的数字的位置和组成的新的整数.(N不超过250位) 输入数据均不需判错. 输入输出格式输入格式: n (高精度的正整数) k (需要删除的数字个数) 输出格式: 最后剩下的最小数. 输入输出样例输入样例#1: 175438 4 输出样例#1: 13分析:贪心思想,我们每次删数肯定是要找前面的大数给删掉,并且这…

洛谷p1106 删数问题题解

传送门 # 4.24一个重要的日子.我人生中第一道7个测试点下载了5个的题目被我发现了,第一次用光下载数据点机会,真心坑点重重. 这题是一道很经典的贪心题目,可能是因为我太蒻了,导致我一直以为最少普及难度. 我用了几乎从未用过的"指针"(加这-> "" <-个的原因是这个“指针”是模拟指针): 这个题的贪心策略应该都明白:找第一个开始下降的那个数删,如果一直上升删最后一个.原理就不解释了: 这个题每个字符设一个指针,指向他的下一个(不是下一个字符而是…

洛谷 P1106 删数问题

一定要认真审题 “去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数” 也就是说输入:7893400 4 输出:300 (00在原顺序中位于3后边) 输入:7890034 4 输出:3 (003的00不会输出) 把要修改的数字当做字符串输入,就可以把每一位数保存在数组里了若各位数字递增,就删除最后一个数字,否则删除第一个递减区间的首数字 #include<cmath>#include<iostream>#include<…

洛谷——P1106 删数问题

https://www.luogu.org/problem/show?pid=1106 题目描述键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数.编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小. 输出应包括所去掉的数字的位置和组成的新的正整数.(N不超过250位) 输入数据均不需判错. 输入输出格式输入格式: n (高精度的正整数) k (需要删除的数字个数) 输出格式: 最后剩下的最小数. 输入输出样例输入样例#1: 17543…

P1106 删数问题

展开题目描述键盘输入一个高精度的正整数NN(不超过250250位) ,去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数.编程对给定的NN和kk,寻找一种方案使得剩下的数字组成的新数最小. 输入格式 nn (高精度的正整数) kk(需要删除的数字个数) 输出格式最后剩下的最小数. 输入输出样例输入 #1复制 175438 4 输出 #1复制 13 思路:从前往后枚举,删除上升子串的最后一位.也就是如果s[i]>s[i+1],那么就删除s[i];由于删除操作比较麻烦,可以采…

P1106删数游戏

这道题曾经在CQOJ上考过,是第二次做了. 这是一道使用字符串的贪心题.首先要根据机组例子来确定:删除递增序列的最后一位.即循环找到那一位后,把后面的数往前压.所以我在艰难处理完双重循环后(这个处理不是很顺畅),便卡在了前导零上四次(CQOJ的数据太水).最后看了下题解,将前导零处理好了,AC. 1.注意前导零的处理:while到第一个不是零的,如到头,则cout<<"0" 2.将string在开始时便后移一位,不然别扭 3.想贪心策略时要多拿几个例子,找到规律代码: #…

（Java实现）洛谷 P1106 删数问题

题目描述键盘输入一个高精度的正整数NN(不超过250250位) ,去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数.编程对给定的NN和kk,寻找一种方案使得剩下的数字组成的新数最小. 输入输出格式输入格式: nn (高精度的正整数) kk(需要删除的数字个数) 输出格式: 最后剩下的最小数. 输入输出样例输入样例#1: 175438 4 输出样例#1: 13 import java.util.Scanner; public class shanshuwenti { pub…

P1106删数问题

链接题解: #include<iostream>#include<cstdio>#include<cstring>using namespace std;int s;char n[251];int main(){ scanf("%s",n);cin>>s;int len=strlen(n);for(int i=1;i<=s;i++){ for(int j=0;j<len-1;j++) if(n[j]>n[j+1]) {…

JDOJ 2898 删数问题

洛谷 P1106 删数问题 https://www.luogu.org/problemnew/show/P1106 JDOJ 2898: 删数问题 https://neooj.com:8082/oldoj/problem.php?id=2898 Description 输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数.编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小. 输出新的正整数.(N不超过240位)输入数据均不需判错. Input [输入…

【P1106 删数问题自己码风好菜】的更多相关文章