摘要:
一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。 给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数? 输入格式 输入的第一行包含一个整数 n。 输出格式 输出一行包含一个整数,表示答案。 样例输入 阅读全文
摘要:
思路:采用deque作为队列进行bfs,如果当前的格子是障碍物,则距离加1,放到队列的尾部; 如果当前的格子是空地,那么距离不变,把当前点放到队列的头部 (类似于只有0,1两种权值求最短的问题) #include <iostream> #include <cstring> #include <alg 阅读全文