欢乐赛#33全题解！

userId_undefined

‮队团加不）ด้้童帅_者仇复

尊贵铂金

2024-11-18 11:05:54

发布于：广东

59阅读
0回复
0点赞

温馨提示：由于考试时懒得写，所以代码就不给了.

T1

签到题，输出 \n 即可.注意 "\" 是转义字符，输出代码应为 cout << "\\n"; 或 cout << R"(\n)";

T2

经典高斯求和题目，解法如下：
1+2+3+4+...+(n−1)+n1+2+3+4+...+(n-1)+n
=(1+n)+[2+(n−1)]+[3+(n−2)]+...=(1+n)+[2+(n-1)]+[3+(n-2)]+...
如果 nn 为奇数，还得加上 n+12\frac{n+1}2.
所以答案为 n(n+1)2\dfrac{n(n+1)}2.
当然也可以用递归分治实现

T3

按题意模拟即可.
1.求出 a,e,i,o,ua,e,i,o,u 在字符串中出现的次数.
2.分别乘以对应的权值，相加.

T4

贪心，首先求出每个数的质因子数，往质因子数多的数挑，直到大于 mm.

T5

小模拟，分别判断奇数下标之和是否等于偶数下标，和是否回文.

T6

在 1∼45141\sim 4514 中 999999 的字典序最大.
在 1∼99891\sim 9989 中 999999 的字典序最大.
在 1∼99901\sim 9990 中 99909990 的字典序最大.
在 1∼99911\sim 9991 中 99919991 的字典序最大.
所以如果 nn 除了个位的所有位均为 99 则其中最大的是 nn，否则就是 9999...9999...（nn 的位数减一位）

userId_undefined
去预览
0/2000

全部评论 3

热门讨论