第十次CCF-CSP认证（含C++源码）

分蛋糕

题目链接

满分题解

基本思路：我们需要保证除了最后一个小朋友之外的所有人，分得的蛋糕都大于等于给定的K值，为什么是大于等于，是因为本题不存在可以把蛋糕切开的情况。
我举个极端的例子 ：
假如K值为10
四个蛋糕的重量：9 100 5 1000 1
输出的只能是 3 这样说可能更好地理解我的意思

#include <bits/stdc++.h>
using namespace std;const int N = 1010;
int cake[N];int main() {int n, k;// 读取小朋友的数量 n 和每个小朋友至少应分到的蛋糕重量 kcin >> n >> k;// 读取每个蛋糕的重量for (int i = 0; i < n; i++) {cin >> cake[i];}int res = 0;int sum = 0;// 遍历每个蛋糕，累加蛋糕重量for (int i = 0; i < n; i++) {sum += cake[i];// 当累加的蛋糕重量达到或超过 k 时，分配给一个小朋友if (sum >= k) {res++;sum = 0;}}// 判断最后是否还有剩余的蛋糕（即 sum 不为 0）// 如果有，说明剩余蛋糕虽不足 k，但也需分配给一个小朋友，所以小朋友数量加 1if (sum > 0) {res++;}// 输出最终能分配到蛋糕的小朋友数量cout << res;return 0;
}

BZW，解释一下：为什么最后只要sum>0就可以说明有剩余的蛋糕，因为我们在循环体里面每次当sum达到重量的时候会将他重置为0，换句话说只要循环结束之后sum没有被我置为0，那就是有重量不足k的蛋糕（不管是几个），那我直接 全部塞给最后一个倒霉蛋就好

学生排队

题目链接

满分题解

基本思路：其实这就是我们小学的时候 体育老师给我们调整站位的一个事情，一开始都是按学号顺序排的
如果我是学号3 我长得比学号5的同学高 体育老师让我往后走两位，
意味着 我需要出队，然后向后移动两位（后面的向前覆盖两个位置，我走到空出来的位置上去，类似数组的插入），或者说向后交换两次位置（swap函数）

#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
int a[N];
// n 表示元素的个数，m 表示操作的次数
int n,m;int main()
{// 从标准输入读取元素的个数 n 和操作的次数 mcin >> n >> m;// 初始化数组 a，将数组元素初始化为 1 到 n 的连续整数for(int i = 1; i <= n; i++) a[i] = i;// 进行 m 次操作while( m -- ){// 定义两个变量 p 和 q，p 表示要移动的元素，q 表示移动的步数int p, q;// 从标准输入读取要移动的元素 p 和移动的步数 qcin >> p >> q;// 定义变量 k 用于记录元素 p 在数组 a 中的位置int k;// 遍历数组 a，查找元素 p 的位置for(int i = 1; i <= n; i++){if(a[i] == p){// 找到元素 p 后，记录其位置到 k 中k = i;// 找到后跳出循环，不再继续查找break;}}// 如果 q 大于 0，表示要将元素 p 向右移动 q 步if(q > 0){// 进行 q 次交换操作，将元素 p 逐步向右移动for(int i = 0; i < q; i++){// 交换当前元素和它右边相邻元素的位置swap(a[k + i], a[k + i + 1]);}}// 如果 q 小于 0，表示要将元素 p 向左移动 |q| 步else{// 将 q 取绝对值，方便后续操作q = -q;// 进行 q 次交换操作，将元素 p 逐步向左移动for(int i = 0; i < q; i++){// 交换当前元素和它左边相邻元素的位置swap(a[k - i], a[k - i - 1]);}}}// 遍历数组 a，将数组中的元素依次输出，元素之间用空格分隔for(int i = 1; i <= n; i++)cout << a[i] << " ";return 0;
}

Markdown语法

题目链接

最简单的样例：

题目解读

题目解读其实大家只要自己尝试一下CSDN的MARKDOWN编辑器就知道怎么回事了，

我们主要常用的就五类，但是这其中是可以允许嵌套的存在的

我给大家截个图 示例展示
下图的左边就是markdown写的文本也就是我编辑时候展示的页面 右边是呈现给大家的页面

满分代码

代码链接
作者：零雨、
思路参考：yxc
虽然思路是Y总课上讲的思路，看上去不难，但是这个大模拟，真正关上视频 自己独立写起来 我感觉还是需要扎实的功底和一些技巧才能AC（我还需要学习很多 很多时候没有办法写的很完善）
这里我用AI加上了注释供大家参考：

