删数java_(Java实现) 洛谷 P1106 删数问题

该程序实现了一个功能,输入一个高精度正整数NN和需要删除的数字个数kk,找出一种方案使得删除kk个数字后剩余的数字组成的新数最小。核心算法通过判断数字序列的增减趋势来决定删除位置,从而得到最小结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

键盘输入一个高精度的正整数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));

}

}

### Java 实现 P5706 数字反转 为了实现数字反转功能,在Java中可以采用字符串处理的方法,也可以通过学运算的方式逐位提取并重组数字。下面提供了一种基于学运算的解决方案。 #### 方法一:使用学运算进行数字反转 此方法的核心在于不断取原值的最后一位,并将其添加到新构建的结果变量中。每次迭代过程中,原值会去掉最后一位,而结果变量则增加新的最低位。需要注意的是,当输入为负时应特别处理符号问题[^1]。 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); System.out.println(reverseNumber(n)); } private static int reverseNumber(int num){ boolean isNegative = false; if (num < 0){ isNegative = true; // 记录是否为负 num *= -1; // 转换为正方便操作 } int reversedNum = 0; while(num != 0){ reversedNum = reversedNum * 10 + num % 10; num /= 10; } return isNegative ? (-1)*reversedNum : reversedNum; } } ``` 上述代码实现了基本的功能需求,即接收用户输入的一个整作为待翻转的目标值,经过内部逻辑计算后输出其对应的反向排列形式。如果原始据小于零,则先去除符号再做后续变换,最终返回带有适当符号的结果。 #### 方法二:利用StringBuilder类简化过程 另一种更简洁的办法就是借助于`StringBuilder`对象来完成同样的任务。这种方法不仅易于理解而且效率较高,因为内置函通常都进行了优化。 ```java import java.util.*; public class Main{ public static void main(String []args){ Scanner sc=new Scanner(System.in); String str=sc.nextLine(); // 获取整个行的内容 StringBuilder sb=new StringBuilder(str.trim()); sb.reverse(); try { long result=Long.parseLong(sb.toString()); // 防止溢出 System.out.print(result); } catch(NumberFormatException e) { System.out.print("Invalid input"); } } } ``` 这段程序首先读入一行字符序列(可能包含前导空白),接着创建了一个可变字符串实例用于存储该串,并调用了reverse()成员函对其执行倒序重排动作。之后尝试解析成long型整以便打印出来;若遇到非法格式的据则给出提示信息。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值