A.相反数

题目链接：http://118.190.20.162/view.page?gpid=T10

水题，但是我第一次提交竟然是0分惊了，这要是考试现场不就gg了吗，简单题还是要细心！

#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
int main(){int N;scanf("%d",&N);set<int> st;int count=0;for(int i=0;i<N;i++){int tmp;scanf("%d",&tmp);st.insert(tmp);if(st.find(-tmp)!=st.end()){count++;}}printf("%d",count);return 0;
}

B.窗口

题目链接：http://118.190.20.162/view.page?gpid=T9

一道小模拟题，用一个二维数组来表示屏幕状态就好了，然后按着要求进行模拟覆盖，但是不知道为什么我的程序一直是90分，不知道哪里有个小错误，找不到懒得找了。。。

#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
const int MAXV=20;
int N,M;
struct Window{int x1;int y1;int x2;int y2;
};
Window aw[MAXV];
int number[MAXV];
int pm[2700][1500];
void fg(){memset(pm,0,sizeof(pm));for(int i=1;i<=N;i++){for(int j=aw[i].x1;j<=aw[i].x2;j++){for(int k=aw[i].y1;k<=aw[i].y2;k++){pm[j][k]=number[i];}}}
}
int main(){scanf("%d%d",&N,&M);for(int i=1;i<=N;i++){int a,b,c,d;scanf("%d%d%d%d",&a,&b,&c,&d);aw[i].x1=a;aw[i].y1=b;aw[i].x2=c;aw[i].y2=d;number[i]=i;}fg();while(M--){int x,y;scanf("%d%d",&x,&y);if(pm[x][y]){int num=pm[x][y];printf("%d\n",num);swap(aw[num],aw[N]);swap(number[num],number[N]);fg();}else{printf("IGNORED\n");}}return 0;
}

C.命令行选项

题目链接：http://118.190.20.162/view.page?gpid=T8

这个题简直了，看半天才看懂~.~真不知道考场上遇到这样的题会不会心态爆炸，看懂题后其实不是很难做，就是一个字符串的处理工作。

#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
const int WC=0;
const int YC=1;
map<char,int> mp;
vector<string> vs;
map<string,string> cs;
void split(string s,char c){int start=0;for(int i=0;i<s.length();i++){if(s[i]==c){vs.push_back(s.substr(start,i-start));start=i+1;}}if(start<s.length()){vs.push_back(s.substr(start,s.length()-start));}
}
set<string> getRel(){set<string> srel;for(int i=1;i<vs.size();i++){if(vs[i].length()==2 && vs[i][0]=='-' && mp.find(vs[i][1])!=mp.end()){for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++){if(vs[i][1]==it->first){if(it->second==WC){srel.insert(vs[i]);}else if(it->second==YC && i+1<vs.size()){srel.insert(vs[i]);cs[vs[i]]=vs[i+1];i++;}break;}}}else{break;} }return srel;
}
int main(){char buf[100];scanf("%s",buf);string s(buf);for(int i=0;i<s.length();i++){if(i+1<s.length() && s[i+1]==':'){mp[s[i]]=YC;i++;}else{mp[s[i]]=WC;}}int N;scanf("%d",&N);getchar();for(int i=1;i<=N;i++){vs.clear();cs.clear();gets(buf);string str(buf);split(str,' ');set<string> srel=getRel();printf("Case %d:",i);for(set<string>::iterator it=srel.begin();it!=srel.end();it++){string ts=*it;printf(" %s",ts.c_str());if(mp[ts[1]]==YC){printf(" %s",cs[ts].c_str());}}printf("\n");}return 0;
}

D. 无线网络

题目链接：http://118.190.20.162/view.page?gpid=T7

一道BFS试题，很少做BFS题目，但是发现第四道基本都是这样，一定要多做多练习这样的题目。

