2015年3月CCF软考试题

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

日常丢下。。。。