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

这篇博客整理了CCF算法竞赛中的两道题目:图像旋转和数字排序。图像旋转涉及将矩阵逆时针旋转90度的问题,而数字排序则要求统计并按频率降序输出整数。博主提供了相应的C++代码实现。
摘要由CSDN通过智能技术生成
试题编号:    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-
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值