洛谷Java各种错误_（Java实现） 洛谷 P1106 删数问题

题目描述

键盘输入一个高精度的正整数NN(不超过250250位) ，去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。

输入输出格式

输入格式：

nn (高精度的正整数)

kk(需要删除的数字个数)

输出格式：

最后剩下的最小数。

输入输出样例

输入样例#1：

175438

4

输出样例#1：

13

import java.util.Scanner;

public class shanshuwenti {

public static int Delete(String a,int k)

{

StringBuffer sb=new StringBuffer(a+"");//把a转化为字符串

int i=0,j=0;

for(i=0;i

{

/*

* 若各位数字递增，则删除最后一个数否则删除第一个减区间的数*/

for(j=0;j

{

}

sb.delete(j,j+1);

}

return sb.length()==0?0:Integer.parseInt(sb.toString());

}

public static void main(String[] args)

{

Scanner in=new Scanner(System.in);

String a=in.next();

int b=in.nextInt();

if(b<=0)

System.exit(0);

System.out.println(Delete(a,b));

}

}

洛谷P1106 删数问题

题目描述 键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数.编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小. 输出应包括所去掉的数字的位置和 ...

洛谷p1106 删数问题 题解

传送门 # 4.24一个重要的日子.我人生中第一道7个测试点下载了5个的题目被我发现了,第一次用光下载数据点机会,真心坑点重重. 这题是一道很经典的贪心题目,可能是因为我太蒻了,导致我一直以为最少普及 ...

洛谷 P1106 删数问题

一定要认真审题   “去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数”   也就是说 输入:7893400   4     输出:300  (00在原顺序中位于3后边) 输入:789 ...

洛谷——P1106 删数问题

https://www.luogu.org/problem/show?pid=1106 题目描述 键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数.编程对 ...

洛谷P2426 删数 &lbrack;2017年4月计划 动态规划12&rsqb;

P2426 删数 题目描述 有N个不同的正整数数x1, x2, ... xN 排成一排,我们可以从左边或右边去掉连续的i(1≤i≤n)个数(只能从两边删除数),剩下N-i个数,再把剩下的数按以上操作处 ...

【题解】洛谷P2426删数

链接 https://www.luogu.org/problemnew/show/P2426 念念碎 第一次接触到区间DP(瑟瑟发抖) 所以象征性地看了一下题解 这好像是一道比较基础的区间DP吧 但是 ...

洛谷 P2426 删数

题目传送门 解题思路: 区间DP,f[i][j]表示区间i~j可获得的最大值,因为本题的所有区间是可以直接一次性把自己全删掉的,所以所有区间初始化为被一次性删除的值,然后枚举断点,跑区间DP. AC代 ...

&lpar;Java实现&rpar; 洛谷 P1036 选数

输入输出格式 输入格式: 键盘输入,格式为: n,k x1,x2,x3-xn 输出格式: 屏幕输出,格式为: 11个整数(满足条件的种数). 输入输出样例 输入样例#1: 4 3 3 7 12 19 ...

洛谷P1102 A-B数对

洛谷P1102 A-B数对 https://www.luogu.org/problem/show?pid=1102 题目描述 出题是一件痛苦的事情! 题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A ...

随机推荐

&lbrack;Shell&rsqb; swoole&lowbar;timer&lowbar;tick 与 crontab 实现定时任务和监控

手动完成 "任务" 和 "监控" 主要有下面三步: 1. mission_cron.php(定时自动任务脚本): <?php /** * 自动任务 定时器 ...

封装常用的js(Base&period;js)——【01】理解库，获取节点，连缀，

封装常用的js(Base.js)——[01]理解库,获取节点,连缀,  youjobit07 2014-10-10 15:32:59 前言:       现如今有太多优秀的开源javascript库, ...

urllib2中自定义opener

正常用Python抓取网页信息,需要用到urllib2,调用urllib2.urlopen(url),可以获得response 反馈信息,再用response.read()即可获得页面的源码. 最简单 ...

mysql5&period;5主从配置

mysql主从同步# 一:mysql数据库的主从 mysql数据库5.5之后的版本和5.5以前的版本数据库主从存在差异,这里是针对数据库5.5之后的配置. 1.主库编辑my.cnf(linux的my. ...

js中去除换行&lpar;&bsol;r&bsol;n&rpar;

解决方法:replace(/\r\n/g,"").replace("\n","") 测试:

CSS3秘笈复习：第六章

第六章 1.文本大写化: text-transform:uppercase; 另外三种选项是:lowercase或capitalize以及none. 2.文本修饰: text-decoration:u ...

解决ubuntu不能安装g&plus;&plus;的问题

下面提供一种解决方法,解决方法不唯一 首先贴出错误原因: 上文是g++-4.8不能下载,所以退而求其次,指定版本4.7,不下载最新的 解决方法如下: 安装成功后而已查看版本信息确认 使用g++-4.7 ...

Drag(拖拽)和Move(移动)两个脚本

Drag using System.Collections; using System.Collections.Generic; using UnityEngine; public class Dra ...

&lbrack;HNOI2003&rsqb;消防局的设立 树形dp &sol;&sol; 贪心

https://www.luogu.org/problemnew/show/P2279 一开始就想到了贪心的方法,不过一直觉得不能证明. 贪心的考虑是在深度从深到浅遍历每个结点的过程中,对于每个没有覆 ...

day 42 mycql 数据类型

关于性别字段的存储数据类型选用 -- 性别字段 create table actor2 (id int not null auto_increment primary key,name char(32 ...