POJ 1757 Binary Search G++

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
//英语    看博友分析    抄博友程序      模拟 
int hs[10010];
int s[10010];
int e[10010];
int cnt;
int main()
{
	int a,ci;
	cin>>a>>ci;
	//cout<<a<<" "<<ci<<endl;
	for(int i=1;i<=10000;i++)
	{
		int l=0;
		int r=i-1;
		int mid;
		int js=0;
		while(l<=r)
		{
			mid=(l+r)/2;
			js++;
			if(a==mid)
			{
				if(js==ci)
				{
					hs[i]=1;
					//cout<<i<<endl;
				}
				break;
			}
			if(mid>a)
			{
				r=mid-1;
			}else
			{
				l=mid+1;
			}
		}
	}
	cnt=0;
	for(int i=1;i<=10000;i++)
	{
		if(hs[i]==1)
		{
			s[cnt]=i;
			while(hs[i]==1)
			{
				i++;
			}
			e[cnt++]=i-1;			
		}
	}
	cout<<cnt<<endl;
	for(int i=0;i<cnt;i++)
	{
		cout<<s[i]<<" "<<e[i]<<endl;
	}
	return 0;
}