循环左移,队列变换C/C++

任务描述
本关任务:编写函数 rotateLeft,该函数实现对一个n×n方阵中的每个元素循环向左移m个位置(0<m<n),即将第0、1、…… 、n−1列变换为第n−m、n−m+1、…… 、n−1、0、1、…… 、n−m−1列。

编程要求
在右侧编辑器中的Begin-End之间补充代码,实现队列变换的功能。具体要求如下:

一、队列为 n×n;

二、每个元素循环向左移m个位置(0<m<n),即将第0、1、…… 、n−1列变换为第n−m、n−m+1、…… 、n−1、0、1、…… 、n−m−1列。

提示:存储n×n的方阵需要使用二维数组。

测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:

测试输入:
3 1
1 2 3
4 5 6
7 8 9

预期输出:
2 3 1
5 6 4
8 9 7

测试输入:
4 2
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7

预期输出:
3 4 1 2
4 5 2 3
5 6 3 4
6 7 4 5

开始你的任务吧,祝你成功!

#include <iostream>
using namespace std;

// 函数rotateLeft:矩阵循环左移
// 参数:a-100*100的二维数组,用来存储n行n列的数组(n<100),存储在其0~n-1行和0~n-1列,
// m-循环左移的位数(0<m<n)
// 返回值:无,循环左移的结果写入原二维数组中
// 说明:传递多维数组时,形式参数中,除了第一维外,其它维的大小必须给出
// 方便编译器计算每个数组元素的地址
void rotateLeft(int a[][100],int n,int m);

int main()
{
    int a[100][100];     // 定义存储二维数组的空间
    int n, m;
    cin >> n >> m;     // 输入n和m

    // 输入n*n的矩阵,存储在数组a的~n-1行和~n-1列
    int i, j;
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            cin >> a[i][j];

    // 循环左移
    // 说明:传递多维数组时,实在参数只需要给出数组名就可以了
    rotateLeft(a,n,m);

    // 输出循环左移的结果
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
            cout << " " << a[i][j];
        cout << endl;
    }
    return 0;
}

void rotateLeft(int a[][100],int n,int m)
{
    // 请在此添加代码,实现函数rotateLeft
    /********** Begin *********/
    int i,j,k,t;
    for(k=0;k<m;k++)//循环m次,一次左移一位
	{
    	for(i=0;i<n;i++)//i为当前行数,每次对一行进行操作
	    {
			t=a[i][0];//先把第一个元素存下
	        for(j=0;j<n;j++)//j为当前列数
	        {
	            a[i][j]=a[i][j+1];//每次把当前列的下一列元素存到当前列
	        }
	        a[i][j-1]=t;//前面的列已经全部左移一位,再把原先第一列的元素存到矩阵的最后
	    }//这就完成了循环左移一位的操作,循环m次,就是循环左移了m位
	}
    /********** End **********/
}
  • 19
    点赞
  • 51
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值