摘要： 一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。 给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？ 输入格式 输入的第一行包含一个整数 n。 输出格式 输出一行包含一个整数，表示答案。 样例输入 阅读全文

摘要： 思路：采用deque作为队列进行bfs，如果当前的格子是障碍物，则距离加1，放到队列的尾部； 如果当前的格子是空地，那么距离不变，把当前点放到队列的头部 (类似于只有0,1两种权值求最短的问题) #include <iostream> #include <cstring> #include <alg 阅读全文