参数解析&&跳石板

OJ编程

• 1、参数解析

在命令行输入如下命令：xcopy /s c:\ d:\，

各个参数如下： 参数1：命令字xcopy、参数2：字符串/s、参数3：字符串c:\、参数4: 字符串d:\

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

（解析规则： 

1.参数分隔符为空格 
2.对于用“ ”包含起来的参数，如果中间有空格，不能解析为多个参数）

解：其实这道题就是对字符串的考察，和一个输入的问题。首先是输入，因为参数分隔符是空格，所以光是cin肯定是不行的，所以这里就要用的 getline，直接读取一行。接下来则是运用vector来存储，当遇到“ "" ”，就需要成对的寻找，保存双引号中间的参数。

• 2、跳石板

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

解：这是以到动态规划的题。在前面已经见过动态规划的题，当时是个经典的简单的题，这里可能会稍微不好理解。下面的图片可能由于页面原因不好看，单击图片后，就会出现原图，可放大缩小，调整图片，好看一些。

• 3、源代码地址

戳上面标题，可参考源代码