m0_47618364的博客

CCF 201409-4 最优配餐 100分（bfs）

m0_47618364 — Wed, 18 Aug 2021 22:25:07 +0800

题目来源：- 计算机软件能力认证考试系统刚开始的思路：将每个收货点作为目标点，把送货点全部入队列，进行bfs，每次计算出一个结果，把每次迭代的结果相加得出最后答案。这种思路会导致运行超时，可能因为迭代次数过多。 60分代码： #include using namespace std; const int MAX=1000; int n,m,k,d; bool visited[MAX+10][MAX+10]; int dirX[]= {-1,1,0,0

CCF 201403-4 无线网络 100分（bfs）

m0_47618364 — Tue, 17 Aug 2021 23:42:36 +0800

题目来源：- 计算机软件能力认证考试系统这题不能用vector来记录结构体，必须用数组，不然通不过。 #include using namespace std; struct Router { long long x,y; int step,limit; Router(long long xx=0, long long yy=0, int s=0, int l=0):x(xx),y(yy),step(s) {}; } v[210]; int B

CCF 201312-4 有趣的数 100分（数位dp）

m0_47618364 — Mon, 16 Aug 2021 16:48:07 +0800

这题是典型的数位dp，第 n 位可以利用第 n-1 位的结果，将其分为6种状态如下：因为2必须在3的前面，而0必须在1的前面，而且0不能在首位，那么显而易见的首位只能是2。 1. 只含2 => 222_2 2. 只含2、0 => 222_0、 2020_2、 2020_0 3. 只含2、3 => 2233_3、222_3 4. 只含2、0、1 => 2200_1、220011_2、220011...

CCF 201709-3 JSON查询 100分

m0_47618364 — Sat, 14 Aug 2021 22:25:10 +0800

题目来源：- 计算机软件能力认证考试系统思路：采用regex类处理，首先把输入的字符串合并到一起，再按照自己的需求通过regex类拆分，进行递归处理。 #include using namespace std; stringstream ss; unordered_map ans; bool handle(string key) { string value; ss>>value; if(va

CCF 201703-3 Markdown 100分

m0_47618364 — Wed, 21 Jul 2021 11:52:43 +0800

题目来源：- 计算机软件能力认证考试系统注意：此题分为区块和行内两个部分，区块包括标题，段落和无序列表，行内包括强调和链接。每个区块都可能嵌套行内的部分。例如标题可能会嵌套强调和链接，这点要注意，不然得分很低。可以将主函数分为三个if条件对应标题，段落和无序列表，每个if下都要加入处理行内的部分，处理行内的部分可以单独拿出抽象为一个函数。 #include using namespace std; string hangNei(string s) {

CCF 201612-3 权限查询 100分

m0_47618364 — Tue, 20 Jul 2021 18:42:45 +0800

题目来源：- 计算机软件能力认证考试系统 #include using namespace std; pair split(string s) { //将":"两边分为两个字符串，保存为pair类型 int pos=s.find(':'); return make_pair(s.substr(0,pos), pos==-1 ? -1 : stol(s.substr(pos+1)));//stol将string转换为i.

CCF 201609-3 炉石传说 100分

m0_47618364 — Sun, 18 Jul 2021 16:28:20 +0800

#include using namespace std; struct summon { int att;//攻击力 int hea;//生命值 summon(int a,int h): att(a),hea(h) {}; }; int main() { int n,p,a,h,pos1,pos2; string type; bool pri=0;//先手标志 vector v1= {summon(0,3.

CCF 201604-3 路径解析 100分

m0_47618364 — Sun, 18 Jul 2021 10:28:13 +0800

#include using namespace std; vector split(string s) { vector res; stringstream ss(s); while(getline(ss,s,'/')) //getline读入，遇到"/"停止读入 res.push_back(s); //读入的目录存入字符串数组中 return res; } int main() {.

CCF 201512-3 画图 100分

m0_47618364 — Sat, 17 Jul 2021 18:43:33 +0800