#include<bits/stdc++.h>
using namespace std;
// 用于存储从标准输入读取的一行字符串
string s;// 函数声明，分别用于处理不同类型的 Markdown 语法
void f1();
void f2();
void f3();// 函数声明，用于处理 Markdown 中的强调语法和链接语法
string pr1(string s);
string pr2(string s);// 处理 Markdown 中的强调语法（用下划线包裹的文本）
string pr1(string s) {string ans;  // 用于存储处理后的字符串for (int i = 0; s[i]; i++) {if (s[i] == '_') {// 找到下一个下划线的位置int j = i + 1;while (s[j] && s[j] != '_') j++;// 构造 HTML 中的 <em> 标签string tepp = "<em>" + s.substr(i + 1, j - i - 1) + "</em>";ans += tepp;i = j;  // 跳过已经处理的部分continue;}ans += s[i];}// 处理完强调语法后，继续处理链接语法ans = pr2(ans);return ans;
}// 处理 Markdown 中的链接语法（[文本](链接)）
string pr2(string s) {string ans;  // 用于存储处理后的字符串for (int i = 0; s[i]; i++) {if (s[i] == '[') {// 找到 ] 的位置int j = i + 1, cun;while (s[j] && s[j] != ']') j++;// 提取链接文本string text = s.substr(i + 1, j - i - 1);cun = j + 2;  // 跳过 ] 和 (j += 2;// 找到 ) 的位置while (s[j] != ')') j++;// 提取链接地址string link = s.substr(cun, j - cun);// 构造 HTML 中的 <a> 标签string tepp = "<a href=\"" + link + "\">" + text + "</a>";ans += tepp;i = j;  // 跳过已经处理的部分continue;}ans += s[i];}return ans;
}// 处理 Markdown 中的标题语法（以 # 开头）
void f1() {int cnt = 0;// 统计开头 # 的数量，确定标题级别while (cnt < s.size() && s[cnt] == '#') cnt++;int cun = cnt;// 跳过 # 后面的空格while (cun < s.size() && s[cun] == ' ') cun++;// 输出 HTML 标题标签，同时处理标题中的强调和链接语法cout << "<h" << cnt << '>' << pr1(s.substr(cun, s.size() - cun)) << "</h" << cnt << '>' << endl;
}// 处理 Markdown 中的无序列表语法（以 * 开头）
void f2() {cout << "<ul>" << endl;  // 输出无序列表的开始标签int tep = 1;// 跳过 * 后面的空格while (tep < s.size() && s[tep] == ' ') tep++;// 输出列表项标签，同时处理列表项中的强调和链接语法cout << "<li>" << pr1(s.substr(tep, s.size() - tep)) << "</li>" << endl;while (getline(cin, s)) {if (s == "") break;  // 遇到空行，结束无序列表if (s[0] == '#') {cout << "</ul>" << endl;  // 输出无序列表的结束标签f1();  // 处理标题语法return;}if (s[0] != '*') {cout << "</ul>" << endl;  // 输出无序列表的结束标签f3();  // 处理段落语法return;}int tep = 1;// 跳过 * 后面的空格while (tep < s.size() && s[tep] == ' ') tep++;// 输出列表项标签，同时处理列表项中的强调和链接语法cout << "<li>" << pr1(s.substr(tep, s.size() - tep)) << "</li>" << endl;}cout << "</ul>" << endl;  // 输出无序列表的结束标签
}// 处理 Markdown 中的段落语法
void f3() {cout << "<p>" << pr1(s);  // 输出段落开始标签，同时处理段落中的强调和链接语法while (getline(cin, s)) {if (s == "") {cout << "</p>" << endl;  // 遇到空行，结束段落return;} else if (s[0] == '#') {cout << "</p>" << endl;  // 输出段落结束标签f1();  // 处理标题语法return;} else if (s[0] == '*') {cout << "</p>" << endl;  // 输出段落结束标签f2();  // 处理无序列表语法return;}cout << endl << pr1(s);  // 继续输出段落内容，同时处理强调和链接语法}cout << "</p>" << endl;  // 输出段落结束标签
}int main() {while (getline(cin, s)) {if (s == "") continue;  // 跳过空行if (s[0] == '#') {f1();  // 处理标题语法} else if (s[0] == '*') {f2();  // 处理无序列表语法} else if (s[0] != '#' && s[0] != '*')f3();  // 处理段落语法}return 0;
}

结语

今天是第十次 我把这些天写的文章整理成专栏 希望能帮到大家 祝看到这里的你有美好的一天 我们下期再见！

资源链接： CCP-CSP认证专栏