| 试题编号： | 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;
}