CSDN第56期编程竞赛活动经验

看着都是老题目,但还是没法100%通过,实在是不理解
报告又下不下来,代码就不写了

1、因数-数字游戏

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

就判断这个数因子的数量是不是2(排除1和他本身)
(因子数统计到3就可以跳出循环了)
如果没有其它因子,就直接胜利
因子必然成对出现,如2x3=6,3x3=9
有2个因子,你只能换其中一个,必然输
2个以上,你可以令剩下的为2个因子的乘积,让对方成为上述情况
如32 留4,自己胜利
64还是留4,自己胜利

结论:结果只跟因子个数有关。

2. 津津的储蓄计划

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

以前的题目,按照题意写公式就行
但没有全过
补充:用例有bug?
关键案例也不给提示,完全不知道

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

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

比较经典的算法题,这里要打印下标。
可以练练
我用C只有80%通过

4. 莫名其妙的键盘

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

老题目了,就是背公式
之前考过,见下文,第四题
https://blog.csdn.net/bener2008zj/article/details/129627700

你可能感兴趣的:(算法编程,算法)