CCF计算机软件能力认证考试2023-09

已于 2023-12-07 10:58:47 修改
阅读量246 收藏
点赞数
分类专栏： CCF认证 文章标签： c++ 算法
于 2023-11-09 11:08:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_61127350/article/details/134277972
版权

目录

202309-1：坐标变换（其一）

202309-2：坐标变换（其二）

202309-3：梯度求解

202309-4：阴阳龙

提交记录：

202309-1：坐标变换（其一）

思路：

        只需对平移操作序列中的x和y分别求和，可以得到最终x和y平移的距离，对于每次查询直接分别加上平移距离即可。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,ddx=0,ddy=0;
	cin >>n>>m;
	for(int i=1;i<=n;i++)
	{
		int dx,dy;
		cin >>dx>>dy;
		ddx+=dx,ddy+=dy;
	}
	for(int i=1;i<=m;i++)
	{
		int x,y;
		cin >>x>>y;
		cout <<x+ddx<<" "<<y+ddy<<endl;
	}
	return 0;
}

202309-2：坐标变换（其二）

思路：

       优化思路和第一题差不多，可以发现坐标变化之间的叠加性和叠乘性，而且拉伸和旋转互不影响，因此可以计算操作序列区间内一共旋转了多少，一共拉伸了多少，那么就可以想到前缀和和前缀乘来求解。

代码：

#include<bits/stdc++.h>
#define N 200000
using namespace std;
double s[N],c[N];
int main()
{
	int n,m,op;
	double k;
	cin >>n>>m;
	for(int i=0;i<=n;i++) s[i]=1;
	for(int i=1;i<=n;i++)
	{
		cin >>op>>k;
		if(op==1)
		{
			s[i]=k;
		}else{
			c[i]=k;
		}
	}
	for(int i=1;i<=n;i++)
	{
		s[i]*=s[i-1];
		c[i]+=c[i-1];
		//cout <<s[i]<<" "<<c[i]<<endl;
	}
	for(int i=1;i<=m;i++)
	{
		int l,r;
		double x,y;
		cin >>l>>r>>x>>y;
		double dk=s[r]/s[l-1],dc=c[r]-c[l-1];
		double dx=dk*(x*cos(dc)-y*sin(dc)),dy=dk*(x*sin(dc)+y*cos(dc));
		printf("%.3f %.3f\n",dx,dy);
	}
	return 0;
}

202309-3：梯度求解

思路：

先利用栈将后缀表达式转化成中缀表达式：

        1.对于乘法将连乘的数看做一个整体。

        2.对于加法直接取出栈顶两个元素然后连接起来入栈即可。

        3.对于减法，取出两个栈顶元素后还要将后面元素中的符合变号。（一直卡在这里）

        4.多项式乘多项式，注意符号的变化。

计算偏导值：

        1.只需要找到含要求偏导数的自变量的式子即可，然后对其出现次数计数，模拟求偏导。

        2.注意符号。

        3.注意取模。

代码：

