蓝桥杯31天冲刺之十三 [java]

一步之遥回路计数方格分割棋盘多项式士兵排队问题

呃，怎么说呐，今天这个题，他确实不是很友好。。。第一个签到题三分钟过了，后面看一个楞一个，然后全寄了，也就第四个有点思路，类似八皇后回溯就好了，但是写出来还是超时了，就不放了，题放这了，大家有兴趣的可以试试。

我先去练dp了，给大家推荐一个路线，我也是跟着做的，dp过渡也是比较平滑，而且题解也是非常的好。当然这上面前面的数组，字符串，链表之类的我也都是全刷了一遍的，感觉对掌握常用数据结构还是很有帮助的，如果觉得今天这些题太难的话就去做这个吧，最起码今天不能啥都不干是吧。

题目链接：https://www.lanqiao.cn/problems/652/learning/

直接模拟就ok了，设当前位置为-1，目标位置为0，如果当前位置大于目标位置则需要往回走，如果当前位置小于目标位置则需要往前走

package daily;


public class day3_20_1 {
	public static void main(String[] args) {
		int ans = 0;
		int position = -1;
		while (position != 0) {
			ans++;
			if (position < 0) {
				position += 97;
			} else {
				position -= 127;
			}
		}
		System.out.println(ans);
	}
}

题目链接：https://www.lanqiao.cn/problems/1462/learning/

题目链接：https://www.lanqiao.cn/problems/644/learning/

题目链接：https://www.dotcpp.com/oj/problem1540.html

题目链接：https://www.dotcpp.com/oj/problem1510.html