算法-删数

来源:互联网 发布:怎样在淘宝网上开店铺 编辑:程序博客网 时间: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