#include<bits/stdc++.h>
#define N 2000000
#define int long long
#define pb push_back
using namespace std;
const int mod=1e9+7;
int n,a[N],b[N];
stack<vector<string>>f;
vector<string>op;
void solve()
{
	for(int i=0;i<op.size();i++)
	{
		int cnt=0;
		if(op[i]!="+"&&op[i]!="-")
		{
			for(int j=0;j<op[i].size();j++)
			{
				int k=op[i].find("x",j);
				if(k!=-1)
				{
					int kk=k+1,num=0;
					while(kk<op[i].size()&&op[i][kk]>='0'&&op[i][kk]<='9')
					{
						num=num*10+op[i][kk]-'0';kk++;
					}
					j=kk-1;
					if(num==a[0]) cnt++;
				}else{
					break;
				}
			}
		}
		b[i]=cnt;
	}
	// for(int i=0;i<op.size();i++)
	// {
		// cout <<b[i]<<" ";
	// }
	// cout <<endl;
	int ans=0,tt=0;
	for(int i=0;i<op.size();i++)
	{
		if(op[i]=="+") tt=0;
		if(op[i]=="-") tt=1;
		if(op[i]!="+"&&op[i]!="-")
		{
			if(b[i]!=0)
			{
				int res=b[i];
				for(int j=0;j<op[i].size();j++)
				{
					//cout <<j<<"bug"<<endl;
					int k=op[i].find("*",j);
					if(k!=-1)
					{
						string st=op[i].substr(j,k-j);
						if(st.front()=='x'){
							st.erase(st.begin());
							int num=stoi(st);
							//cout <<num<<endl;
							if(num==a[0])
							{
								if(b[i]>1)res=(res*a[num]%mod+mod)%mod;
								b[i]--;
							}else{
								res=(res*a[num]%mod+mod)%mod;
							}
						}else{
							int num=stoi(st);
							res=(res*num%mod+mod)%mod;
						}
						j=k;
					}else{
						string st=op[i].substr(j);
						if(st.front()=='x'){
							st.erase(st.begin());
							int num=stoi(st);
							//cout <<num<<endl;
							if(num==a[0])
							{
								if(b[i]>1)res=(res*a[num]%mod+mod)%mod;
								b[i]--;
							}else{
								res=(res*a[num]%mod+mod)%mod;
							}
						}else{
							int num=stoi(st);
							res=(res*num%mod+mod)%mod;
						}
						break;
					}
				}
				//cout <<res<<endl;
				if(tt) ans=(ans%mod-res%mod+mod)%mod;
				else ans=(ans%mod+res%mod+mod)%mod;
			}
		}
	}
	cout <<ans<<endl;
}
void check(string st)
{
	vector<string>l,r,res;
	if(st=="+"||st=="-")
	{
		r=f.top();f.pop();
		l=f.top();f.pop();
		for(auto it : l) res.pb(it);
		res.pb(st);
		for(auto it : r)
		{
			if(it=="+"||it=="-")
			{
				if(it!=st)
				{
					res.pb("-");
				}else{
					res.pb("+");
				}
			}else{
				res.pb(it);
			}
		}
	}else if(st=="*")
	{
		r=f.top();f.pop();
		l=f.top();f.pop();
		int op1=0,op2=0;
		string s1,s2;
		for(int i=0;i<l.size();i++)
		{
			if(l[i]=="+"||l[i]=="-")
			{
				if(l[i]=="+") op1=0;
				else op1=1;
				s1="";	
			}else{
				s1=l[i];
			}
			for(int j=0;j<r.size();j++)
			{
				if(j==0) op2=0;
				if(r[j]=="+"||r[j]=="-")
				{
					if(r[j]=="+") op2=0;
					else op2=1;
					s2="";
				}else{
					s2=r[j];
				}
				if((i!=0||j!=0)&&s1!=""&&s2!="")
				{
					if(op1^op2)
					{
						res.pb("-");
					}else{
						res.pb("+");
					}
				}
				if(s1!=""&&s2!="") res.pb(s1+"*"+s2);
			}
		}
	}else{
		res.pb(st);
	}
	f.push(res);
}
signed main()
{
	int q;
	string str,st;
	cin >>n>>q;
	getline(cin,str);
	getline(cin,str);
	//cout <<str<<endl;
	for(int i=0;i<str.size();i++)
	{
		int j=str.find(' ',i);
		if(j!=-1)
		{
			st=str.substr(i,j-i);
			check(st);
			i=j;
		}else{
			st=str.substr(i);
			check(st);
			break;
		}
		//cout <<st<<endl;
	}
	op=f.top();
	// for(auto it : op)
	// {
		// cout <<it<<endl;
	// }
	while(q--)
	{
		for(int i=0;i<=n;i++)
		{
			cin >>a[i];
		}
		solve();
	}
	return 0;
}

202309-4：阴阳龙

思路：

        首先看懂题意！！！

        1.对于阴阳龙移动的八个方向，按照斜率分为四类，然后以斜率为键存储在map中，值用set表示，便于后续查找最近位置（要用set自带的二分查找，不能用std的二分查找）。

        2.求出阴阳龙到员工的最小距离和到边界的最小距离，如果到员工的最小距离小于等于到边界的最小距离，那么可能有员工位置的改变（注意关于set的二分查找和迭代器的位置移动）。

        3.对于变化位置的员工，可以先移除，并记录下一个位置和哪个点被移除，移除完之后，再添加上改变位置后的点。

        4.计算结果，记得开long long，int会溢出。

代码：

