答案均为自己计算，如有错误请指教
文章目录
- 问题1：12.5Mb
-
- 题目
- 题解
- 答案
- 问题2：最多边数
-
- 题目
- 题解
-
- 解1: 定义
- 解2：找规律
- 答案
- 问题3：单词重排
-
- 题目
- 题解
- 答案
- 问题4：括 序列
-
- 题目
- 题解
- 答案
- 问题5：反倍数
-
- 题目
- 题解
- 答案
- 问题6：凯撒加密
-
- 题目
- 题解
- 代码
- 问题7：螺旋
-
- 题目
- 题解
- 代码
- 问题8：摆动序列
-
- 题目
- 题解
- 代码
- 问题9：通电
-
- 题目
- 题解
- 问题10：植树
问题1：12.5Mb
题目
【问题描述】
在计算机存储中，12.5MB是多少字节br> 【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
题解
12.5*1024（转换成KB）*1024（转换成B）=13,107,200
答案
4074342
问题3：单词重排
题目
【问题描述】
将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。
请问，总共能排列如多少个不同的单词。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
题解
7的字母的全排列，7个都要用上，
即： 7! = 7 * 6 * 5 * 4 * 3 * 2 * 1 = 5040。
由于A有2个，所以需要再除以A22,
即5040/2 = 2520即答案为2520
答案
2520
问题4：括 序列
题目
【问题描述】
由1对括 ，可以组成一种合法括 序列：()。
由2对括 ，可以组成两种合法括 序列：()()、(())。
由4对括 组成的合法括 序列一共有多少种br> 【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
题解
罗列就完了：
深度为1的序列有一种为：()()()()
深度为2的有7种:(())()()、()(())()、()()(())、(()()())、(()())()、()(()())、(())(())
深度为3的有5种：((()))()、()((()))、((())())、(()(()))、((()()))
深度为4的有1种:(((())))，所以答案为14。
答案
14
问题5：反倍数
题目
【问题描述】
给定三个整数 a, b, c，如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍，则这个数称为反倍数。
请问在 1 至 n 中有多少个反倍数。
【输入格式】
输入的第一行包含一个整数 n。
第二行包含三个整数 a, b, c，相邻两个数之间用一个空格分隔。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
30
2 3 6
【样例输出】
10
【样例说明】
以下这些数满足要求：1, 5, 7, 11, 13, 17, 19, 23, 25, 29。
【评测用例规模与约定】
对于 40% 的评测用例，1 对于 80% 的评测用例，1 对于所有评测用例，1
题解
没什么可说的直接暴力算就完了。
答案
问题6：凯撒加密
题目
【问题描述】
给定一个单词，请使用凯撒密码将这个单词加密。
凯撒密码是一种替换加密的技术，单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d，b变为e，…，w变为z，x变为a，y变为b，z变为c。
例如，lanqiao会变成odqtldr。
【输入格式】
输入一行，包含一个单词，单词中只包含小写英文字母。
【输出格式】
输出一行，表示加密后的密文。
【样例输入】
lanqiao
【样例输出】
odqtldr
【评测用例规模与约定】
对于所有评测用例，单词中的字母个数不超过100。
题解
依旧没什么可说的…
代码
问题7：螺旋
题目
【问题描述】
对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。
例如，一个 4 行 5 列的螺旋矩阵如下：
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8
【输入格式】
输入的第一行包含两个整数 n, m，分别表示螺旋矩阵的行数和列数。
第二行包含两个整数 r, c，表示要求的行 和列 。
【输出格式】
输出一个整数，表示螺旋矩阵中第 r 行第 c 列的元素的值。
【样例输入】
4 5
2 2
【样例输出】
15
【评测用例规模与约定】
对于 30% 的评测用例，2 对于 70% 的评测用例，2 对于所有评测用例，2
题解
复习了一下dfs（深度优先搜索）。
- 首先找到起点（默认（0，0）其他算法题可能对起点有要求）
- 先进行判断是否符合条件，条件包括：该点是否赋值过，是否越界（m行n列矩阵的四条边），以及是否全部赋完值（num==n*m）
- 对符合条件的赋值，不符合就return接着dfs至flag改变
代码
问题8：摆动序列
题目
小技巧：
奇偶判断：i&1
i&1 – 按位与运算,取 2 进制整数 i 的最低位，如果最低位是 1 则得 1 ，如果最低位是 0 则得 0 。 奇数 i 的最低位 是1，偶数 i 的最低位 是 0 。
i 2进制 &1
0 0000 0000 &1 得0 偶数
1 0000 0001 &1 得1 奇数
2 0000 0010 &1 得0 偶数
3 0000 0011 &1 得1 奇数
4 0000 0100 &1 得0 偶数
根据这个去判断奇偶就OK了
代码
#include声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！