CSDN竞赛56期题解

总结

这次比赛有两道重复的题目,一些bug就不再吐槽了,着重反馈下主办方对应比赛的态度吧。

之前每次比赛结束后都会在比赛页面贴上奖惩名单链接,然后在奖惩名单里面贴上信息填写链接,现在连续多少期都没有贴这两个链接了?

之前比赛虽然bug也很多,但至少主办方会回复,如果题目答案有错误会修复。反观55期填空题答案错误,那么多反馈的同学,官方没有给回复,也没有修复错误的答案,就直接公布名单了。

之前有问题可以直接咨询CSDN学习,有次发的奖励书籍快递上打印的书籍名和收到的不一致,博客里吐槽了下,后面收到的书籍就贴着带有名字的标签。而现在:以53期比赛为例,比赛结束后官方没有在比赛页面贴奖惩名单链接,也没有贴信息填写链接。收到的短信里面的信息填写链接打开是52期奖惩名单的页面,C站私信里面发了一堆52期的信息填写链接,中间夹着一个53期的,以至于打开私信都没翻到。私信咨询CSDN学习和微信咨询小助手有没有53期竞赛的信息填写链接,都没有得到没有回复,后来在私信里一堆消息里翻到了链接填写后,再次咨询CSDN学习53期奖品书籍什么时候发,依旧没有任何回复。

如果官方对待比赛的态度越来越无所谓,加上重复的题目和频繁的bug,甚至奖品也得不到保证,那么后面参与的同学只会越来越少。

题目列表

1.因数-数字游戏

题目描述

小Q的柠檬汁做完了。
掏出了自己的数字卡牌。
想要和别人做数字游戏。
可是她又不想要输掉游戏。
她制定好规则,每次每个人只能把这个牌换成它的因子的某个牌。
但是这个因子不能是1或者整数本身。
现在给出整数n。
两个人开始做游戏,谁无法再给出因子牌则该人胜利,如果该整数无因子牌直接视为先手胜利,先手在最优策略状态下能否必胜。

输入描述:

输入整数n。(1<=n<=1e13)

输出描述:

先手赢输出”1”,后手赢输出”2”。

输入样例:

6

输出样例:

2

分析

14期原题,比赛时还把题目里面“谁无法再给出因子牌则该人胜利,如果该整数无因子牌直接视为先手胜利”这个关键性的判断胜负的语句给漏掉了,没有做过的就要吃点亏了。

比赛时和之前采取的是同一个思路,当初始的数字除了1和自身还包含两个因子时候,后手拿到的是质数,后手获胜,虽然可以ac本题,但是仔细一想只是用例比较水才能通过。比如初始数字是8,先手给出4,后手给出2,先手无法给出因子牌获胜。实际上我们需要考虑的是初始数字的因子里面质因子的个数。

  • 如果初始的数字是1或者是质数,也就是质因子个数不超过1,先手无法给出因子牌,先手获胜
  • 如果初始数字包含两个质因子,显然先手给出其中一个质因子后,后手无法给出因子牌,后手获胜。
  • 如果初始数字包含三个及以上质因子,先手只需要给出其中两个质因子的积,后手面临的就是第二种情况了,先手获胜。

代码

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;
int main() {
	ll n;
	cin>>n;
	int res = 0;
	for(int i = 2; i <= n / i; i++) {
        while(n % i == 0) {
            n /= i;
            res++;
        }
		if (res > 2)	break;
	}
    if (n > 1)	res++;
	if (res == 2) cout<<"2"<<endl;
	else cout<<"1"<<endl;
	return 0;
}

2.津津的储蓄计划

题目描述

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。
为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上 20% 还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。
例如 11 月初津津手中还有 83 元,妈妈给了津津 300 元。津津预计 11 月的花销是 180 元,那么她就会在妈妈那里存 200 元,自己留下 183 元。到了 11 月月末,津津手中会剩下 3 元钱。
津津发现这个储蓄计划的主要风险是,存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初,津津手中的钱加上这个月妈妈给的钱,不够这个月的原定预算。如果出现这种情况,津津将不得不在这个月省吃俭用,压缩预算。
现在请你根据2004年1月到12月每个月津津的预算,判断会不会出现这种情况。如果不会,计算到2004年年末,妈妈将津津平常存的钱加上20%还给津津之后,津津手中会有多少钱。

输入描述:

12 行数据,每行包含一个小于 350 的非负整数,分别表示 1 月到 12 月津津的预算。

输出描述:

一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况,输出 -X , X 表示出现这种情况的第一个月;否则输出到 2004 年年末津津手中会有多少钱。

输入样例:

290
230
280
200
300
170
340
50
90
80
200
60

