A.图像旋转

问题链接：http://118.190.20.162/view.page?gpid=T27

水题，找准下标i，j的对应关系就好

#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
const int MAXV=1010;
int a[MAXV][MAXV];
int b[MAXV][MAXV];
int n,m;
int main(){scanf("%d%d",&n,&m);for(int i=0;i<n;i++){for(int j=0;j<m;j++){scanf("%d",&a[i][j]);}}for(int i=0;i<n;i++){for(int j=0;j<m;j++){b[m-j-1][i]=a[i][j];} }for(int i=0;i<m;i++){for(int j=0;j<n;j++){printf("%d ",b[i][j]);}printf("\n");}return 0;
}

B.数字排序

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

这个题运用c++stl下的sort对map重新定义规则超级简单。stl真的是个好东西啊。不过要注意不能定义规则至map，而要将map的值赋值给pair，然后对pair使用自定义的规则。

#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
int n;
map<int,int> mp;
struct Rule{bool operator()(const pair<int,int> & a1,const pair<int,int> & a2){if(a1.second>a2.second){return true;}else if(a1.second==a2.second && a1.first<a2.first){return true;}else{return false;}}
};
int main(){scanf("%d",&n);while(n--){int tp;scanf("%d",&tp);mp[tp]++;}vector<pair<int,int> > vp(mp.begin(),mp.end());sort(vp.begin(),vp.end(),Rule());for(int i=0;i<vp.size();i++){printf("%d %d\n",vp[i].first,vp[i].second);}return 0;
}

C.节日

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

节日的题就是倒腾个平闰年和月份天数，然后就是细心算好，输出记得补0。

#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
map<int,int> mpmonth;
bool ryear(int year){if(year%400==0)return true;else if(year%4==0 && year%100!=0){return true;}else{return false;}
}
int getDay(int year,int month){int all=0;for(int i=1850;i<year;i++){if(ryear(i)){all+=366;}else{all+=365;}}if(ryear(year)){mpmonth[2]=29;}else{mpmonth[2]=28;}for(int i=1;i<month;i++){all+=mpmonth[i];}int ans=((all%7+1)%7)+1;return ans;
}
int main(){int a,b,c,y1,y2;scanf("%d%d%d%d%d",&a,&b,&c,&y1,&y2);mpmonth[1]=31;mpmonth[3]=31;mpmonth[5]=31;mpmonth[7]=31;mpmonth[8]=31;mpmonth[10]=31;mpmonth[12]=31;mpmonth[4]=30;mpmonth[6]=30;mpmonth[9]=30;mpmonth[11]=30;for(int i=y1;i<=y2;i++){int ans;bool ok=true;int fd=getDay(i,a);if(c>=fd){ans=(c-fd+1)+7*(b-1);if(ans>mpmonth[a]){ok=false;}}else{int fir=c-fd+7+1;ans=fir+7*(b-1);if(ans>mpmonth[a]){ok=false;}}if(ok){printf("%d/",i);if(a/10==0){printf("0%d/",a);}else{printf("%d/",a);}if(ans/10==0){printf("0%d",ans);}else{printf("%d",ans);}printf("\n");}else{printf("none\n");}}return 0;
}

D.网络延时

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

求树的直径问题，用两次bfs即可，第一次bfs随意找一个点，找到距离该点最远的点，然后第二次从上次得到的点开始bfs，找到最远的距离即为所求。

#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
const int MAXV=20010;
int n,m;
vector<int> tree[MAXV];
bool vis[MAXV];
struct status{int num;int step;status(int n,int s){num=n;step=s;}
};
void bfs(status start,int& renum,int& restep){memset(vis,false,sizeof(vis));vis[start.num]=true;queue<status> q;q.push(start);while(!q.empty()){status front=q.front();q.pop();for(int i=0;i<tree[front.num].size();i++){if(vis[tree[front.num][i]]) continue;status ts(tree[front.num][i],front.step+1);q.push(ts);vis[tree[front.num][i]]=true;}renum=front.num;restep=front.step;}
}
int main(){scanf("%d%d",&n,&m);for(int i=2;i<=n+m;i++){int tp;scanf("%d",&tp);tree[tp].push_back(i);tree[i].push_back(tp);}int renum,restep;status st1(1,0);bfs(st1,renum,restep);status st2(renum,0);bfs(st2,renum,restep);printf("%d",restep);return 0;
}

E.最小花费

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

日常丢下。。。。

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

如何用计算机把数字12变成21,2015年12月计算机二级office考试题及答案
2015年12月计算机二级office考试题及答案一.选择题 1.在冯·诺依曼型体系结构的计算机中引进两个重要的概念,它们是 A.引入CPU和内存储器的概念 B.采用二进制和存储程序的概念 C.机器 ...
2015年c语言等级考试题1 10 2分,全国计算机等级考试二级c语言真题题库1+2015年9月.docx...
全国计算机等级考试二级 C语言真题题库1 2015年9月 (总分43,做题时间120分帥一.选择题侮小题1分.共40分) 1-下列叙述中正确的是(). A解决同一个问题的不同算法的时间复杂度一般是不 ...
苏州大学9月计算机考试试题,2016年9月计算机一级考试题及答案
2016年9月计算机一级考试题及答案 1.在Windows环境下,为了终止应用程序的运行,应( ) a. 关闭该应用程序窗口 b. 最小化该应用程序窗口 c. 双击该应用程序窗口的标题栏 d. 将该应 ...
武汉市10月双软认定好处、认定条件及9月认定名单公示
武汉市10月双软认定开始,双软认定有哪些好处,以及需要满足的认定条件简单介绍在下文,9月双软认定的名单已经公示出来了,截取部分放在下文,大家可以参考一下,有需要申报或者了解政策可以直接找我沟通,十年项 ...
软考每年成绩几月公布软考考试历年成绩查询时间
软考成绩一般在考试结束后两个月内公布,上半年软考考试成绩一般在7月查询,下半年软考考试成绩一般在12月查询.软考成绩在中国计算机技术职业资格网公布,从2022年起,软考的合格标准为满分的60%,即45 ...
龙岩学院计算机二级报名时间,福建龙岩学院2015年12月计算机等级考试报名通知...
福建龙岩学院2015年12月计算机等级考试报名通知各学院: 根据上级有关文件通知,2015年12月福建省高校学生计算机应用水平等级考试开始报名,现将有关事项通知如下: 一.考试内容: 本次一.二考试 ...
微软批量授权版WINDOWS 10资料（截至到2015年11月，此处无下载地址）
微软批量授权版WINDOWS 10资料: 1.专业版: Windows 10 专业版(2015 年 7 月发布) WINDOWS 10专业版简体中文,32位/64位 SW_DVD5_Win_Pro_1 ...
2015年12月流量入口占比动态：仅直接访问实现上涨
IDC评述网(idcps.com)01月27日报道:根据百度统计发布的最新数据显示,在2015年12月,国内流量入口浏览量占比五强排名情况,与11月相比,无变化.直接访问居首,占比环比上涨0.84%, ...
2015年11月广州深圳 MVP 线下活动
2015年11月25日,微软广州会议室 2015年11月27日,微软深圳会议室舒老师的分享主题<说好的负载均衡呢?>主要针对2012年之后的重大误解进行解释. 误解1: AlwaysOn ...
2015年10月15日作业
2015年10月15日作业中级学员---徐化栋一.项目质量管理作业 1. 项目质量规划的方法/技术和工具,并简要描述: 1) 效益/成本分析 2) 基准比较 3) 流程图 4) 实验设计 5) 质 ...

2015年3月CCF软考试题