第十次CCF-CSP认证
- 分蛋糕
- 满分题解
- 学生排队
- 满分题解
- Markdown语法
- 题目解读
- 满分代码
- 结语
分蛋糕
题目链接
满分题解
基本思路:我们需要保证除了最后一个小朋友之外的所有人,分得的蛋糕都大于等于给定的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 和每个小朋友至少应分到的蛋糕重量 k
cin >> 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,但也需分配给一个小朋友,所以小朋友数量加 1
if (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 和操作的次数 m
cin >> 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 和移动的步数 q
cin >> 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认证专栏