#include using namespace std; int c,r,n,type,x,y,x1,y1,x2,y2; char sign, state[110][110]; int rangeX[]= {0,0,1,-1}; int rangeY[]= {1,-1,0,0}; void dfs(int i,int j) { if(i<0||i>=c||j<0||j>=r)//数组越界终止 return ; if(stat.

CCF 201509-3 模板生成系统 100分

m0_47618364 — Sat, 17 Jul 2021 15:15:51 +0800

#include using namespace std; int main() { int m,n; cin>>m>>n; getchar(); //处理换行符 string tmp; vector v; //存储每行的字符串 for(int i=0; i

C++——std::String

m0_47618364 — Sat, 17 Jul 2021 10:13:36 +0800

供自己学习用 C++——std::String_zy2317878的博客-优快云博客_std::string

CCF 201503-3 节日 100分

m0_47618364 — Fri, 16 Jul 2021 21:26:34 +0800

#include using namespace std; bool leap(int year) { if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) return true; return false; } int main() { int i; int a, b, c, y1, y2, year, weekday, date = 2, ans_d.

CCF 201412-3 集合竞价 100分

m0_47618364 — Fri, 16 Jul 2021 18:58:16 +0800

思路分析：用结构体来描述每条记录的具体内容，如果某条记录被cancel，就将该条记录的股价和股数都记为0。将每条记录放在数组里，按股价从小到大排序。如果是buy方，就正向计算数组的前n项的和并存入buy数组中，sell方则反向计算。最后根据相同的下标判断buy和sell数组中哪个更小，求得答案。 #include using namespace std; struct Node { bool isSell;//是否为卖方 double price;//股

CCF 201409-3 字符串匹配 100分

m0_47618364 — Tue, 13 Jul 2021 17:24:13 +0800

1、采用regex类的regex_search(str,pattern)进行求解 #include using namespace std; int main() { string key; cin>>key; int n,m; cin>>n>>m; regex pattern(key , n==0 ? regex::icase : regex::ECMAScript);//此处key代表被匹配的串 wh.

CCF 201403-3 命令行选项 100分（stringstream类）

m0_47618364 — Tue, 13 Jul 2021 16:14:54 +0800

#include using namespace std; int main() { string s; cin>>s; vector type(128); //字母通过ASCII码表示，表示该字母不是命令行选项设为0 for(int i=0; i

CCF 201312-3 最大的矩形 100分

m0_47618364 — Tue, 13 Jul 2021 12:53:57 +0800

思路分析：依次遍历高度数组，首先选择正在遍历的高度作为中间值，并向左和向右进行延申，如果遇到比这个高度更低的则停止，接着计算这一块的矩形面积，和最大值比较，确定是否更新最大值。 #include using namespace std; int a[1010]; int main() { int n; cin>>n; for(int i=0; i>a[i]; int ans=0; fo

CCF 201604-2 俄罗斯方块 100分

m0_47618364 — Sun, 11 Jul 2021 21:59:55 +0800

#include using namespace std; int state[16][10],add[4][4]; int main() { int column; for(int i=0; i<15; i++) for(int j=0; j<10; j++) cin>>state[i][j]; for(int i=0; i<4; i++) for(int j=0; j<4; j++) cin.

CCF 202104-2 邻域均值 100分（二维前缀和）

m0_47618364 — Sun, 06 Jun 2021 11:29:27 +0800

for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) sum[i][j]=sum[i][j]+sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1];

CCF 202012-2 期末预测之最佳阈值 100分（一维前缀和）

m0_47618364 — Sat, 05 Jun 2021 21:12:22 +0800

#include using namespace std; struct node { int value; int result; }; bool cmp(node a,node b) { if(a.value>n; node .

CCF 202009-2 风险人群筛查 100分

m0_47618364 — Fri, 04 Jun 2021 14:48:45 +0800

#include using namespace std; int main() { int n,k,t,x1,y1,x2,y2; cin>>n>>k>>t>>x1>>y1>>x2>>y2; int res1=0,res2=0; for(int i=0; i