【48天笔试强训】day13

题目1： 

描述

在命令行输入如下命令：

xcopy /s c:\\ d:\\e，

各个参数如下：

参数1：命令字xcopy

参数2：字符串/s

参数3：字符串c:\\

参数4: 字符串d:\\e

请编写一个参数解析程序，实现将命令行各个参数解析出来。

解析规则：

1.参数分隔符为空格
2.对于用""包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy /s "C:\\program files" "d:\"时，参数仍然是4个，第3个参数应该是字符串C:\\program files，而不是C:\\program，注意输出参数时，需要将""去掉，引号不存在嵌套情况。
3.参数不定长

4.输入由用例保证，不会出现不符合要求的输入

数据范围：字符串长度：1≤�≤1000 1≤s≤1000 

进阶：时间复杂度：�(�) O(n) ，空间复杂度：�(�) O(n) 

输入描述：

输入一行字符串，可以有空格

输出描述：

输出参数个数，分解后的参数，每个参数都独占一行

示例1

输入：

xcopy /s c:\\ d:\\e

复制输出：

4
xcopy
/s
c:\\
d:\\e

---

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str=in.nextLine();
        //使用count来统计字符串的个数
        int count=0;
        for(int i=0;i<str.length();i++){
            //遇到双引号的时候就开始遍历，直到遇到下一个双引号
            if(str.charAt(i)=='"'){
                do{
                    i++;
                }while(str.charAt(i)!='"');
            }
            //碰到双引号以外的空格，可以count++
            if(str.charAt(i)==' '){
                count++;
            }
        }
        //参数总个数=空格个数+1
        System.out.println(count+1);
        int flag=1;
        for(int i=0;i<str.length();i++){
            //当碰到第一个双引号flag变为0，当碰到第二个双引号flag变为1
            //说明在flag==0的时候，我们一直在遍历双引号中的参数
            if(str.charAt(i)=='"'){
                flag^=1;
            }
            //输出：除了双引号中的空格和双引号，其他字符都输出
            if(str.charAt(i)!=' '&&str.charAt(i)!='"'){
                System.out.print(str.charAt(i));
            }
            //双引号当中的空格需要输出
            if(str.charAt(i)==' '&&flag==0){
                System.out.print(str.charAt(i));
            }
            //碰到双引号以外的空格需要换行
            if(str.charAt(i)==' '&&flag==1){
                 System.out.println();
            }
        }
    }
}

---

小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3....... 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。 例如： N = 4，M = 24： 4-6-8-12-18-24 于是小易最少需要跳跃5次，就可以从4号石板跳到24号石板

输入描述:

输入为一行，有两个整数N，M，以空格隔开。 (4 ≤ N ≤ 100000) (N ≤ M ≤ 100000)

输出描述:

输出小易最少需要跳跃的步数,如果不能到达输出-1

示例1

输入

4 24

输出

5

import java.util.*;



// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int [] step=new int[m+1];
        for(int i=0;i<m+1;i++){
            step[i]=Integer.MAX_VALUE;
        }
        //跳到自己身上是0步。
        step[n]=0;
        for(int i=n;i<m;i++){
            if(step[i]==Integer.MAX_VALUE){
                continue;
            }
            List<Integer> list=div(i);
            //j表示一次可以跳跃几块石板
            //i代表当前石板的编号
            for(int j:list){
                if(i+j<=m&&step[i+j]!=Integer.MAX_VALUE){
                   step[i+j]=Math.min(step[i+j],step[i]+1);
                   //等于说明没跳到
                }else if(i+j<=m){
                    step[i+j]=step[i]+1;
                }
            }
        }
        if(step[m]==Integer.MAX_VALUE){
            System.out.println(-1);
        }else{
            System.out.println(step[m]);
        }
    }
    //求num的约数
    public static List<Integer> div(int num){
        List<Integer> list=new ArrayList<>();
        for(int i=2;i*i<=num;i++){
            if(num%i==0){
               list.add(i);
               if(num/i!=i){
                  list.add(num/i);
               }
            }
        }
        return list;
    }
}