![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP模测
X_7.....
这个作者很懒,什么都没留下…
展开
-
【CSP】201912-2回收站选址
题目【题意】思路:思路很简单,遍历输入的每个点判断是否上下左右有垃圾,如果有垃圾再判断对角线上是否有垃圾来判断垃圾站的分数。我想记录一下用map来写程序的过程,好久没有使用mp了都快不会用了。代码:#include<iostream>#include<map>using namespace std;struct Node{ int x,y; Node(){} Node(int a,int b) { x = a; y = b; }原创 2020-12-09 18:23:52 · 92 阅读 · 0 评论 -
【CSP】201912-1报数
题目【题意】思路:用字母j来表示现在数字大小,i表示去掉忽略的数字的报数个数;有几个判断过程:数字是7的倍数需要略过,以及数字中包含数字7需要略过。着重来看一下数字中包含数字7的数字们,如果是十位数字用n=n/10只留下十位数字大小如果个位数字n%10==7则返回true,其他时候返回false。我写的时候忘记返回false最后运行时间超时有点尴尬哈哈哈。【代码】:```cpp#include<iostream>#include<algorithm>using原创 2020-12-04 11:20:04 · 141 阅读 · 0 评论 -
【CSP】202006-1线性分类器
题目描述【题目】:思路:创建两个结构体数组,分别存放A类和B类的点坐标。输入直线的参数的时候计算A类和B类中的点分别在直线的什么位置,如果y值大于0,那么结构体中int da=1,其他就da=0。再来判别A类、B类中的点的da是否都一样,如果一样就都输出Yes,要不就输出No.【代码】:#include<iostream>#include<algorithm>using namespace std;int n,m;struct Point{ int原创 2020-12-02 10:45:55 · 115 阅读 · 0 评论 -
201512-3【画图】
题意:思路:将给的坐标把它转化为左上角(0,0)的形式进行操作。此时‘-’ 与 ‘|’ 也要变化。之后再把处理完的矩阵按照逆时针旋转90度输出即可。代码:#include<cstdio>#include<iostream>#include<vector>#include<string>#include<map>#include<cstring>#include<set>#include<cma原创 2020-06-14 17:03:01 · 194 阅读 · 0 评论 -
201604-3【路径解析】
题意:思路:由于遇到"…/"的时候要退到上一级目录,也就是要把自己上一次写的目录删除一个,所以我用vector来存储每行的字符串,用push_back()和pop_back()来进行插入和删除。采用如下方式进行分割字符串string s; cin >> s; stringstream ss(s); while(getline(ss,t,’/’)){ cout << t << endl; }代码:#include <bits/stdc++.h>原创 2020-06-14 17:00:31 · 95 阅读 · 0 评论 -
【CSP模拟测试】201809-3元素选择器
题意:解题思路:(这个题的长度我是服气的哈,看了快半个小时)这里采用树来存储文档结构信息,可以根据输入顺序对文档结构树进行先序遍历,再根据选择器的查找方式可以确定使用树的双亲表示法的存储结构就已经能满足查找要求。将一行文档结构信息视为树的一个结点信息(后文的文档结构信息简称为结点信息),所有的结点用一个向量或数组来保存。定义结点类型。一个结点应至少记录以下信息:元素(标签)、属性和父结点在向量中的位置(这里用下标来表示)。由于对于每行输入信息需要自行确定其父结点的位置,且输入字符串中唯一能利用做原创 2020-06-12 23:27:42 · 183 阅读 · 0 评论 -
模拟【CSP201609-3炉石传说】
炉石传说题意:《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:* 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄,游戏开始时,英雄的生命值为 30,攻击力为 0。当英雄死亡时,游戏结束,英雄未死亡的一方获胜。 *原创 2020-05-13 12:40:15 · 161 阅读 · 0 评论