![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
CCF历年真题
ccf历年真题题解
Mr Zhang.
这个作者很懒,什么都没留下…
展开
-
CCF历年题目201903-4 消息传递接口
代码:#include<bits/stdc++.h>using namespace std;int main(){ int T,n; scanf("%d%d%*c",&T,&n); while(T--){ list<pair<queue<int>,int>>process;//first成员是一个队列,存储每个进程的所有指令;second成员存储上一条执行的指令,初始化为INT_MAX原创 2020-09-09 22:43:36 · 111 阅读 · 0 评论 -
CCF历年题目201612-3 权限查询
代码:#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<vector>#include<string>#include<map>using namespace std;map<string, map<string, int> > map_role_pri; //角色权限表map原创 2020-09-07 21:22:23 · 342 阅读 · 0 评论 -
CCF历年题目201803-3 URL映射
代码:#include<stdio.h>#include<string.h>#include<string>#include<vector>#define MAXN 105using namespace std;char rule[MAXN][MAXN];char name[MAXN][MAXN];int n,m;vector<string> value;//参数值 bool deal_str(char *str, char*原创 2020-09-07 20:58:31 · 103 阅读 · 0 评论 -
CCF历年201703-3 Markdown
代码:#include <string>#include <iostream>using namespace std;void solve_last_segment(bool &ul, bool ¶graph)//解决上一区块的遗留问题{ if(ul){ cout << "</ul>" << endl; ul = false; } if(paragraph)原创 2020-09-06 22:18:48 · 85 阅读 · 0 评论 -
CCF历年201512-3 画图
代码:#include<bits/stdc++.h>using namespace std;char s[105][105];int m,n,q;void TianChong(int x,int y,char ch){ //cout<<m<<" "<<n<<endl; if(x>=0&&x<m&&y>=0&&y<n){ //cout&l原创 2020-09-06 19:56:02 · 124 阅读 · 0 评论 -
CCF历年题目201604-4 游戏
代码:#include<bits/stdc++.h>using namespace std;struct Vertex{ int r,c,t; Vertex(int rr,int cc,int tt):r(rr),c(cc),t(tt) {}};bool inQueue[105][105][305];//标志一个结点是否已入队int n,m,t,direction[4][2]={{-1,0},{0,1},{1,0},{0,-1}};//方向int main(){原创 2020-09-06 18:05:15 · 104 阅读 · 0 评论 -
CCF历年题目201409-3 字符串匹配
代码:#include<iostream>#include<string>using namespace std;string s1, s2;void exchange(string &s) //全部转为小写字母{ int k = s.size(); for (int i = 0; i < k; i++) { if (s[i] >= 'A' && s[i] <= 'Z')原创 2020-09-06 17:48:37 · 106 阅读 · 0 评论 -
CCF历年题目201709-4 通信网络
代码:#include<cstdio>#include<vector>#include<queue>#include<cstring>using namespace std;int n,m;const int MAXN = 1005;vector<int> v[MAXN];bool visit[MAXN];int G[MAXN][MAXN];int number; int ans;queue<int> q;v原创 2020-09-05 21:17:04 · 125 阅读 · 0 评论 -
CCF历年题目201909-4 推荐系统
代码:#include <bits/stdc++.h>using namespace std;struct Commodity { //商品类 long long id, score; //id和分数 Commodity(long long i, long long s) : id(i), score(s) {} bool operator<(const Commodity& c) const { //重载小于运算符 return转载 2020-09-05 20:48:37 · 169 阅读 · 0 评论 -
CCF历年题目201803-4 棋局评估
代码:#include <bits/stdc++.h>#define ll long long#define INF 0x3f3f3f3fusing namespace std;int g[4][4]; bool read(){ memset(g, 0, sizeof(g)); bool flag = false; for(int i = 1; i <= 3; ++i) for(int j = 1; j <= 3; ++j)原创 2020-09-05 14:58:09 · 129 阅读 · 0 评论 -
CCF历年题目201812-4 数据中心
代码:#include<queue>#include<cstdio>using namespace std;const int MAXN = 500005;int n,m,root;struct Edge{ int start,end,cost; Edge(int s,int e,int c):start(s),end(e),cost(c){}; bool operator < (const Edge& e) const { return cos原创 2020-09-05 14:46:12 · 94 阅读 · 0 评论 -
CCF历年题目201703-4 地铁修建
代码:#include<queue>#include<cstdio>using namespace std;const int MAXN = 100005;int n,m;struct Edge{ int start,end,cost; Edge(int s,int e,int c):start(s),end(e),cost(c){}; bool operator < (const Edge& e) const { return cost>原创 2020-09-05 14:19:25 · 185 阅读 · 0 评论 -
CCF历年题目201509-4 高速公路
10分代码:#include<cstdio>#include<vector>using namespace std;int n,m;const int MAXN = 1005;vector<int> v[MAXN];bool visit[MAXN];int G[MAXN][MAXN];int start;int number=0;void dfs(int s){ G[start][s]=1; for(int i=0;i<v[s].size原创 2020-09-05 13:48:31 · 130 阅读 · 0 评论 -
CCF历年题目201503-4 网络延时
代码:#include<vector>#include<cstdio>using namespace std;const int MAXN = 20005;int n,m;vector<int> v[MAXN];bool visit[MAXN];int last;int maxlevel;void dfs(int x,int level){ if(level>maxlevel) { maxlevel=level; last=x;原创 2020-09-05 13:02:28 · 112 阅读 · 0 评论 -
CCF历年题目201412-4 最优灌溉
代码:#include<queue>#include<cstdio>using namespace std;const int MAXN = 1005;int n,m;struct Edge{ int start,end,cost; Edge(int s,int e,int c):start(s),end(e),cost(c){}; bool operator < (const Edge& e) const { return cost>e.原创 2020-09-05 11:59:54 · 148 阅读 · 0 评论 -
CCF历年题目201409-4 最优配餐
代码:#include<queue>#include<cstdio>using namespace std;const int MAXN = 1005;int n,m,k,d;int G[MAXN][MAXN];struct position{ int x,y,cost; position(int xx,int yy,int c=0):x(xx),y(yy),cost(c){};};int dir[4][2]={0,-1,0,1,-1,0,1,0};bool原创 2020-09-05 10:28:49 · 146 阅读 · 0 评论 -
CCF历年题目201403-4 无线网络
代码:#include<cstdio>#include<queue>#include<vector>#include<cmath>using namespace std;const int MAXN=205;int n,m,k;long long r;bool visit[MAXN];struct node{ long long x,y; int step,sum; };vector<node> v;int num=原创 2020-09-05 08:39:27 · 106 阅读 · 0 评论 -
CCF历年题目201912-2 回收站选址
代码:#include<stdio.h>int main(void){ int n; int i,j; int flag,flagScore; int result[5]={0}; scanf("%d",&n); int array[n][2]; for(i=0;i<n;i++){ scanf("%d%d",&array[i][0],&array[i][1]); } //判断是否为可建回收站 for(i=0;i<n;i++){原创 2020-07-30 10:33:25 · 116 阅读 · 0 评论 -
CCF历年题目201812-1 小明上学
代码:#include<cstdio>using namespace std;int r,y,g,k,t;int main(){ int n; scanf("%d %d %d",&r,&y,&g); scanf("%d",&n); int time=0; for(int i=0;i<n;i++) { scanf("%d %d",&k,&t); if(k==0) time+=t; if(k==1) ti原创 2020-07-30 09:59:22 · 89 阅读 · 0 评论 -
CCF历年题目201709-2 公共钥匙盒
代码:#include<cstdio>#include<algorithm>#include<string>using namespace std;struct node{ int w,s,c; bool vis;}nodes[1005];bool cmp(node a,node b){ return a.w<b.w;}int num[1005];int main(){ int N,K,w,s,c; scanf("%d %d",&a原创 2020-07-30 09:35:25 · 164 阅读 · 0 评论 -
CCF历年题目201909-2 小明种苹果(续)
代码:#include<stdio.h>int n,m,t,d,e,temp,temp2;int ds[1005];int main(){ scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&m); scanf("%d",&temp); for(int j=0;j<m-1;j++) { scanf("%d",&temp2); if(temp2>0)原创 2020-07-20 21:09:35 · 70 阅读 · 0 评论 -
CCF历年题目201909-1 小明种苹果
代码:#include<stdio.h>int n,m,t,k,p,temp,temp2;int main(){ scanf("%d %d",&n,&m); for(int i=0;i<n;i++) { scanf("%d",&temp); t+=temp; temp2=0; for(int j=0;j<m;j++) { scanf("%d",&temp); temp2+=temp; } t+=te原创 2020-07-20 19:56:00 · 179 阅读 · 0 评论 -
CCF历年题目201903-1 小中大
代码:#include<stdio.h>#include<algorithm>double num[3];using namespace std;int main(){ int temp,n; scanf("%d",&n); double minnum; double maxnum; double midnum; for(int i=1;i<=n;i++) { scanf("%d",&temp); if(i==1) minn原创 2020-07-19 21:22:39 · 150 阅读 · 0 评论 -
CCF历年题目201912-1 报数
代码:#include<stdio.h>int num[4];bool isjump(int number){ if(number%7==0) return true; int temp; while(number) { temp=number%10; if(temp==7) return true; number/=10; } return false;}int原创 2020-07-19 20:16:03 · 267 阅读 · 0 评论 -
CCF历年题目201612-2工资计算
代码:#include<stdio.h>int main(){ int T,t,sum; scanf("%d",&T); if(T<=3500) { printf("%d",T); return 0; } for(int i=3500;i<=200000;i+=100) { t=i-3500; sum=0; if(t<=1500)原创 2020-07-19 19:38:41 · 85 阅读 · 0 评论 -
CCF历年题目201703-2 学生排队
代码:#include<stdio.h>int num[1005];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) { num[i]=i; } int m,p,q; scanf("%d",&m); for(int i=0;i<m;i++) { scanf("%d %d",&p,&原创 2020-07-19 18:31:52 · 72 阅读 · 0 评论 -
CCF历年试题201712-2 游戏
代码1:#include<stdio.h>int num[1005];int n,k;bool isout(int number){ if(number%k==0||number%10==k) { return 1; } return 0;}int main(){ scanf("%d %d",&n,&k); int i; int numth=1; int cnt=n; for(原创 2020-07-19 18:04:51 · 93 阅读 · 0 评论 -
CCF历年试题201809-2 买菜
用数组num来表示第一个人买菜的时间点下标表示时间,下标为1表示1-2这个时间段,eg:2-5这个时间段那么num[2]…num[5]都置为1然后读取第二个人的时间段,看看有多少时间段与第一个人的相同,相同cnt++代码:#include<stdio.h>int num[1000005];int main(){ int n; scanf("%d",&n); int time1,time2; for(int i=0;i<n;i++)原创 2020-07-19 17:02:04 · 240 阅读 · 0 评论 -
CCF历年题目201809-1卖菜
代码:#include<stdio.h>int num[1005];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&num[i]); } for(int i=0;i<n;i++) { if(i==0) printf("%d ",(num[i]+num[i+1])/2)原创 2020-07-19 16:46:32 · 137 阅读 · 0 评论 -
CCF历年题目201712-1 最小差值
代码:#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;int num[1005];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&num[i]); } sort(num,num+n);原创 2020-07-19 15:26:49 · 77 阅读 · 0 评论 -
CCF历年题目201709-1 打酱油
代码:#include<stdio.h>int main(){ int n; scanf("%d",&n); int cnt=0; cnt+=((n/50)*7); n%=50; cnt+=((n/30)*4); n%=30; cnt+=(n/10); printf("%d",cnt); return 0;}原创 2020-07-19 15:20:39 · 114 阅读 · 0 评论 -
CCF历年题目201703-1 分蛋糕
#include<stdio.h>int main(){ int n,num,temp,sum=0,cnt=1; scanf("%d %d",&n,&num); for(int i=0;i<n;i++) { scanf("%d",&temp); sum+=temp; if(sum>=num&&i!=n-1) { sum=0原创 2020-07-18 22:40:18 · 73 阅读 · 0 评论 -
CCF历年题目201612-1 中间数
代码:#include<stdio.h>#include<math.h>int num[1005];int main(){ int n,temp; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&temp); num[temp]++; } int mn=0; int ln,rn; for(int i=1;原创 2020-07-18 22:25:56 · 87 阅读 · 0 评论 -
CCF历年题目201609-1 最大波动
代码:#include<stdio.h>#include<math.h>int num[1005];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&num[i]); } int maxnum=0; for(int i=1;i<n;i++) { if(abs(nu原创 2020-07-18 22:09:28 · 76 阅读 · 0 评论 -
CCF历年题目201604-1 折点计数
代码:#include<stdio.h>int num[1005];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&num[i]); } int cnt=0; for(int i=1;i<n-1;i++) { if(num[i]>num[i-1]&&nu原创 2020-07-18 21:57:40 · 86 阅读 · 0 评论 -
CCF历年题目201512-2 消除类游戏
代码:#include<stdio.h>int num[35][35];bool vis[35][35];int main(){ int n,m; scanf("%d %d",&n,&m); for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { scanf("%d",&num[i][j]); } }原创 2020-07-18 21:51:01 · 105 阅读 · 0 评论 -
CCF历年题目201512-1 数位之和
代码:#include<stdio.h>int main(){ int n,sum=0; scanf("%d",&n); while(n) { sum+=(n%10); n/=10; } printf("%d",sum); return 0;}原创 2020-07-18 21:37:09 · 97 阅读 · 0 评论 -
CCF历年题目201412-1 门禁系统
代码:int num[1005];int order[1005];int main(){ int n,temp; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&temp); order[i]=++num[temp]; } for(int i=0;i<n;i++) { printf("%d ",order[i]);原创 2020-07-18 21:33:38 · 141 阅读 · 1 评论 -
CCF历年题目201509-2 日期计算
代码:#include<stdio.h>int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};bool isleap(int year){ if(year%4==0&&year%100!=0||year%400==0) return true; else return false;}int main(){ int year,day; scanf("%d %d",&a原创 2020-07-18 21:18:47 · 87 阅读 · 0 评论 -
CCF历年题目201509-1 数列分段
代码:#include<cstdio>int num[1005];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&num[i]); } int cnt=1; for(int i=0;i<n-1;i++) { if(num[i]!=num[i+1]) {原创 2020-07-18 21:04:19 · 77 阅读 · 0 评论