csp历年真题
weixin_40646044
这个作者很懒,什么都没留下…
展开
-
CSP 201312-3 最大的矩形
题解来自AcWing的y总的CCF-CSP认证辅导课 课程链接:活动 - AcWing 题目: 思路: 1、枚举。从第一个到最后一个,枚举每一个小矩形,以这个矩形的高度为高,向左找高度大于等于此高度的矩形,找到最左端,向右找高度大于等于此高度的矩形,找到最右端。在这里面找最大面积。 2、y总说还有一个复杂度低的解法,时间原因,后面再来补。 可行性分析: 1、由y总的文章 《由数据范围反推算法复杂度以及算法内容》(链接:由数据范围反推算法复杂度以及算法内容 - AcWing)本题数据范围10原创 2022-04-06 15:37:13 · 625 阅读 · 0 评论 -
CSP 201312-2 ISBN号码
题目: 思路: 1、模拟题,无算法,按照题目的要求,把过程模拟出来即可 代码 #include<iostream> #include<string> #include<cstring> #include<algorithm> using namespace std; int main() { //数据输入 string str; cin >> str; //加和取余 int sum = 0; for (int i原创 2022-04-06 15:37:01 · 64 阅读 · 0 评论 -
CSP 201312-1出现次数最多的数
题目: 思路:哈希表法统计次数 代码:y总 #include<iostream> #include<cstring> #include<algorithm> using namespace std; //一般数组多开10个 const int N=10010; int n; int s[N]; int main() { //数据输入 cin>>n; while(n--) { int x; cin>>x;原创 2022-04-06 15:36:41 · 1076 阅读 · 0 评论