uva 1554 - Binary Search(暴力）

题目链接：uva 1554 - Binary Search

题目大意：按照题目中的二分函数，给出i和L，表示说在第i个位置，并且查找了L次，问说有多少个N满足，注意输出的时候按照区间的形式。

解题思路：暴力，从i+1到MAXN,每次模拟题目中的代码跑一遍即可，然后要注意上限问题，N最大为1e4，然后最后N=1e4的时候要注意一下。

#include <stdio.h>
#include <string.h>

const int N = 1e4+1;

int x, c, v[N], l[N], r[N];

bool judge(int n)
{
	int p = 0, q = n-1, cnt = 0;

	while (p <= q) {
		int mid = (p + q) / 2;
		cnt++;
		if (cnt > c) return false;
		if (mid == x) return cnt == c;

		if (x < mid)
			q = mid - 1;
		else
			p = mid + 1;
	}
	return false;
}

int main () {
	while (scanf("%d%d", &x, &c) == 2) {
		memset(v, 0, sizeof(v));

		bool flag = false;
		int ans = 0;
		for (int i = x+1; i < N; i++) {
			if (judge(i)) {
				if (!flag) {
					l[ans] = i;
					flag = true;
				}
			} else {
				if (flag) {
					r[ans++] = i-1;
					flag = false;
				}
			}
		}

		if (flag) r[ans++] = N-1;

		printf("%d\n", ans);
		for (int i = 0; i < ans; i++)
			printf("%d %d\n", l[i], r[i]);
	}
	return 0;
}