#include<bits/stdc++.h>
//#define int long long
#define N 200000
#define pb push_back
#define fi first
#define se second
#define PII pair<int,int>
using namespace std;
const int inf=((long long)1<<31)-1;
int dx[]={1,1,0,-1,-1,-1,0,1},dy[]={0,1,1,1,0,-1,-1,-1};
int n,m;
map<int,set<int>>row,col,lk,rk;
map<PII,int>v;
void insert_(int x,int y)
{
	row[x].insert(y);
	col[y].insert(x);
	lk[x+y].insert(x);
	rk[x-y].insert(x);
}
void delete_(int x,int y)
{
	row[x].erase(y);
	col[y].erase(x);
	lk[x+y].erase(x);
	rk[x-y].erase(x);
}
int check1(int x,int y,map<int,set<int>>& op)
{
	int ans=inf;
	if(op[x].size())
	{
		auto id=op[x].lower_bound(y);
		if(id==op[x].end())
		{
			ans=min(ans,abs(y-*(--id)));
		}else{
			if(*id==y)
			{
				if(id!=op[x].begin())
				{
					ans=min(ans,abs(y-*(--id)));
					++id;
				}
				if(++id!=op[x].end())
				{
					ans=min(ans,abs(y-*id));
				}
			}else{
				if(id!=op[x].begin())
				{
					ans=min(ans,abs(y-*(--id)));
					++id;
				}
				ans=min(ans,abs(y-*(id)));
			}
		}
	}
	return ans;
}
int check2(int x,int y,map<int,set<int>>& op)
{
	int ans=inf;
	if(op[x-y].size())
	{
		auto id=op[x-y].lower_bound(x);
		if(id==op[x-y].end())
		{
			ans=min(ans,abs(x-*(--id)));
		}else{
			if(*id==x)
			{
				if(id!=op[x-y].begin())
				{
					ans=min(ans,abs(x-*(--id)));
					++id;
				}
				if(++id!=op[x-y].end())
				{
					ans=min(ans,abs(x-*id));
				}
			}else{
				if(id!=op[x-y].begin())
				{
					ans=min(ans,abs(x-*(--id)));
					++id;
				}
				ans=min(ans,abs(x-*(id)));
			}
		}
	}
	return ans;
}                                                                
int main()
{
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int p,q;
	cin >>n>>m>>p>>q;
	for(int i=1;i<=p;i++)
	{
		int x,y;
		cin >>x>>y;
		v[{x,y}]=i;
		insert_(x,y);
	}
	for(int i=1;i<=q;i++)
	{
		int x,y,t;
		cin >>x>>y>>t;
		int ma=min({n-x,m-y,x-1,y-1}),mi=inf;
		//cout <<mi<<endl;
		mi=min(check1(x,y,row),mi);
		//cout <<mi<<endl;
		mi=min(check1(y,x,col),mi);
		//cout <<mi<<endl;
		mi=min(check2(x,-y,lk),mi);
		//cout <<mi<<endl;
		mi=min(check2(x,y,rk),mi);
		//cout <<mi<<endl;
		if(mi<=ma)
		{
			//cout <<mi<<endl;
			int l,r;
			vector<PII>res1;
			vector<int>res;
			for(int j=0;j<8;j++)
			{
				l=x+mi*dx[j],r=y+mi*dy[j];
				if(l>=1&&r>=1&&l<=n&&r<=m&&row[l].lower_bound(r)!=row[l].end()&&*row[l].lower_bound(r)==r)
				{
					int lx=x+mi*dx[(j+t)%8],rx=y+mi*dy[(j+t)%8];
					if(lx>=1&&rx>=1&&lx<=n&&rx<=m)
					{
						res1.pb({lx,rx});
						res.pb(v[{l,r}]);
						v[{l,r}]=0;
						delete_(l,r);
					}
				}
			}
			int len=res1.size();
			for(int j=0;j<len;j++)
			{
				//cout <<res1[j].fi<<" "<<res1[j].se<<" "<<res[j]<<endl;
				v[{res1[j].fi,res1[j].se}]=res[j];
				insert_(res1[j].fi,res1[j].se);
			}
		}
	}
	long long ans=0;
	for(auto it : v)
	{
		if(it.se>0)
		{
			//cout <<it.se<<" "<<(it.fi).fi<<" "<<(it.fi).se<<endl;
			//cout <<((it.fi).fi*it.se+(it.fi).se)<<endl;
			ans^=((long long)(it.fi).fi*it.se+(it.fi).se);
		}
	}
	cout <<ans<<endl;
	return 0;
}

提交记录：

