算法-删数
来源:互联网 发布:怎样在淘宝网上开店铺 编辑:程序博客网 时间:2024/06/05 11:07
问题描述:对于一个无序整整数x:任意输入数字n,得到删除n个位的数后的x的最小值。
package tanxinsuanfa;import java.util.*;//删数问题public class shanshuwenti { public static void main(String[] args) { int[] a = new int[100]; Scanner input = new Scanner(System.in); int x = input.nextInt();// 要删除的数 int n = input.nextInt();// 要删除的位数 int k = 0; while (x > 0) { // 获取整数的每位数字 int y = x % 10; x = x / 10; a[k] = y; k++; } int t = 0; for (int i = 0; i < k / 2; i++) {// 对获取的按逆序排列的数字进行正序排列 t = a[i]; a[i] = a[k - i - 1]; a[k - i - 1] = t; } for (int i = 0; i < n; i++) sort(a, k); for (int i = 0; i < k - n; i++) System.out.print(a[i] + " "); } public static void sort(int s[], int k) { for (int i = 0; i < k - 1; i++) { if (s[i] > s[i + 1]) { move(s, i, k); break; } } } public static void move(int s[], int i, int k) { for (int j = i; j < k - 1; j++) { s[j] = s[j + 1]; } }}
0 0
- 算法-删数
- 算法 删数问题
- 贪心算法 - 删数问题
- 贪心算法-删数问题
- 贪心算法---删数问题
- 贪心算法,删数问题
- 贪心算法 - 删数问题
- 算法:(贪心算法)--删数问题
- 贪心算法之删数问题
- 贪心算法—删数问题
- 【贪心算法初学】删数问题
- 问题 A: [贪心算法]删数问题
- OJ3RD 1181 删数问题 - 贪心算法
- 贪心算法之删数问题
- 贪心算法例题:2072删数问题
- C++贪心算法之删数问题
- C++ 之 贪心算法 ( 删数问题 )
- 贪心算法——删数问题
- Fragment异常: Error inflating class fragment
- Android应用层源码 进阶
- nyoj 19 擅长排列的小明
- xcode 编译静态库所要注意
- Xcode运行时不能选择模拟器
- 算法-删数
- python的安装 在win上使用py
- 反射基础
- 查看linux性能信息cpu-内存-硬盘-网卡
- CSS之派生选择器(上下文选择器)
- Android缓存技术
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- javascript渲染单页效率简述
- 多线程join的问题