CCF201503（1-3）3仅90分，求指点

问题描述

试题编号：	201503-1
试题名称：	图像旋转
时间限制：	5.0s
内存限制：	256.0MB
问题描述：	问题描述 　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输入格式 　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 　　接下来n行每行包含m个整数，表示输入的图像。 输出格式 　　输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。 样例输入 2 3 1 5 3 3 2 4 样例输出 3 4 5 2 1 3 评测用例规模与约定 　　1 ≤ n, m ≤ 1,000，矩阵中的数都是不超过1000的非负整数。

思路：直接按照公式转换

ans[i][j]=map[j][n-i-1];

#include <stdio.h>
#define maxn 1002


int map[maxn][maxn],ans[maxn][maxn];
int main(){
	
	int m,n;
	scanf("%d%d",&m,&n);
	for(int i=0;i<m;i++)
		for(int j=0;j<n;j++)
			scanf("%d",&map[i][j]);
	
	for(int i=0;i<n;i++){

		for(int j=0;j<m;j++){
			ans[i][j]=map[j][n-i-1];
			printf("%d ",ans[i][j]);
		}
		printf("\n");
	}	
	
	return 0;
}
 

问题描述

试题编号：	201503-2
试题名称：	数字排序
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。 样例输入 12 5 2 3 3 1 3 4 2 5 2 3 5 样例输出 3 4 2 3 5 3 1 1 4 1 评测用例规模与约定 　　1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。

//目前用的vector，但感觉可以用map 

#include <stdio.h>
#include <vector>
#include <cstring>
#include<algorithm>
#define maxn 1002
using namespace std;


struct num{
	int x,y;//x数字。y个数 
};
vector<num> v;

int fin(int w){
	for(int i=0;i<v.size();i++){
		if(v[i].x==w) return i;
	}
	return -1;
}
bool comp(num v1,num v2){
	if(v1.y!=v2.y)
		return v1.y>v2.y;
	else {
		return 	v1.x<v2.x;
	}
}

int main(){
	int n,w,it;
	num nu;
	scanf("%d",&n);
	
	for(int i=0;i<n;i++){
		scanf("%d",&w);
		it = fin(w);
		if(it!=-1){
			 (v[it].y)++;
		}
		else{
			nu.x=w;
			nu.y=1;
			v.push_back(nu);
		}
		
	}
	
	sort(v.begin(),v.end(),comp);
	
	for(int i=0;i<v.size();i++){
		printf("%d %d\n",v[i].x,v[i].y);
	}
	return 0; 
}

问题描述

试题编号：	201503-3
试题名称：	节日
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 　　现在，给你a，b，c和y 1, y 2(1850 ≤ y 1, y 2 ≤ 2050)，希望你输出从公元y 1年到公元y 2年间的每年的a月的第b个星期c的日期。 　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。 　　为了方便你推算，已知1850年1月1日是星期二。 输入格式 　　输入包含恰好一行，有五个整数a, b, c, y 1, y 2。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。 输出格式 　　对于y 1和y 2之间的每一个年份，包括y 1和y 2，按照年份从小到大的顺序输出一行。 　　如果该年的a月第b个星期c确实存在，则以"yyyy/mm/dd"的格式输出，即输出四位数的年份，两位数的月份，两位数的日期，中间用斜杠“/”分隔，位数不足时前补零。 　　如果该年的a月第b个星期c并不存在，则输出"none"（不包含双引号)。 样例输入 5 2 7 2014 2015 样例输出 2014/05/11 2015/05/10 评测用例规模与约定 　　所有评测用例都满足：1 ≤ a ≤ 12，1 ≤ b ≤ 5，1 ≤ c ≤ 7，1850 ≤ y 1, y 2 ≤ 2050。

只得了90分TT…不知道那里没有考虑到，还请高人指点一二

#include <cstdio>
#include <iostream>
using namespace std;


int week[202];
int rui[202];//闰年 
int month[2][12]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31};
//0是平年，1是闰年 

bool isr(int year){		//判断瑞年 
	if(year%400==0||(year%4==0&&year%100!=0))
		return true;
	return false;	
} 

int day(int year,int mon){	//year的month月1日星期几？ 
	int flag=0; 
//	cout<<"************"<<year-1850<<","<<week[year-1850]<<endl;
	
	int sum;
	sum=week[year-1850];
//	printf("sum======%d\n",sum);
	for(int i=0;i<mon-1;i++){
		if(isr(year)) flag=1;
		else flag=0;
		sum+=month[flag][i];
	}
//	printf("---------sum%%7======%d\n",sum%7);

	return sum%7;
}

int main(){
	week[0]=2;		//1850周二 
	rui[0]=0;
	int y,a,b,c,d,y1,y2;
	int st,temp=0,ans_day;
	int sum=week[0];
	
	for(int i =1;i<=200;i++){			//每一年第一天周几，是否是闰年 
		y=i+1850;
		sum+=365;
		
		if(isr(y-1)){
			rui[i-1]=1;
			sum++;
			temp=1;	
		} 
		else rui[i-1]=0;
		
		sum%=7;
		if(sum==0)	sum=7;
		week[i]=sum;
	} 
	/* 
	for(int i=0;i<=200;i++){
		cout<<i<<","<<week[i]<<"   ";
		if(i%10==0) cout<<endl;
	}
	*/ 
	scanf("%d%d%d%d%d",&a,&b,&c,&y1,&y2);
	for(int i=y1;i<=y2;i++){
		bool ok=true;
		st=day(i,a);
		if(st==0) st=7;
	//	cout<<"st="<<st<<endl;
		ans_day=1;
		if(st<=c){
			ans_day+=(c-st)+7*(b-1);
		}
		else{
			ans_day+=(c-st)+7*b;
		}
		
		if(ans_day>month[rui[i-1850]][a]){
			ok=false;
			printf("none\n");	
			continue;	
		}
		printf("%d/%02d/%02d\n",i,a,ans_day);		
		
	}

	
	return 0;
}