CCF认证历年试题 不加索引整理会死星人orz 第一题: CCF201712-1 最小差值(100分) CCF201709-1 打酱油(100分) CCF201703-1 分蛋糕(100分) CCF201612-1 中间数(100分) CCF201609-1 最大波动(100分) CCF201604-1 折点计数(100分) CCF200512-1 数位之和(100分) CCF201509-1 数列分段(100分) CCF201503-1 图像旋转(100分) CCF201412-1 门禁系统(…

小明种苹果(续)第十七次CCF认证 题目 原题链接 ](http://118.190.20.162/view.page?gpid=T93) 很高心,在现在CCF CSP可以下载自己当时的答卷了,也就是自己当时提交的代码,下面就贴上自己认证时写的代码 // INFO BEGIN // // User = 201910014101(赵**) // Group = C/C++ // Problem = 小明种苹果(续) // Language = DCPP // SubmitTime = 2019-0…

#include <iostream> #include <windows.h> using namespace std; typedef struct letter{ int data; int count; } letter; int main() { int *p,num,i; letter *count; cin>>num; p = new int[num]; count = new letter[num]; for(i = 0;i < num; i++)…

题意:求强联通分量 Tarjan算法 #include<iostream> #include<stdio.h> #include<stdlib.h> #include<memory.h> #include<string.h> #include<algorithm> #include<cmath> #include<map> #define clc(a,b) memset(a,b,sizeof(a)) typed…

题意:字符串替换 string+map的应用 #include<iostream> #include<stdio.h> #include<stdlib.h> #include<memory.h> #include<string.h> #include<algorithm> #include<cmath> #include<map> #define clc(a,b) memset(a,b,sizeof(a)) t…

描述:简单题 #include<iostream> using namespace std; int main() { ], n, count = ; cin >> n; ; i < n; i++) { cin >> a[i]; } ; i < n-; i++) { ] < a[i] ) { ]) { count++; } } else { ]) count++; } } cout << count<< endl; ; } 试题…

这道题目非常简单! #include<iostream> using namespace std; int main() { ],n,count=; cin >> n; ; i < n; i++) { cin >> num[i]; } ; i < n; i++) { for (j = i; j < n; j++) { ) count++; } } cout << count << endl; ; } 试题编号: 201403-1…

试题编号:                                                               201709-4 试题名称: 通信网络 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息.信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c.一条信息…

问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi.这n个矩形构成了一个直方图.例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3. 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行.对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10. 输入格式 第一行包含一个整数n,即矩形的数量(1 ≤ n ≤ 1000). 第二行包含n 个整数h1, h2, … , hn,相邻的数之间由空格分隔.(1 ≤ hi ≤…

问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向. 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1.若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数.当游戏中只剩下一个小朋友时,该小朋友获胜. 例如,当n=5, k=2时: 1号小朋友报数1: 2号小朋友报数2淘汰: 3号小朋友报数3…