CSP模拟测试第一月

最新推荐文章于 2021-06-21 14:37:10 发布
最新推荐文章于 2021-06-21 14:37:10 发布
阅读量148 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hexiangqin/article/details/104962242
版权

题目
咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。
在这里插入图片描述
输入输出

输入只有一行，是一个字符串。
输出最少要转的次数。

思路：
本人写的比较复杂，首先判断本身这个字符在左半部分还是右半部分，然后以此判断它的后一个字符是以怎样的形式与其相减，故总共分为四种情况，分别判断。然后将每次相减的值存储起来进行累加，即得最终结果。
代码：

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	char s[10001];
	cin >> s;
	int sum=0;
	int m;
	int len=strlen(s);
	if(s[0]<=110)
	{
		sum+=s[0]-97;
		m=s[0];
	}
	else
	{
		sum+=123-s[0];
		m=s[0];
	}
	for(int i=0;i<len-1;i++)
	{
		if(s[i]<=110)
		{
			if(s[i+1]+0<=s[i]+13&&s[i+1]>=s[i])
			{
				sum+=s[i+1]-s[i];
			}
			else
			{
				if(s[i+1]<s[i]+0)
				{
					sum+=s[i]-s[i+1];
				}
				else
				sum+=26-(s[i+1]-s[i]);
			}
		}
		else
		{
			if(s[i+1]+0>=s[i]-13&&s[i+1]+0<=s[i])
			{
				sum+=s[i]-s[i+1];
			}
			else
			{
				if(s[i+1]>s[i]+0)
				{
					sum+=s[i+1]-s[i];
				}
				else
				{
					sum+=s[i+1]+26-s[i];
				}
			}
		}
	}
	cout << sum << endl;
	return 0;

题目：

咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券。咕咕东非常有钱，你不需要担心咕咕东没钱，但是咕咕东太笨了，他想问你他能否在考试周每天都能恰好买ai​个生煎。

**注意事项：
最后一天过了不能有卷
前一天买的卷后一天一定要用完

思路：
本来没往贪心方向去想，考试时太混乱了，就没想出还可以贪心，后来补题哭唧唧。
要保证最后一天买的要多于前一天的买一个方案，而前一天买的数量又要保证多于再前一天的买一种的方案，故对于贪心算法来说，给后面过程最小压力，故买一个的方案能不买就不买，而且这样是可以保证每天要吃的数量。然后通过一次循环，如果前一天减去再前一天买的第一种方案是偶数，则置mid为0，当为奇数时，置为1，最后判断即可。

代码：

#include<iostream>
using namespace std;
int main()
{
	int n,mid=0,flag=0;
	cin >> n;
	int a[100001];
	for(int i=1;i<=n;i++)
	{
		cin >> a[i];
		if(a[i]==0)
		flag=1;
	}
	if(flag==1)
	{
		cout << "NO" << endl;
		return 0;
	}
	for(int i=1;i<=n;i++)
	{
		if((a[i]-mid)%2==1)
		mid=1;
		else
		mid=0;
		
	 } 
	 if(mid==0)
	 cout << "YES"  << endl;
	 else
	 cout << "NO" << endl;
}

题目：

题目描述

众所周知，瑞神已经达到了CS本科生的天花板，但殊不知天外有天，人外有苟。在浩瀚的宇宙中，存在着一种叫做苟狗的生物，这种生物天生就能达到人类研究生的知识水平，并且天生擅长CSP，甚至有全国第一的水平！但最可怕的是，它可以发出宇宙射线！宇宙射线可以摧毁人的智商，进行降智打击！
宇宙射线会在无限的二维平面上传播（可以看做一个二维网格图），初始方向默认向上。宇宙射线会在发射出一段距离后分裂，向该方向的左右45°方向分裂出两条宇宙射线，同时威力不变！宇宙射线会分裂 次，每次分裂后会在分裂方向前进ai个单位长度。现在瑞神要带着他的小弟们挑战苟狗，但是瑞神不想让自己的智商降到普通本科生zjm那么菜的水平，所以瑞神来请求你帮他计算出共有多少个位置会被"降智打击"。
时间内存限制

每个测试点 1000ms 262144KB
输入说明

输入第一行包含一个正整数 n（n<=30)，表示宇宙射线会分裂n 次
第二行包含n个正整数a1,a2···an ，第ai 个数表示第 i次分裂的宇宙射线会在它原方向上继续走多少个单位长度
输出说明

