2019-BIT复试机试（保研推免）

1.在日常生活中，我们常常听到这样的话：“X年是自Y年以来降水量最大的一年”，这句话的含义是，X年的降水量不超过Y年，并且对于任意的Y<Z<X，Z年的降水量严格小于X年。

给定一些年份和对应年份的降水量，其中年份是严格递增的，并且给出需要的X年和Y年，对于命题“X年是自Y年以来降水量最大的一年”可能出现三种情况：正确、错误或者存疑，其中“存疑”表示给定数据中存在一些年份的降水量未知，无法判定

第1行给出一个数字n，表示现有的年份及降水量数据个数

第2~n+1行给出年份及降水量，以空格隔开

第n+2行给出测试数据组数

对于每一组，给出年份Y和X，判定命题是否成立，正确输出“true”，错误输出“false”，存疑输出“maybe”

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int n;
	int x,y;
	int a,b;
	int water[10000];
	int doubt=0;
	int ok=1;
	cin>>n;
	for(int i=0;i<10000;i++)
	   water[i]=-1;
	for(int i=0;i<n;i++)
	{
		cin>>a>>b;
		water[a]=b;
	}
	cin>>y>>x;
	if(water[x]>water[y])
	  cout<<"false"<<endl;
	else
	{
		for(int i=y+1;i<x;i++)
		{
			if(water[i]==-1)
			  doubt=1;        //存疑
			if(water[i]>=water[x])
			{
				ok=0;
				break;
			}
		}
		if(ok==1&&doubt==1)
		cout<<"maybe"<<endl;
		else if(ok==0)
		cout<<"false"<<endl;
		else if(ok==1&&doubt==0)
		cout<<"true"<<endl;
	}
	
}

2. 对于一些字符串，它总是可以被看成是由自己的某一个子串顺序重复若干次得到的，其中子串是严格小于它本身的，对于给定的字符串，求能重复构成它本身的最小子串

输入一个长度不大于50的字符串

输出重复构成它的最小字串，如果没有，则输出“false”

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

int main()
{
	string str;
	int flag;
	int ans;
	char temp[55];
	cin>>str;
	int len=str.length();
	for(int i=1;i<len;i++)
	{
		flag=0;
		if(len%i!=0)
		continue;
		
		temp[0]=str[0];
		for(int j=0;j<i;j++)
		   temp[j]=str[j];
		int kmax=len/i;
		for(int k=1;k<kmax;k++)
		{
			for(int j=i*k,t=0;j<i*(k+1);j++,t++)
		   if(str[j]!=temp[t])
		   {
				flag=1;
				break;
		   }
		   if(flag==1)
			 break;
		}
		if(flag==0)
		{
			ans=i;
			break;
		}
	}
	if(ans==0)
	cout<<"false"<<endl;
	else
	{
	   for(int i=0;i<ans;i++)
	   cout<<str[i];
	   cout<<endl;
	}
	return 0;
}