2010年北京大学计算机研究生机试真题

http://ac.jobdu.com/problem.php?pid=1149 子串计算

#include<iostream>
#include<cstdio>
#include<map>
#include<string>
using namespace std;

int main(void)
{
	string t,str;
	map<string,int> mymap;
	map<string,int>::iterator iter,p;
	int i,j;
	while(cin>>t)
	{
		mymap.clear();
		for(i=0;i<t.size();i++)
		{
			for(j=i;j<t.size();j++)
			{
				str = t.substr(i,j-i+1);
				//mymap[str]++;     这个方法也是可以的，下边操作同样可以向map中插入数据，就不需要使用下面的insert了（下面23--29行的代码可以省略了）
				
				p = mymap.find(str);
				if(p!=mymap.end())
				{
					p->second++;
				}
				else
					mymap.insert(make_pair(str, 1));

			}
		}
		for(iter=mymap.begin();iter!=mymap.end();iter++)
		{
			if(iter->second>1)
				cout<<iter->first<<" "<<iter->second<<endl;
		}
	}
	return 0;
}

http://ac.jobdu.com/problem.php?pid=1151 位操作练习

#include<iostream>
#include<cstdio>
using namespace std;

bool solve(unsigned short a,unsigned short b)
{
	for(int i=1;i<=16;i++)
	{
		if(a >= (1<<15))    //判断最高位是否为1
			a = (a<<1)+1;
		else
			a = a<<1;
		if(a == b)
			return true;
	}
	return false;
}
int main(void)
{
	int n;
	unsigned short a,b;    //题目要求是16位，所以要用unsigned short类型。  int类型是32位的，所以a和b不能够定义为int类型的
	scanf("%d",&n);
	while(n--)
	{
		scanf("%hu %hu",&a,&b);   //unsigned short 类型的输入格式问题
		//cin>>a>>b;      //cin来输入也是可以的
		if(solve(a,b))
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}