输出一个数ans ，表示有多少个位置会被降智打击
输入样例

4
4 2 2 3

输出样例

39

思路：
没考虑本题的复杂度就直接bfs，后来补题时没考虑分裂次数这一变量，而觉得无法剪枝，后来才发现可以将这一层数维度作为剪枝变量。
因为最大距离也就300，故数组大小稍大于300即可。
利用vis[横坐标][纵坐标][方向][距离]作为标记数组。而利用bfs的特性，即每一次都遍历完才会走下一轮，故每层遍历后需要将vis数组清零，因为不同两层的vis互不影响，故不怕不同层之间无法剪枝。
与此同时，再利用一个map数组来记录点是否到达过，同时count++。
最终判断条件为层数达到n或者队列为空。

代码：

#include<iostream>
#include<queue>
#include<math.h>
#include<string.h>
using namespace std;
struct node
{
	int a,b,c,d;
	node(int aa,int bb,int cc,int dd)
	{
		a=aa;
		b=bb;
		c=cc;
		d=dd;
	}
	node(){};
};
int vis[310][310][9][6];
int map[310][310];
int z[40];
void bfs(int n)
{
	int aa,bb,cc,countt=0,ff=0,j=0,dd=0,flag,ld=0;
	queue<node> q;
	node now;
	now.a=155;
	now.b=155;
	now.c=1;
	now.d=0;
	aa=155;
	bb=155;
	cc=1;
	dd=0;
	//vis[2500][2500]=1;
	q.push(now);
	while(1)
	{
		if(q.empty())
		break;
		now=q.front();q.pop();
		aa=now.a;
		bb=now.b;
		dd=now.d;
		if(ld!=dd)
		{
			memset(vis,0,sizeof(vis));
			ld=dd;
		}
		if(dd==n)
		break;
		flag=0;
		if(now.c==1)
		{
			for(int i=1;i<=z[dd];i++)
			{
				
				if(vis[aa+i][bb][1][z[dd]-i]==0)
				{
					
					vis[aa+i][bb][1][z[dd]-i]=1;
				}
				else
				{
					flag=1;
				}
				if(map[aa+i][bb]==0)
					{countt++;map[aa+i][bb]=1;}	
			}
			if(flag==1)
			continue;
			aa+=z[dd];
			node tp(aa,bb,2,dd+1);
			q.push(tp);
			node p(aa,bb,8,dd+1);
			q.push(p);			
		}
		if(now.c==2)
		{
			for(int i=1;i<=z[dd];i++)
			{
				

				if(vis[aa+i][i+bb][2][z[dd]-i]==0)
				{
					
					
					vis[aa+i][i+bb][2][z[dd]-i]=1;
				}
				else
				{
					flag=1;
				
				}
				if(map[aa+i][bb+i]==0)
					{countt++;map[aa+i][bb+i]=1;
				}
			}
			if(flag==1)
			continue;
			aa+=z[dd];
			bb+=z[dd];
			node tp(aa,bb,3,dd+1);
			q.push(tp);
			node t(aa,bb,1,dd+1);
			q.push(t);
			
		}
		if(now.c==3)
		{
			for(int i=1;i<=z[dd];i++)
			{
				

				if(vis[aa][bb+i][3][z[dd]-i]==0)
				{
					
					vis[aa][bb+i][3][z[dd]-i]=1;
				}
				else
				{
					flag=1;
				
				}
				if(map[aa][bb+i]==0)
					{countt++;map[aa][bb+i]=1;
				}
			}
			if(flag==1)
			continue;
			bb+=z[dd];
			node tp(aa,bb,2,dd+1);
			q.push(tp);
			node t(aa,bb,4,dd+1);
			q.push(t);
			
		}
		if(now.c==4)
		{
			for(int i=1;i<=z[dd];i++)
			{
				
				if(vis[aa-i][bb+i][4][z[dd]-i]==0)
				{
					
					vis[aa-i][bb+i][4][z[dd]-i]=1;
				}
				else
				{
					flag=1;
				}
				if(map[aa-i][bb+i]==0)
					{countt++;map[aa-i][bb+i]=1;
				}
			}
			if(flag==1)
			continue;
			aa-=z[dd];
			bb+=z[dd];
			node tp(aa,bb,3,dd+1);
			q.push(tp);
			node t(aa,bb,5,dd+1);
			q.push(t);
			
		}
		if(now.c==5)
		{
			for(int i=1;i<=z[dd];i++)
			{
				
				if(vis[aa-i][bb][5][z[dd]-i]==0)
				{
					
					vis[aa-i][bb][5][z[dd]-i]=1;
				}
				else
				{
					flag=1;
				
				}
				if(map[aa-i][bb]==0)
					{countt++;map[aa-i][bb]=1;
				}
			}
			if(flag==1)
			continue;
			aa-=z[dd];
			node tp(aa,bb,4,dd+1);
			q.push(tp);
			node t(aa,bb,6,dd+1);
			q.push(t);
			
		}
		if(now.c==6)
		{
			for(int i=1;i<=z[dd];i++)
			{
				
				
				if(vis[aa-i][bb-i][6][z[dd]-i]==0)
				{
					
					vis[aa-i][bb-i][6][z[dd]-i]=1;
				}
				else
				{
					flag=1;
				
				}
				if(map[aa-i][bb-i]==0)
					{countt++;map[aa-i][bb-i]=1;
				}
			}
			if(flag==1)
			continue;
			aa-=z[dd];
			bb-=z[dd];
			node tp(aa,bb,5,dd+1);
			q.push(tp);
			node t(aa,bb,7,dd+1);
			q.push(t);
		}
		if(now.c==7)
		{
			for(int i=1;i<=z[dd];i++)
			{
				
				if(vis[aa][bb-i][7][z[dd]-i]==0)
				{
					
					vis[aa][bb-i][7][z[dd]-i]=1;
				}
				else
				{
					flag=1;
				}
				if(map[aa][bb-i]==0)
					{countt++;map[aa][bb-i]=1;
				}
			}
			if(flag==1)
			continue;
			bb-=z[dd];
			node tp(aa,bb,6,dd+1);
			q.push(tp);
			node t(aa,bb,8,dd+1);
			q.push(t);
		}
		if(now.c==8)
		{
			for(int i=1;i<=z[dd];i++)
			{
				

				if(vis[aa+i][bb-i][8][z[dd]-i]==0)
				{
					
					vis[aa+i][bb-i][8][z[dd]-i]=1;
				}
				else
				{
					flag=1;
				}
			if(map[aa+i][bb-i]==0)
					{countt++;map[aa+i][bb-i]=1;
				}
			}
			if(flag==1)
			continue;
			bb-=z[dd];
			aa+=z[dd];
			node tp(aa,bb,7,dd+1);
			q.push(tp);
			node t(aa,bb,1,dd+1);
			q.push(t);
		}
		
	}
	//cout << ff << endl;
	cout << countt << endl;
}