#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
const int MAXV=210;
typedef long long ll;
ll n,m,k,r;
struct Node{ll x,y;
}noset[MAXV];
struct status{ll x,y;int step,kcount;
};
bool visited[MAXV];
int bfs(){queue<status> q;memset(visited,false,sizeof(visited));status start,end;start.x=noset[0].x;end.x=noset[1].x;start.y=noset[0].y;end.y=noset[1].y;start.step=0;start.kcount=0;q.push(start);visited[0]=true;int max;while(!q.empty()){status tpn=q.front();q.pop();if(tpn.x==end.x && tpn.y==end.y){return tpn.step-1;}if(tpn.kcount==k){max=n;}else{max=n+m;}for(int i=0;i<max;i++){if(visited[i]) continue;if((noset[i].x-tpn.x)*(noset[i].x-tpn.x)+(noset[i].y-tpn.y)*(noset[i].y-tpn.y)<=r*r){visited[i]=true;status st;st.x=noset[i].x;st.y=noset[i].y;if(i>=n){st.kcount=tpn.kcount+1;}else{st.kcount=tpn.kcount;}st.step=tpn.step+1;q.push(st);}}}return 0;
}
int main(){scanf("%d%d%d%d",&n,&m,&k,&r);for(int i=0;i<n+m;i++){ll x,y;scanf("%lld%lld",&x,&y);noset[i].x=x;noset[i].y=y;}printf("%d",bfs());return 0;
}

E.任务调度

题目链接：http://118.190.20.162/view.page?gpid=T6

不会！！！先放这，刷完剩下的回来补。

2014年3月CCF软考试题相关推荐

【Dr.爱疯限时免费软体报报】 2014年06月9号 iPhone、iPad、iOS APP
Dr.爱疯每日限时免费 APP 报报以下是今天的限时免费软体与游戏,请尽快下载喔,以免届时变付费的.限时免费APP下载内容,不保证永远免费,可能随时改变成收费状态,请下载前查阅内容确认是否为免费中, ...
软考培训 - 2014年3月1日信息系统项目管理师开班
上海浦西一班,2014年3月1日. 培训人数160人. 转载于:https://blog.51cto.com/pmpok/1365690
苏州大学9月计算机考试试题,2016年9月计算机一级考试题及答案
2016年9月计算机一级考试题及答案 1.在Windows环境下,为了终止应用程序的运行,应( ) a. 关闭该应用程序窗口 b. 最小化该应用程序窗口 c. 双击该应用程序窗口的标题栏 d. 将该应 ...
学习笔记--2014年7月7日
2014年7月7日晚上学习笔记 ================ 目录: 一.学习Bash笔记二.利用Ubuntu创建无线wifi 三.在Ubuntu里禁用不用的桌面四.安装软件时依赖冲突的万能解 ...
2014年9月踏上北京的“不归之路”（01）
2018年8月17日我兴起了写博客的兴趣.也许这就是回忆一下过去的我吧.我不知道我能写多久,我也不知道我能在IT这个行业能坚持多久,但我不会忘记我的初心. 2014年9月上帝是公平的,社会是残酷的,在 ...
软考每年成绩几月公布软考考试历年成绩查询时间
软考成绩一般在考试结束后两个月内公布,上半年软考考试成绩一般在7月查询,下半年软考考试成绩一般在12月查询.软考成绩在中国计算机技术职业资格网公布,从2022年起,软考的合格标准为满分的60%,即45 ...
【XXX贷】2014年10月XX日发标预告
您好,亲,2014年x月xx日发标预告放标类型:抵押标(x个月) 借款金额: x万,此标限额x千(包含x千). 项目:生意周转年化利率:xx.x% 奖励:x.x% 发标时间:预计2014年xx月x ...
2014年3月视频网站微博报告
2019独角兽企业重金招聘Python工程师标准>>> 2014年3月视频网站微博报告视频网站在互联网行业中占有重要地位,主流视频网站均已加入微博平台,参与社会化营销推广,并取得了 ...
计算机四级嵌入式真题,2014年3月计算机四级嵌入式工程师真题试题及答案
2014年3月计算机四级嵌入式工程师真题试题及答案一.项选择题 1.在进行操作系统设计时,下列哪一个是构造操作系统的方法? A.网络式结构 B.并行式结构 C.微内核结构 D.主从式结构 2.在不同 ...
利用计算机模拟人脑进行演绎,2014年4月自学考试计算机应用技术试题
自考网发布2014年4月自学考试计算机应用技术试题,更多2014年4月自学考试计算机应用技术试题相关信息请访问读好书网自考频道. 全国2014年4月高等教育自学考试计算机应用技术试题课程代码:02 ...

2014年3月CCF软考试题