- 博客(13)
- 收藏
- 关注
RSS订阅原创 CCF CSP1246骗分
来偷来骗它好几岁的CCF #include <bits/stdc++.h> using namespace std; int main(void) { map<char, string> _m; int n; string s1 = "1", s2 = "", s; _m['2'] = "4", _m['4'] = "16", _m['1'] = "2", _m['6'] = "64"; cin >> n >> s; for (int i
2020-11-23 13:45:50
1422
原创 CCF CSP 命令行选项
题意 略。你能看到我写的题意就是一定知道题到底是个啥玩意。 讲解 你说让我怎样做，我就要去那样做的题目。难度不是太大。 细节处需要注意。 代码 #include <bits/stdc++.h> using namespace std; int main(void) { string s; int n; vector<char> Y; vector<char> N; map<char, string> O; cin >>
2020-10-21 21:53:02
736
原创 PAT乙级 继续（sn+1）猜想
题意： 自己看题去； 思路： 就是那种没有被覆盖的数字就是答案。 代码： #include <stdio.h> #include <malloc.h> #include <stdlib.h> int cmp(const void* a, const void* b) { return *(int *)b - *(int *)a; } int main() { int n; scanf("%d", &n); int* s
2020-09-24 16:26:16
208
原创 PAT1003我要通过
题意： 不多说。我相信搜索这道题的人一定都知道。这是一个大坑！！ 解析： 1、 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 2、任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串； 3、如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。 从上面三个条件来看： 2是3的一个特殊的例子：strlen(x) * 1 == strlen(x)所以
2020-09-24 02:16:04
182
原创 pat 甲级 1012
题意： 就是输出查询的那个人的成绩中排名最靠前的成绩。按照顺序A>C>M>E 就是A的排名高先输出A的成绩 C的排名高就先输出C的成绩，以此类推！ 使用的方法： 散列表的思想 (题意中有坑坑为： 排名的顺序举例：1 2 2 2 5 不是 1 2 2 2 3 一定要小心啊！被第二个测试点卡了好长时间最后还是百度了一下别人的答案才知道的好丢人啊哭哭哭丢死人了呢) #include <bits/stdc++.h> using namespace std; const int ma
2020-09-19 00:18:50
252
原创 Pat Advanced level 1009
题意： 这道题讲的是A和B是两个多项式的乘A*B #include <bits/stdc++.h> using namespace std; int main() { multimap<int, double> A; multimap<int, double> B; map<int, double, greater<int> > O; int N; cin >> N; int a; float b; while
2020-09-10 09:45:49
217
原创 ccfcsp 2017年 二题 学生排队
题意： 常见的学生排队，点到学号的向后几个人，向前几个人。 思路： 我的思路简直，我给你们讲，我用数组下标当人，数组里面存的数字为这个人的位置。。这道题算水过去的。哈哈………… 代码： #include <cstdio> #include <iostream> using namespace std; int n, m; int p[1001]; int main() { scanf("%d%d", &n, &m); for (int i = 1; i <
2020-08-19 23:32:33
235
原创 CCF CSP 2019年第二题 二十四点
题意： 题意不是太复杂，就是给你0~9三个数字，通过 ‘+’,’-’,‘x’,’/'来，进行操作，最后得到的值如果是24就输出Yes 否则 No 解题思路： 把中缀表达式变成后缀表达式，为啥呢因为操作符的优先级很难处理。何为后缀表达式呢？简单来说后缀表达式就是运算符放在操作数字的后面（举例：9+8 中缀表达式为98+）这只是简单来说，不往复杂的展开可能有不对的地方不喜勿喷 上代码： 代码还是有冗余还能缩减； #include <iostream> #include <stack> #
2020-08-18 15:44:59
494
原创 ccf csp 2019年二题 小明种果树（续）
题意： 我相信能看到这个博客的人肯定自己已经看过题了，这里我就不再赘述了。 思路： 思路就是老老实实读进来然后加啊。这里其实我想着重强调的是有些树会多次落果，如果一棵树多次落果那么他还是算一棵树这里一定要注意啊，一直错一直错，一直想不通，然后到上网，查博客他们的方法死复杂死复杂还不说明白，最后我用的控制变量法找到问题的所在（用的我的代码混杂别人的思路最后发现原来是算落果果树的那个步骤WA掉了，这种细节问题我这种粗枝大叶的男人哎真是个可爱的小垃圾。） 代码： 代码当中有很多步骤是多余的，是我控制变量法时候留下
2020-08-18 12:42:12
584
原创 CCF CSP 2019年 2题回收站选址
题意： 这个题讲的是，给你输入几个坐标点，如果这个坐标点的上下左右都有坐标点的话，就能够参与一个评分。看这个坐标点的左上角、左下角、右上角、右下角，有没有其他坐标点。如果一个都没有是零分、有一个是一分、有两个是二分、有三个是三分、有四个是四分 。 解题思路： 就用暴力就好了。虽然蠢一点但是能拿到分啊。 代码 #include <iostream> #include <vector> #include <algorithm> using namespace std; vec
2020-08-17 20:42:49
246
原创 CCF CSP 2019年 1题报数
题意： 数数，甲乙丙丁四个人轮流数数，数到能被七整除或者含有7的数字当前数数的这个人就要跳过。然后继续数。数够N 个数后输出每个人被跳过的次数。 解题思路： 这个题啊就按照题意来办就好了。不过我里面有一个步骤特别的蠢。就是看数字有没有包含7的时候吧数字转成字符串的步骤（是有改进的余地的） 代码： #include <iostream> #include <cstdio> using namespace std; int main() { int n; char buff[
2020-08-17 20:32:08
587
原创 CCF CSP 2020年 2题稀疏向量
题意： 不难理解，简单来说就是两个向量的内积。 解析： 我甚至感觉用<numeric>里面的算法inner_porduct都能来做！！(但是我没有等下试试) 反正 这道题特别坑特别坑特别坑！！！ C++ 代码： #include <iostream> #include <map> using namespace std; int main() { /*下面这行的这个东西特别坑没想到啊！！！*/ ios::sync_with_stdio(false); int
2020-08-17 13:24:22
1162
12
原创 CCF CSP 2020年 1题线性分类器
CCF CSP 2020年 1题线性分类器 题意： 给你二维坐标上的一些点，给这些点分为两类A类 和 B类 然后给你一 条直线的公式。判断这条直线是否能把A类点和B类点完美分开。 解： 这道题不难，看到这道题我竟然想起了久违的机器学习（笑哭滑稽）。 我的解法也不算太简单，主要的是想给大家展示for_each算法的返回值 的使用。废话不多说了上代码！！！ c++代码： #include <iostream> #include <vector> #include <algori
2020-08-17 12:21:59
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人