int main()
{
	int n;
	cin >> n;
	
	memset(map,0,sizeof(map));
	for(int i=0;i<n;i++)
	{
		scanf("%d",&z[i]);
	}
	bfs(n);
}
活下去
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
csp模拟测试第一题自做，C语言
12-15
csp模拟认证第一题
material-ui实现csp【含demo】
daisyboom的博客
11-10 143
接React SSR实现，本文在此基础上去实现CSP安全策略，用于预防XSS攻击。
csp-s模拟测试53
weixin_30360497的博客
09-28 338
期望得分：61+?+37 实际得分：61+21+14 A. u 难度评估错误，放弃去想正解和一闪而过的二维前缀和，以为很不可打，于是打了61部分分。 然而这是三道题里最简单的。 正解：差分+二维前缀和 考虑如何二维差分，实际上就是硬凑，假设并验证所有块的差分前缀和是否正确。 +1　　-1 　　+1　　-1 　　　　+1　　-1 -1　　　　　　+1 得到如上。...
CSP第一次模拟 A 咕咕东的奇遇
文诺的博客
03-19 123
题目描述： 有一个圆环，由字母表中字母首尾相接组成。环上有一个指针，最初指向a。每次可顺时针或逆时针旋转一格。例如：a顺时针转到b，逆时针转到z。现在有一个字符串，求需要转多少次可使指针依次指向字符串中的字母。 输入格式： 输入只有一行，是一个字符串。 Sample Input： zeus 输出格式： 输出最少要转的次数。 Sample Output： 18 思路： 将此字符串看作一个环，分别判断...
CSP2019模拟测试——游戏
sz_165394732的博客
10-26 494
题意 给定一个n∗mn*mn∗m的矩形方格纸，每次可以把它裁为两个子矩形，若裁出一个1∗11*11∗1则胜，判断先手是否必胜。 n≤2000,m≤2000n\le 2000,m\le 2000n≤2000,m≤2000 题解 直观的想法是设f[i][j]f[i][j]f[i][j]为i∗ji*ji∗j的矩形是否必胜，用sgsgsg函数转移。试完样例后发现是假的，因为sgsgsg函数只适用于如lim...
csp模拟测试1
算法小猪的博客
10-26 601
问题 A: 强密码 题目描述 我们称一个密码是强密码，当且仅当它满足以下所有条件： 由 8 − 16 个字符组成 至少包含一个大写字母 (A-Z) 至少包含一个小写字母 (a-z) 至少包含一个数字 (0-9) 至少包含一个特殊符号 (! @ # $ % * _ +) 娇娇发现她现在的密码好像不是强密码，请你帮她计算一下最少添加几个字符可以变成强密码？ 输入 输入仅一行，一个字符串，表示...
CSP模拟测试题模拟题附答案
04-14
CSP模拟测试题模拟题附答案
CSP第一轮 计算机基础知识
01-18
计算机的发展可以追溯到1946年，美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer）。ENIAC占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法...
3、CSP-J第一轮学军信友队开放模拟赛_题解.pdf
10-08
参加 CSP-J 第二轮，必须先参加第一轮，达到一定的分数者方可参加第二轮。 4. CSP-J 认证不设年龄、性别限制，在校生和在职人员均可参加，但必须满足下述两个条件：参加认证者必须事先在网上注册并完成相关报名手续...
CSP-J 第3套初赛模拟试题模拟题附答案
04-14
CSP-J 第3套初赛模拟试题模拟题附答案
csp-c模拟测试「set·read·」
weixin_30484739的博客
09-19 187
set 题解 只要求一组特解 像入阵曲一样就好了(入阵曲真是好题啊$!$) $(sum[r]-sum[l])\%n==0$ 拆成$sum[r]\%n==sum[l]\%n$桶里存$sum[l]\%n$每次找$sum[r]$桶里有没有对应的#sum[l]# 存$tong[0]=1$,别的先查后存 证明 证明一下正确性 $0$自己合法$(sum[r]\%n)==0$不需要找...
CCF-CSP刷题网站推荐（含100分答案）
热门推荐
追梦鸟
09-02 8万+
CCF刷题网站（含答案）： C/C++： https://blog.csdn.net/tigerisland45/article/details/54755895 Python： https://blog.csdn.net/weixin_41706011/article/details/86594586 JAVA： https://blog.csdn.net/zjj582984208/art...
CSP历届真题分类
qq_25436597的博客
03-24 1万+
前段时间准备CSP认证，刷题的时候想分类刷，于是自己整理了一下真题的分类，希望能够帮助到正在准备的小伙伴们(ง •_•)ง还是老惯例：欢迎指错~PS：第一题和部分第二题太简单了就没有分类0.0CSP笔记麻烦的水题：201403-3 命令行选项 201409-3 字符串匹配（KMP） 201503-3 节日
CSP模测
qq_45727515的博客
06-21 331
目录A : TT 的袜子B : 定价C : 吃包子思路 A : TT 的袜子 题目描述 TT 有一屋子的袜子，总共有 n n 只，袜子有 k k 种颜色，每天 TT 都要穿两只颜色相同的袜子，这一天结束后 TT 会丢弃今天的袜子。 现在输入所有袜子的颜色，输出 TT 的袜子可以坚持用多少天。 输入描述 第一行输入 n , k n,k （ 1 ≤ n , k ≤ 1000 1≤n,k≤1000）。 第二行输入 n n 个数，第 i i 个数 c i c i ​ 表示第 i i 只袜子的颜色（ 1 ≤ c i
前端的CSP & CSP如何落地，了解一下
Arui_0的博客
09-03 1104
CSP(Content-Security-Policy)是一个HTTP response header, 它描述允许页面控制用户代理能够为指定的页面加载哪些资源, 可防止XSS攻击 使用方式： Content-Security-Policy: 指令1 指令1的值1 指令1的值2 指令1的值3; 指令2 指令2的值1 指令2的值2 复制代码 调试工具： Chrome插件——modheader。通过随意设置响应头来测试CSP 简单过一遍常见的指令 获取资源相关的指令 font-src frame-src im
集合体系java学习哦
最新发布
07-08
集合体系java学习哦
nignx反向代理配置文件80端口和443端口
07-08
nignx.conf nignx代理配置文件 里面有80端口和443端口代理，443端口含ssl证书配置 并限制非GET|HEAD|POST请求以及请求数据大小上限
Linux操作系统基础知识.docx
07-08
Linux操作系统基础知识.docx
Java软件开发实战 Java基础与案例开发详解 3-6 顺序结构和选择结构 共18页.pdf
07-07
完整版：https://download.csdn.net/download/qq_27595745/89522468 【课程大纲】 1-1 什么是java 1-2 认识java语言 1-3 java平台的体系结构 1-4 java SE环境安装和配置 2-1 java程序简介 2-2 计算机中的程序 2-3 java程序 2-4 java类库组织结构和文档 2-5 java虚拟机简介 2-6 java的垃圾回收器 2-7 java上机练习 3-1 java语言基础入门 3-2 数据的分类 3-3 标识符、关键字和常量 3-4 运算符 3-5 表达式 3-6 顺序结构和选择结构 3-7 循环语句 3-8 跳转语句 3-9 MyEclipse工具介绍 3-10 java基础知识章节练习 4-1 一维数组 4-2 数组应用 4-3 多维数组 4-4 排序算法 4-5 增强for循环 4-6 数组和排序算法章节练习 5-0 抽象和封装 5-1 面向过程的设计思想 5-2 面向对象的设计思想 5-3 抽象 5-4 封装 5-5 属性 5-6 方法的定义 5-7 this关键字 5-8 javaBean 5-9 包 package 5-10 抽象和封装章节练习 6-0 继承和多态 6-1 继承 6-2 object类 6-3 多态 6-4 访问修饰符 6-5 static修饰符 6-6 final修饰符 6-7 abstract修饰符 6-8 接口 6-9 继承和多态 章节练习 7-1 面向对象的分析与设计简介 7-2 对象模型建立 7-3 类之间的关系 7-4 软件的可维护与复用设计原则 7-5 面向对象的设计与分析 章节练习 8-1 内部类与包装器 8-2 对象包装器 8-3 装箱和拆箱 8-4 练习题 9-1 常用类介绍 9-2 StringBuffer和String Builder类 9-3 Rintime类的使用 9-4 日期类简介 9-5 java程序国际化的实现 9-6 Random类和Math类 9-7 枚举 9-8 练习题 10-1 java异常处理 10-2 认识异常 10-3 使用try和catch捕获异常 10-4 使用throw和throws引发异常 10-5 finally关键字 10-6 getMessage和printStackTrace方法 10-7 异常分类 10-8 自定义异常类 10-9 练习题 11-1 Java集合框架和泛型机制 11-2 Collection接口 11-3 Set接口实现类 11-4 List接口实现类 11-5 Map接口 11-6 Collections类 11-7 泛型概述 11-8 练习题 12-1 多线程 12-2 线程的生命周期 12-3 线程的调度和优先级 12-4 线程的同步 12-5 集合类的同步问题 12-6 用Timer类调度任务 12-7 练习题 13-1 Java IO 13-2 Java IO原理 13-3 流类的结构 13-4 文件流 13-5 缓冲流 13-6 转换流 13-7 数据流 13-8 打印流 13-9 对象流 13-10 随机存取文件流 13-11 zip文件流 13-12 练习题 14-1 图形用户界面设计 14-2 事件处理机制 14-3 AWT常用组件 14-4 swing简介 14-5 可视化开发swing组件 14-6 声音的播放和处理 14-7 2D图形的绘制 14-8 练习题 15-1 反射 15-2 使用Java反射机制 15-3 反射与动态代理 15-4 练习题 16-1 Java标注 16-2 JDK内置的基本标注类型 16-3 自定义标注类型 16-4 对标注进行标注 16-5 利用反射获取标注信息 16-6 练习题 17-1 顶目实战1-单机版五子棋游戏 17-2 总体设计 17-3 代码实现 17-4 程序的运行与发布 17-5 手动生成可执行JAR文件 17-6 练习题 18-1 Java数据库编程 18-2 JDBC类和接口 18-3 JDBC操作SQL 18-4 JDBC基本示例 18-5 JDBC应用示例 18-6 练习题 19-1 。。。
CSP-J模拟赛答案，与上面的题目成对，请不要抄袭，全对的会被私信盘问过程（2题）
08-03
CSP-J模拟赛答案提供了两个多项选择题的解答，以及一些关于考试的重要提示。首先，比赛名称已更改为FCC-PCS-J，以保护CCF及CSP-J的权益，但难度保持不变，包含45道题，满分100分。比赛采用ACM赛制，限时2小时，提交...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值