百练OJ——2019研究生推免上机考试笔记

智慧的旋风

于 2020-09-10 16:55:06 发布

阅读量642

点赞数

分类专栏： acm/机试文章标签：程序设计

本文链接：https://blog.csdn.net/weixin_41650348/article/details/108517864

版权

这两天在刷题，就写一篇博客水水。没全做完，看到最后三题做的人不多就先不做了（捂脸）。
传送门：2019研究生推免上机考试

A:有趣的跳跃

简单的模拟

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

int a[3005],b[3005];
int n;
bool judge()
{
   
	for(int i=1;i<=n-1;i++)
	{
   
		if(b[i]!=i)
		{
   
			return false;
		}
	}
	return true;
}

int main()
{
   
	cin>>n;
	for(int i=1;i<=n;i++)
	{
   
		cin>>a[i];
	}
	for(int i=1;i<=n-1;i++)
	{
   
		b[i]=abs(a[i+1]-a[i]);
	}
	sort(b+1,b+n);
	if(judge())
	{
   
		cout<<"Jolly"<<endl;
	}
	else
	{
   
		cout<<"Not jolly"<<endl;
	}
	return 0;
}

B:玛雅历

稍微复杂的模拟，就是日期之间来回的倒腾（审题）

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

string a[]={
   "pop", "no", "zip", "zotz", "tzec", 
			"xul", "yoxkin", "mol", "chen", "yax", 
			"zac",