【c/c++算法刷题笔记】—— 1.38 CCF 打卡25（201503）

【前言】OJ：CCF-CSP 模拟考试

1 201503-1 图像旋转

题目描述

问题描述
　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转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的非负整数。

笔记

见代码

代码

#include<iostream>
using namespace std;

int nums[1005][1005]; //写到外面自动赋值为0，不易出错 

int main(){
//	int nums[1005][1005]={0}; //只能memset()
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++)cin>>nums[i][j];
	}
	for(int j=m-1;j>=0;j--){
		for(int i=0;i<n;i++) cout<<nums[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}

2 201503-2 数字排序

题目描述

问题描述
　　给定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的非负整数。

笔记

见代码

代码

#include<iostream>
#include<algorithm>  
#include<vector>
using namespace std;

struct Num{
	int var;
	int time;
	bool operator < (const Num &a) const{
		if(time!=a.time) return time>a.time;
		return var<a.var ; 
	}
};
vector<Num> num; 
int n;

int main(){
	cin>>n;
	int a,len=0;
	Num p;
	for(int i=0;i<n;i++){
		cin>>a;
		int flag=1;
		for(int j=0;j<num.size();j++){
			if(num[j].var==a) {
				num[j].time++;
				flag=0;
			}
		}
		if(flag) {
			p.var=a;
			p.time=1;
			num.push_back(p);
			len++;
		}
	}
	sort(num.begin(),num.begin()+len);   // 定长数组  sort(num,num+len) 
	for(int i=0;i<num.size();i++) 
		cout<<num[i].var<< " "<<num[i].time<<endl;
	return 0;
} 

3 201503-3 节日

题目描述

问题描述
　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。
　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。
　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。
　　为了方便你推算，已知1850年1月1日是星期二。
　　
输入格式
　　输入包含恰好一行，有五个整数a, b, c, y1, y2。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。
　　
输出格式
　　对于y1和y2之间的每一个年份，包括y1和y2，按照年份从小到大的顺序输出一行。
　　如果该年的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 ≤ y1, y2 ≤ 2050。

笔记

int to string :string to_string(int val);
months[1]
死循环，找while

代码

#include<iostream>
#include<string>
#include<iomanip>
using namespace std;

//是否闰年 
bool isR(int year){
	if(year%400==0 ||(year%4==0 && year%100!=0)) return true;
	return false;
}

//默认每月的天数 
int months[12]={31,28,31,30,31,30,31,31,30,31,30,31};

// y 年 m 月 d 日是星期几 
int weekday(int year,int month,int day){
	long long days=0;
	for(int y=1850;y<year;y++){
		if(isR(y)) days+=366;
		else days+=365;
	}
	if(isR(year)) months[1]=29;
	else months[1]=28; 
	for(int m=0;m<month-1;m++) days+=months[m];
	days+=day;
	return days%7+1; //day从1开始计数的，注意注意 不是 days%7==0?7:days%7;  
} 

int main(){
	int a,b,c,y1,y2;
	cin>>a>>b>>c>>y1>>y2;
	for(int y=y1;y<=y2;y++){
		int day=1; 			//day: 几日 
		int w_day=weekday(y,a,day); // y 年 a 月 1 日是周几 
		day+=(c-w_day+7)%7;	// y 年 a 月第一个周 c 是几日 
		
		if(a==2 && isR(y)) months[1]=29;
		else if(a==2 && !isR(y)) months[1]=28;		//还得改回来，不妨碍下次用 
		
		day+=(b-1)*7;
		
		//输出 
		if (day<=months[a-1]) cout<<y<<"/"<<setfill('0')<<setw(2)<<a<<"/"<<setfill('0')<<setw(2)<<day<<endl;
		else cout<<"none"<<endl;
	}
	return 0;
}