关闭

CCF历届真题练习答案整理(一)

标签: ccf算法
8345人阅读 评论(4) 收藏 举报
分类:
试题编号:    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的非负整数。

#include<iostream>
using namespace std;
int main() {
    //n为行数,m为列数
   
int m, n;
   
int i, j;
    int a[1000][1000];
    while (scanf("%d",&n) != EOF && scanf("%d",&m) != EOF) {
       
for (i = 0; i < n; i++) {
            for (j = 0; j < m; j ++) {
                //进行矩阵录入
                cin>>a[i][j];
            }
        } 
        for (i = 1; i <= m; i++) {
           
if (i != 1) {
               
cout<<endl;
            } 
            for (j = 0; j < n; j ++) {
                //按格式输出转换后的矩阵
                if (j == n-1) {
                    cout<<a[j][m-i];
                }else {
                   
cout<<a[j][m-i]<<" ";
                }
            }
        }
       
cout<<endl;
    }
   
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的非负整数。

#include<iostream>
#include
<algorithm>
using namespace std;
struct num{
   
int val;
   
int t;
};
bool cmp(num a, num b){
   
if(a.t != b.t)
       
return a.t>b.t;
   
return a.val<b.val;
}
num a[1005];
int main(){
   
int n, i, x;
   
for(i=0;i<=1000;++i){
       
a[i].val = i;
    }
   
cin>>n;
   
for(i=1;i<=n;++i){
       
cin>>x;
        ++
a[x].t;
    }
   
sort(a, a+1005, cmp);
   
for(i=0;i<=n;++i){
       
if(a[i].t==0)
           
break;
       
cout<<a[i].val<<' '<<a[i].t<<endl;
    }
   
return 0;
}

 试题编号:    201503-3
试题名称:    节日
时间限制:    1.0s
内存限制:    256.0MB
问题描述:    
问题描述
  有一类节日的日期并不是固定的,而是以“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

//提交后显示代码错误,但思路可以参考。
#include<iostream>
using namespace std;
int day[2][13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31
    ,
0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool isRunNian(int y){
   
if(y%400==0)
       
return true;
   
else if((y%4==0) && (y%100))
       
return true;
   
else
       
return false;
}
int main(){
   
int y1, y2, a, b, c;
   
cin>>a>>b>>c>>y1>>y2;
   
int i, l = min(y1, y2), r = max(y1, y2);
   
for(i=l;i<=r;++i){
       
int curY = 1850;//当前年
       
int curM = 1;//当前月
       
int days = 0;//天数
       
int xq = 1;//星期几
       
int d;//几号
       
while(curY < i){
           
if(isRunNian(curY))
                days+=
366;
           
else
                days+=
365;
            ++curY;
        }
       
while(curM < a){
            days +=
day[isRunNian(curY)][curM];
            ++curM;
        }
        xq =
1 + days%7;
       
if(xq > c)
            d =(c+
7-xq)+(b-1)*7;
       
else
            d = (c-xq)+(b-
1)*7;
       
if(d>day[isRunNian(curY)][curM])
           
cout<<"none"<<endl;
       
else {
           
cout<<curY<<'/';
           
if(a/10)
               
cout<<a;
           
else
               
cout<<'0'<<a;
           
cout<<'/';
           
if(d/10)
               
cout<<d;
           
else
               
cout<<'0'<<d;
               
cout<<endl;
        }
    }
   
return 0;
}

未完待续

4
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:101652次
    • 积分:1542
    • 等级:
    • 排名:千里之外
    • 原创:45篇
    • 转载:7篇
    • 译文:7篇
    • 评论:13条
    最新评论