输出样例:

-7

分析

简单的模拟题,说下过程:

  • 循环12次模拟十二个月的情况,每个月初手上前加上300.
  • 如果手上钱不够这个月的支出,返回这个月份的相反数。
  • 手上钱减去这个月支出,剩下钱不小于100就将整百的部分上交,更新手上的钱数和上交的总钱数。
  • 手上的钱数加上上交钱数的1.2倍就是最终年底的余额。

代码

#include <iostream>
#include <string>
using namespace std;
int main() {
	int x;
	int s = 0;
	int t = 0;
	for(int i = 0; i < 12; i++) {
		t += 300;
		cin>>x;
		if (t < x) {
			s = -i - 1;
			break;
		}
		t -= x;
		int r = t / 100 * 100;
		t -= r;
		s += r;
	}
	if (s < 0) cout<<s<<endl;
	else {
		s = s * 6 / 5 + t;
		cout<<s<<endl;
	}
	return 0;
}

3.一维数组的最大子数组和

题目描述

下面是一个一维数组的 “最大子数组的和” 的动态规划的解法

# include <iostream>
# include <stdio.h>
# include <string.h>


int MaxSum(int* arr, int size)
{
    int current = arr[0]; //current max sum
    int max = current;

    for (int i = 0; i < size; i++)
    {
        if (current < 0)
            current = 0;
        current += arr[i];
        if (current > max)
            max = current;
    }
    return max;
}

int main(void)
{
    char x[40], y[40];

    int a1[5] = { -1, 5, 6, -7, 3 };
    int a2[5] = { -5, -4, -8, -1, -10 };
    int a3[5] = { -1, 5, 6, -7, 10 };

    int max1, max2, max3;
    max1 = MaxSum(a1, 5);
    max2 = MaxSum(a2, 5); //这个应该返回 -1, 
    max3 = MaxSum(a3, 5);
}

如果我需要返回值返回这个最大子数组的开始和结束的下标,你要怎么修改这个程序?

输入描述:

第一行输入一个整数n,表示数组长度(n < 100000)
第二行输入数组元素

输出描述:

输出和最大的子数组的开始下标、结束下标

输入样例:

9
-2 1 -3 4 -1 2 1 -5 4

输出样例:

3 6

分析

比赛时cpp写了个程序一直只能通过八成用例,遂改成python作答,按照题目的程序稍微改了下实现,就通过了。

简要的描述下思路:

遍历数组

  • 如果之前的子数组和小于0,放弃之前的和,子数组的左右区间设置为当前下标;
  • 如果之前子数组的和不小于0,加上之前子数组的和,更新子数组区间的右端点为当前下标。
  • 如果当前子数组的和超过了之前子数组的和的最大值,就更新最大和以及最大和的左右端点。

代码

n = int(input().strip())
arr = [int(item) for item in input().strip().split()]
s = arr[0]
t = arr[0]
l = r = 0
rl = rr = 0
for i in range(1, len(arr)):
	if t < 0:
		t = 0
		l = r = i
	else:
		r = i
		t += arr[i]
	if t > s:
		s = t
		rl = l
		rr = r
print(f"{rl} {rr}")

4.莫名其妙的键盘

题目描述

有一个神奇的键盘,你可以用它输入a到z的字符,然而每当你输入一个元音字母(a,e,i,o,u其中之一)的时候,已输入的字符串会发生一次反转!
比方说,当前输入了tw,此时再输入一个o,此时屏幕上的字符串two会反转成owt。
现给出一个字符串,若用该键盘输入,有多少种方法可以得到?

输入描述:

一行一个字符串,长度不超过200,全部是由小写字母组成。

输出描述:

一个整数,代表方案数量

输入样例:

ac

输出样例:

2

分析

考过很多次了,具体题解可以参考莫名其妙的键盘

代码

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <algorithm>
using namespace std;
bool judge(char c) {
	char s[6] = "aeiou";
	for(int i = 0;i < 5;i++) {
		if(c == s[i])	return true;
	}
	return false;
}
int dfs(string &s) {
	int n = s.size();
	if(n == 1)	return 1;
	if(judge(s[n-1])) {
		if(!judge(s[0]))	return 0;
		string t;
		for(int i = n - 1;i;i--)	t += s[i];
		return dfs(t);
	}
	string s1 = s.substr(0,n-1);
	if(judge(s[0])) {
		string t;
		for(int i = n - 1;i;i--)	t += s[i];
		return dfs(s1) + dfs(t);
	}
	return dfs(s1);
}
int main() {
	string s;
	cin>>s;
	cout<<dfs(s)<<endl;
	return 0;
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值