温馨提示:由于考试时懒得写,所以代码就不给了.
T1
签到题,输出 \n 即可.注意 "\" 是转义字符,输出代码应为 cout << "\\n"; 或 cout << R"(\n)";
T2
经典高斯求和题目,解法如下:
1+2+3+4+...+(n−1)+n1+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)]+...=(1+n)+[2+(n−1)]+[3+(n−2)]+...
如果 nnn 为奇数,还得加上 n+12\frac{n+1}22n+1 .
所以答案为 n(n+1)2\dfrac{n(n+1)}22n(n+1) .
当然也可以用递归分治实现
T3
按题意模拟即可.
1.求出 a,e,i,o,ua,e,i,o,ua,e,i,o,u 在字符串中出现的次数.
2.分别乘以对应的权值,相加.
T4
贪心,首先求出每个数的质因子数,往质因子数多的数挑,直到大于 mmm.
T5
小模拟,分别判断奇数下标之和是否等于偶数下标,和是否回文.
T6
在 1∼45141\sim 45141∼4514 中 999999999 的字典序最大.
在 1∼99891\sim 99891∼9989 中 999999999 的字典序最大.
在 1∼99901\sim 99901∼9990 中 999099909990 的字典序最大.
在 1∼99911\sim 99911∼9991 中 999199919991 的字典序最大.
所以如果 nnn 除了个位的所有位均为 999 则其中最大的是 nnn,否则就是 9999...9999...9999...(nnn 的位数减一位)