消逝在长夜里.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CCF计算机软件能力认证试题练习：201803-4 棋局评估
WINGREZ‘S BLOG
09-05 2190
棋局评估 来源： 标签： 参考资料： 相似题目： 题目 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。 A...
CCF计算机软件能力认证试题练习：201712-3 Crontab
WINGREZ‘S BLOG
09-12 2788
Crontab 来源： 标签： 参考资料： 相似题目： 题目 输入 输出 输入样例 3 201711170032 201711222352 0 7 * * 1,3-5 get_up 30 23 * * Sat,Sun go_to_bed 15 12,18 * * * have_dinn...
CCF计算机软件能力认证考试 CSP-201912-2 回收站选址
m0_51250400的博客
12-10 156
#include<iostream> using namespace std; #include <map> typedef struct node { long long x,y; bool isrecy; int score; }coordinate; bool isrecy(coordinate p,coordinate pos[],int n) { bool flag1=false,flag2=false,flag3=false,flag...
第24次CCF计算机软件能力认证测试第一题C和C++
m0_61393166的博客
01-22 639
#include<stdio.h> int main() { int n,m; scanf("%d%d",&n,&m); int a[n]; int i,sum=0; for(i=0; i<n; i++) { scanf("%d",&a[i]); } if(m>=a[n-1]) { for(i=1; i<n; i++) sum.
CCF计算机软件能力认证模拟试题（c/c++）
笑彪夕的博客
12-18 2015
本文章转自：CCF计算机软件能力认证模拟试题（c/c++） 1. 出现次数最多的数 问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 1
ccf计算机软件能力认证考试：试题编号201312-1
11-08
问题描述 　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 　输入的第二行有n个整数。...
第18次CCF计算机软件能力认证赛后总结
01-07
这是我第一次参加CCF认证，赛前也没有好好准备，大概就刷了两三道题，果然又一次认识到了自己的菜。决定假期好好刷题，好好钻研算法，再战第十九次CCF！！ 这次认证前两题都还挺简单，我都是暴力解开的，第三题化学...
ccf计算机职业资格认证的题解
最新发布
03-31
ccfcsp历年考试真题解答 ccf计算机职业资格认证的题解
ccfcsp历年考试真题解答(89页DOC)
03-31
“CCF CSP历年考试真题解答”是一份极具价值的学习资料，它精选了CCF CSP（中国计算机学会软件能力认证）历年考试的真题，并提供了详尽的解答，总计89页，以DOC格式呈现。这份资料对于想要深入了解CSP考试内容、提高...
CCF-CSP认证历年真题
03-05
这是CSP考试认证的历年真题总结，方便查阅与复习。大家复习时可以拿来做参考。
CCF软件能力认证往年试题答案21道题
09-19
CCF软件能力认证往年试题答案，包含21道题。CCF软件能力认证往年试题答案，包含21道题。
CCF CSP 计算机软件能力认证第1-13次真题20180709更新
12-29
CCF CSP 计算机软件能力认证第1-13次真题20180709更新
测试计算机的计算能力测试题,CCF计算机软件能力认证试题练习：201903-2 二十四点...
weixin_33628926的博客
07-11 167
二十四点来源：CCF标签：参考资料：相似题目：背景二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。题目定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母 x 表示，除法用符号 /...
C++比n小的最大质数 2023年9月c++一级 电子学会中小学生软件编程C++等级考试一级真题答案解析
青少年编程学习指导
12-22 1410
C++比n小的最大质数 2023年9月 C++编程等级考试一级编程题 一、题目要求 1、编程实现 对于给定的n，求比n小的质数中最大的一个 质数是指大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。 2、输入输出 输入描述：只有一行，一个整数n（2
CCF计算机软件能力认证历年真题+超详细解析（C语言）
qq_46177519的博客
12-08 7875
  这个历年试题解主要使用C语言编写，程序中基本附有注释，希望可以帮到大家，会持续进行补充，欢迎评论区留言提问。 2020.09 第 20次: 202009-1 称检测点查询 202009-2 风险人群筛查 2020.06 第 19次: 202006-1 线性分类器 202006-2 稀疏向量 2019.12 第 18次: 201912-1 报数 201912-2 回收站选址 2019.09 第 17次: 201909-1 小明种苹果 201909-2 小明种苹果（续） 2019.03 第 16.
第十次CCF计算机软件能力认证
xp_xht123的博客
08-02 498
第十次CCF计算机软件能力认证
第十三次CCF计算机软件能力认证
xp_xht123的博客
08-07 154
第十三次CCF计算机软件能力认证
CCF计算机软件能力认证试题练习：201903-3 损坏的RAID5
WINGREZ‘S BLOG
03-19 6276
损坏的RAID5 来源：CCF 标签： 参考资料： 相似题目： 背景 独立硬盘冗余阵列（RAID, Redundant Array of Independent Disks）是一种现代常用的存储技术。它以一定形式，将数据分散、冗余地存储在多个磁盘上，从而当部分磁盘不可用时，仍然能保证数据的完整性。RAID 分为多种级别，ᨀ供了丰富的冗余性和性能的搭配方案选择。本题中，我们主要研究一种十分常见...
CCF计算机软件能力认证试题练习：201903-2 二十四点
热门推荐
WINGREZ‘S BLOG
03-19 2万+
二十四点 来源：CCF 标签： 参考资料： 相似题目： 背景 二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。 题目 定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母...
ccf计算机软件能力认证考试难度
09-21
CCF计算机软件能力认证考试是一个评估计算机软件应用能力和技术能力的考试。考试内容涵盖了计算机软件开发、算法设计、数据库管理、网络通信等多个领域。难度方面，考试可以说是比较困难的。 首先，考试题目的设计...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值