CVTE笔试—数字分割

 1 import java.util.Scanner;
 2 
 3 /*
 4  * 题目：给定一个整数n和一个整数m，将n按照位分割成多个数字，使得这多个数字的和最接近m，
 5  *     例如n=654321，m=50，则最大值为48（6+5+4+32+1）
 6  * */
 7 public class Main {
 8     // 求最大值
 9     public static Integer plimit(Integer n, Integer m) {
10         if (n < m)
11             return n;
12         Integer add = 0; //把所有的位加起来的和
13         Integer maxNum = 0;   //最终所求结果
14         Integer count = 0;    //辅助计数器，计算每个子数组中按位加起来的的和
15         Integer madd = 0;    //辅助计数，把每个子数组中的数字表示成十进制
16         Integer mc = 0;      //辅助计数，把每个子数组中的数字表示成十进和其他位按位加起来的总和
17         int a = 0, b = 0;    //标记子数组第一位和最后一位的指针
18         String nstr = n.toString();    //将n转化成字符串
19         String mstr = m.toString();   //将m转化字符串
20         int nlength = nstr.length(); // n的长度
21         int mlength = mstr.length(); // m的长度
22         int[] narr = new int[nlength]; // 新建一个数组用来保存num每一位的数字
23         for (int i = 0; i < nlength; i++) {
24             Character ch = nstr.charAt(i); // 遍历nstr将每一位数字添加到narr
25             narr[i] = Integer.parseInt(ch.toString());
26         }
27         for (int i = 0; i < nlength; i++) {
28             add += narr[i];
29         }
30         if (add < m){
31             for (int i = 2; i <= mlength; i++) {
32                 a = 0;
33                 b = i - 1;
34                 while (b < nlength) {
35                     for (int j = a; j <=b; j++) {
36                         //System.out.println("j="+j);
37                         count += narr[j];
38                         madd = madd + (int) (narr[j] * Math.pow(10, (b - j)));
39                         a++;
40                     }
41                     mc = (add - count) + madd;
42                     //System.out.println("mc="+mc);
43                     if (mc > maxNum && mc < m) {
44                         maxNum = mc;
45                     }
46                     b++;
47                     a = b - i + 1;
48                     madd=0;
49                     count=0;
50                     //System.out.println("a=  b="+a+" "+b);
51                 }
52 
53             }
54         }
55         return maxNum;
56     }
57 
58     public static void main(String[] args) {
59         Scanner in = new Scanner(System.in);
60         Integer n = in.nextInt();
61         Integer m = in.nextInt();
62         System.out.println(plimit(n, m));
63     }
64 
65 }
66 /*
67 例一：
68      输入：
69   654321
70   50
71      输出：
72   48
73   例一：
74      输入：
75   654321
76   661
77      输出：
78   600
79  */
80