qq_26139541的博客

岛 每当下雨时，农夫约翰的田地总是被洪水淹没。 由于田地不是完全水平的，所以一些地方充满水后，留下了许多被水隔开的“岛”。 约翰的田地被描述为由 N 个连续高度值 H1,…,HN 指定的一维场景。 假设该场景被无限高的围墙包围着，请考虑暴雨期间发生的情况： 最低处首先被水覆盖，形成一些不连贯的岛，随着水位的不断上升，这些岛最终都会被覆盖。 一旦水位等于一块田地的高度，那块田地就被认为位于水下。 上图显示了一个示例：在左图中，我们只加入了刚好超过 1 单位的水，此时剩下 4 个岛（最大岛屿剩余数量），而在右

01数 如果一个正整数，其各个数位上的数字均满足要么是 0，要么是 1，则称该数字为 01 数。 例如，1 和 10 都是 01 数。 给定一个整数 n。 请你计算，1∼n 中有多少个 01 数。 输入格式 一行，一个整数 n。 输出格式 一个整数，表示 01 数的数量。 数据范围 前六个测试点满足 1≤n≤100。 所有测试点满足 1≤n≤109。 输入样例： 10 输出样例： 2 题解 数据范围从 1到1e9 一共10位数 用枚举法枚举1~1024内的所有数,因为1024等于2^10,所以把枚举过程中的