CSP-J2011模拟赛#3—-考试总结

全栈程序员-用户IM • 2022年9月12日下午9:00 • 未分类

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元售后保障童叟无欺

T1-面试

说起这道题其实我刚看到的时候感觉挺简单的——但不得不说木有事情是绝对的；

我看到一个0分时我蒙了。

错因（挺可悲 )：没清空计数器

加上一个a=b=c=d=0后一百分拿到手。不得不说细节决定成败-；

反思:注意严谨做题，注意细节（例如：清空计数器）

T2-Excel计数器

思路：刚看到这道题的时候几乎没有思路（大概我太菜了）。盲点主要集中在不会把数字转成字母

以下klz大佬的方法（看懂了）——

先用一个数组把A-Z存起来，接着用一个while数组模拟一下：

while(n!=0){
		ans=ch[n%26]+ans;
		if(n%26!=0) n/=26;
		else n=n/26-1;
	}

错因：数字转字符串不熟练，思路不清晰

反思：该类题以要多练

T3-纸牌游戏

所有试题中我唯一做对的一道题——好悲催

思路：该题是一道贪心题。先要找到他们之间的奥秘——

我们发现，当a i > = n − i 时，此时的n-i+1就是要求的答案，因为满足a i > = n − i 时，当你的牌被别人拿了一些后，你就可以通过拿走别人的补回你自己的牌数，自然就可以补回来。
代码：

sort(a+1,a+1+n);
	for(int i=1;i<=n;i++)
	{
		if(a[i]>=n-i)
		{
			cout<<n-i+1;
			return 0;
		 } 
	}

T4-涨薪

思路：对于3档的分，表示不存在绩效为人。那么直接算出年之后绩效两类人的工资总和即可。对于第四档的分，在第三档的基础上用快速幂计算出与即可。这样你就拿到了分了。考虑做法，可以知道基础工资越高的人留下来，对于年后的总工资和就越大。所以可以直接贪心，将排序。按照的值从大到小去分配三种绩效。最后加上快速幂求出答案。