CSP题解
努力奔跑的追梦人
这个作者很懒,什么都没留下…
展开
-
CCF-CSP认证历年真题解
文章目录前言正文总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。大学四年,总想做点什么以证明自己没有虚度年华。其中写CSP认证题解这件事情断断续续地做了好几次,今天终于完成啦。虽然目前只有前两道题目,但是随着自己不断深入学习,力求全部更新!提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。正文试题编号试题名称参考答案202012-1期末预测之安全指数已更新202012-2期末预测之最佳阈值已更新202009原创 2021-03-25 19:14:40 · 982 阅读 · 0 评论 -
201812-1 小明放学
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;int main(){// freopen("1.txt", "r", stdin); int r, y, g; cin >> r >> y >> g; int n; cin >>原创 2021-03-25 19:13:31 · 68 阅读 · 0 评论 -
201812-2 小明上学
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;typedef long long LL;LL ans = 0;int r, y, g;int n;int k, t;int judge(LL tt){ if (tt>=0 && tt<r) re原创 2021-03-25 19:12:53 · 88 阅读 · 0 评论 -
201809-1 卖菜
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;int n;const int MAXN=1001;int a[MAXN];int b[MAXN];int main(){// freopen("1.txt", "r", stdin); cin >> n;原创 2021-03-24 08:22:32 · 74 阅读 · 0 评论 -
201809-2 买菜
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>//一开始考虑分四种情况,结果只有10分;//后来想到:用数组保存对应时间段,找到重叠次数即为可聊天时长。 using namespace std;const int MAXN=1000001;int cnt[MAXN];int main(){// freopen(原创 2021-03-24 08:22:07 · 91 阅读 · 0 评论 -
201803-1 跳一跳
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;//const int MAXN=31;//int a[MAXN];int main(){// freopen("1.txt", "r", stdin); int n; bool flag=false; int ans=0原创 2021-03-24 08:21:41 · 77 阅读 · 0 评论 -
201803-2 碰撞的小球
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;const int MAXL=1000;int pos[MAXL+1];//小球当前位置 int step[MAXL+1];//小球运动方向,左-1,右1 int main(){// freopen("1.txt", "r"原创 2021-03-24 08:21:09 · 77 阅读 · 0 评论 -
201712-1 最小差值
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;//const int MAXN=1000;//int num[1001];int main(){// freopen("1.txt", "r", stdin); int n; cin >> n; int n原创 2021-03-24 08:20:38 · 69 阅读 · 0 评论 -
201712-2 游戏
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;//const int MAXN=1000;//int num[1001];int main(){// freopen("1.txt", "r", stdin); int n, k; cin >> n >&原创 2021-03-24 08:20:12 · 135 阅读 · 0 评论 -
201709-1 打酱油
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;int main(){// freopen("1.txt", "r", stdin); int N; cin >> N; int ans = 0; while (N){ if (N>=50){ an原创 2021-03-24 08:19:49 · 71 阅读 · 0 评论 -
201709-2 公共钥匙盒
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;struct Key{ int id;//钥匙号 char op;//操作:'G'表示取钥匙,'R'表示还钥匙 int time; bool operator < (Key a)const{ if (time != a原创 2021-03-24 08:19:21 · 68 阅读 · 0 评论 -
201703-1 分蛋糕
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;const int MAXN=1000;int a[1001];int main(){// freopen("1.txt", "r", stdin); int n, k; cin >> n >> k;原创 2021-03-24 08:18:41 · 88 阅读 · 0 评论 -
201703-2 学生排队
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;//const int MAXN=1000;//int a[MAXN+1]; int main(){// freopen("1.txt", "r", stdin); int n; int m; cin >> n原创 2021-03-24 08:18:07 · 80 阅读 · 0 评论 -
201612-1 中间数
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;const int MAXN=1000;int a[MAXN+1]; int main(){// freopen("1.txt", "r", stdin); int n; cin >> n; for (int原创 2021-03-23 10:06:45 · 87 阅读 · 0 评论 -
201609-1 最大波动
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <iostream>using namespace std;bool InArea(int xl, int yd, int xr, int yu, int dstX, int dstY) // 判断(dstX, dstY)是否在区域内{ return xl <= dstX &&原创 2021-03-23 10:06:19 · 64 阅读 · 0 评论 -
201609-2 火车购票
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;int remain[20];int main(){// freopen("1.txt", "r", stdin); int n; cin >> n; int p; for (int i=0; i<20;原创 2021-03-23 10:05:49 · 84 阅读 · 0 评论 -
201604-1 折点计数
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;int main(){// freopen("1.txt", "r", stdin); int n; cin >> n; int a, b, c; int cnt = 0; cin >> a >原创 2021-03-23 10:05:21 · 68 阅读 · 0 评论 -
201604-2 俄罗斯方块
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;const int ROW=15;const int COL=10;const int N=4;int board[ROW+1][COL];//存储游戏方格图int block[N][N];//存储新加入的板块struct{原创 2021-03-23 10:04:56 · 82 阅读 · 0 评论 -
201512-1 数位之和
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;int main(){// freopen("1.txt", "r", stdin); long long n; cin >> n; int ans = 0; while (n != 0){ ans += n%原创 2021-03-23 10:04:26 · 63 阅读 · 0 评论 -
201512-2 消除类游戏
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;int main(){// freopen("1.txt", "r", stdin); int n, m; cin >> n >> m; int a[n][m], b[n][m]; int num;原创 2021-03-23 10:04:00 · 111 阅读 · 0 评论 -
201509-1 数列分段
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;//const int MAXN = 30;//int a[MAXN][MAXN], b[MAXN][MAXN];int main(){// freopen("1.txt", "r", stdin); int n; cin原创 2021-03-23 10:03:23 · 97 阅读 · 0 评论 -
201509-2 日期计算
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;int isLeap(int year){ return ((year%4==0 && year%100!=0) || year%400==0) ? 1:0;}int days[] = {31,28,31,30,原创 2021-03-23 10:02:52 · 88 阅读 · 0 评论 -
201503-1 图像旋转
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;const int MAXN = 1000;int a[MAXN][MAXN];int main(){// freopen("1.txt", "r", stdin); int n, m; cin >> n >原创 2021-03-23 10:02:08 · 87 阅读 · 0 评论 -
201503-2 数字排序
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;const int MAXN=1000;struct node{ int key, count; bool operator < (const node &rhs) const{ if (count == rhs原创 2021-03-22 08:40:22 · 115 阅读 · 0 评论 -
201412-1 门禁系统
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;//const int MAXN=1000;//int a[MAXN];int main(){// freopen("1.txt", "r", stdin); int n; cin >> n; int id;原创 2021-03-22 08:39:55 · 111 阅读 · 0 评论 -
201412-2 Z字形扫描
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <iostream>using namespace std;bool InArea(int xl, int yd, int xr, int yu, int dstX, int dstY) // 判断(dstX, dstY)是否在区域内{ return xl <= dstX &&原创 2021-03-22 08:39:29 · 100 阅读 · 0 评论 -
201409-1 相邻数对
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;const int MAXN=1000;int a[MAXN];int main(){// freopen("1.txt", "r", stdin); int n; cin >> n; for (int i=0原创 2021-03-22 08:39:04 · 94 阅读 · 0 评论 -
201409-2 画图
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;const int MAXN=100+1;int rec[MAXN][MAXN]; int main(){// freopen("1.txt", "r", stdin); int n; cin >> n; in原创 2021-03-22 08:38:35 · 89 阅读 · 0 评论 -
201403-1 相反数
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;const int MAXN=500;int a[MAXN];int main(){// freopen("1.txt", "r", stdin); int N; cin >> N; for (int i=0;原创 2021-03-22 08:38:05 · 98 阅读 · 0 评论 -
201403-2 窗口
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;const int N=10;struct{ int id; int x1, x2, y1, y2;}win[N];struct{ int x, y;}point[N];int order[N]; int mai原创 2021-03-22 08:37:36 · 110 阅读 · 0 评论 -
201312-1 出现次数最多的数
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;const int N=10001;int a[N];int main(){// freopen("1.txt", "r", stdin); int n; cin >> n; int s; for (int原创 2021-03-22 08:37:08 · 114 阅读 · 0 评论 -
201312-2 ISBN号码
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;int main(){// freopen("1.txt", "r", stdin); string s; cin >> s; int a[9]; int k = 0; for (int i=0; i<s原创 2021-03-22 08:36:24 · 111 阅读 · 0 评论 -
201612-2 工资计算
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;//工资收入段表 int s[7]={3500, 5000, 8000, 12500, 38500, 58500, 83500}; //税率表 double rate[7]={0.03, 0.10, 0.20, 0.25, 0.30原创 2021-03-22 08:35:21 · 116 阅读 · 0 评论 -
201903-2 二十四点
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;//使用一个栈,将减法转换为加法//如果不把文件输入关掉,得分为 0 !!! int main(){// freopen("1.txt", "r", stdin); int n; cin >> n; string原创 2021-03-25 19:13:50 · 101 阅读 · 0 评论 -
201903-1 小中大
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;//注意结果输出:直接输出整数,分数保留一位小数 const int MAXN=1e5+1;int arr[MAXN];bool cmp(int a, int b){ return a > b;}int main()原创 2021-03-25 19:14:12 · 76 阅读 · 0 评论 -
201909-2 小明种苹果(续)
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;const int MAXN=1001;bool Drop[MAXN];int T=0, D=0, E=0;int main(){// freopen("1.txt", "r", stdin); int N; cin &g原创 2021-03-21 20:08:57 · 75 阅读 · 0 评论 -
201909-1 小明种苹果
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;int main(){// freopen("1.txt", "r", stdin); int N, M; cin >> N >> M; int T=0, k=0, P=0; int a, b; fo原创 2021-03-21 20:07:13 · 86 阅读 · 0 评论 -
201912-2 回收站选址
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;//使用 set 高效查找struct Point{ int x, y; Point(int _x, int _y):x(_x), y(_y){} bool operator < (const Point &rh原创 2021-03-21 20:06:05 · 74 阅读 · 0 评论 -
201912-1 报数
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <iostream>using namespace std;// 判断数字 n 是否含有 7 bool judge(int n){ int t=0; //7, 71, 701 while(n && t!=7){ t = n % 10; n /= 10; } if (t原创 2021-03-21 20:04:44 · 87 阅读 · 0 评论 -
202006-2 稀疏向量
文章目录前言总结前言你好啊,我是努力奔跑的追梦人~我始终相信着未来,一分耕耘一分收获。提示:以下是本篇文章正文内容,所有题解均使用 C/C++ 编程语言。#include <bits/stdc++.h>using namespace std;vector<pair<int, int> > u, v;long long ans;int main(){ // freopen("1.txt", "r", stdin); int n, a, b;原创 2021-03-21 20:02:44 · 119 阅读 · 0 评论